算法、推理证明、排列、组合与二项式定理【考向解读】1.高考中主要利用计数原理求解排列数、涂色、抽样问题，以小题形式考查；2.二项式定理主要考查通项公式、二项式系数等知识，近几年也与函数、不等式、数列交汇，值得关注.2.直接证明和间接证明的考查主要作为证明和推理数学命题的方法，常与函数、数列及不等式等综合命题.3.以选择题、填空题的形式考查古典概型、几何概型及相互独立事件的概率；4.二项分布、正态分布的应用是考查的热点；5.以选择题、填空题的形式考查随机抽样、样本的数字特征、统计图表、回归方程、独立性检验等.6.在概率与统计的交汇处命题，以解答题中档难度出现.【命题热点突破一】程序框图例1、【2016高考新课标1卷】执行右面的程序框图,如果输入的,则输出x,y的值满足（A）（B）（C）（D）n=n+1结束输出x,yx2+y2≥36？x=x+n-12，y=ny输入x,y,n开始【答案】C【解析】当时，，不满足；，不满足；，满足；输出，则输出的的值满足，故选C.【感悟提升】程序框图中单纯的顺序结构非常简单，一般不出现在高考中，在高考中主要出现的是以“条件结构”和“循环结构”为主的程序框图．以“条件结构”为主的程序框图主要解决分段函数求值问题，以“循环结构”为主的程序框图主要解决数列求和、统计求和、数值求积等运算问题，这两种类型的程序框图中，关键因素之一就是“判断条件”，在解题中要切实注意判断条件的应用．【变式探究】某程序框图如图所示，若该程序运行后输出的S的值为72，则判断框内填入的条件可以是()A．n≤8?B．n≤9?C．n≤10?D．n≤11?【答案】A【命题热点突破二】合情推理与演绎推理例2、(1)观察下列各式：C＝40；C＋C＝41；C＋C＋C＝42；C＋C＋C＋C＝43；……照此规律，当n∈N*时，C＋C＋C＋…＋C＝________．(2)我们把平面内与直线垂直的非零向量称为直线的法向量，在平面直角坐标系中，利用求动点轨迹方程的方法可以求出过点A(－2，3)，且法向量为n＝(－1，2)的直线方程为(－1)×(x＋2)＋2×(y－3)＝0，化简得x－2y＋8＝0.类比上述方法，在空间直角坐标系中，经过点A(1，2，3)，且法向量为n＝(－1，2，－3)的平面的方程为________．【答案】（1）4n－1（2）x－2y＋3z－6＝0【解析】（1）归纳可知，C＋C＋C＋…＋C＝4n－1.（2）类比直线方程的求解方法，可得平面的方程为（－1）×（x－1）＋2×（y－2）＋（－3）×（z－3）＝0，即x－2y＋3z－6＝0.【感悟提升】由特殊结论得出一般结论的推理是归纳推理，归纳出的一般性结论要包含已知的特殊结论；根据已有结论推断相似对象具有相应结论的推理就是类比推理．归纳和类比得出的结论未必正确，其正确性需要通过演绎推理进行证明．合情推理和演绎推理在解决数学问题中是相辅相成的．【变式探究】已知cos＝，coscos＝，coscos·cos＝，……根据以上等式，可猜想的一般结论是________________．【答案】coscos…cos＝（n∈N*）【命题热点突破三】排列与组合例3、【2016年高考四川理数】用数字1，2，3，4，5组成没有重复数字的五位数，其中奇数的个数为（A）24（B）48（C）60（D）72【答案】D【解析】由题意，要组成没有重复数字的五位奇数，则个位数应该为1或3或5，其他位置共有种排法，所以奇数的个数为，故选D.【感悟提升】解决排列组合问题的基本方法有直接法和间接法．直接法就是采用分类、分步的方法逐次求解，间接法是从问题的对立面求解．不论是直接法还是间接法，都要遵循“特殊元素、特殊位置优先考虑”的原则．注意几种典型的排列组合问题：相邻问题(捆绑法)、不相邻问题(插空法)、定序问题(组合法)、分组分配问题(先分组后分配)等．【变式探究】已知直线＋＝1(a，b是非零常数)与圆x2＋y2＝100有公共点，且公共点的横坐标和纵坐标均为整数，那么这样的直线有________条.【答案】60【命题热点突破四】二项式定理例4、【2016年高考北京理数】在的展开式中，的系数为__________________.（用数字作答）【答案】60.【解析】根据二项展开的通项公式可知，的系数为。【感悟提升】(1)二项式定理中最关键的是通项公式，求展开式中特定的项或者特定项的系数均是利用通项公式和方程思想解决的．(2)二...
