突破点22排列组合、二项式定理提炼1求解排列、组合问题的基本原则(1)特殊优先原则,问题中涉及特殊元素或特殊位置的,求解时优先考虑特殊元素或特殊位置.(2)先取后排原则,问题中涉及既要取出元素又要对取出的元素进行排列时,先完整地把需要排列的元素取出后再进行排列.(3)正难则反原则,直接求解困难时,采用间接的方法.(4)先分组后分配原则,在分配问题中,如果被分配的元素多于位置,应先进行分组,再进行分配
提炼2求解排列、组合问题常用的解题方法(1)元素相邻的排列问题——“捆绑法”.(2)元素相间的排列问题——“插空法”.(3)元素有顺序限制的排列问题——“除序法”.(4)带有“含”与“不含”“至多”“至少”的排列组合问题——“间接法”
提炼3二项展开式的通项通项Tr+1=Can-rbr是指(a+b)n的展开式中的第r+1项,而非第r项,其中n∈N*,r=0,1,…,n,且r≤n,若n,r一旦确定,则展开式中的指定项也就确定,通常用来求二项展开式中任意指定的项或系数,如常数项或xn的系数.专题限时集训(二十二)排列组合、二项式定理[A组高考题、模拟题重组练]一、排列、组合1.(2016·全国甲卷)如图221,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为()图221A.24B.18C.12D.9B[从E到G需要分两步完成:先从E到F,再从F到G
从F到G的最短路径,只要考虑纵向路径即可,一旦纵向路径确定,横向路径即可确定,故从F到G的最短路径共有3条.如图,从E到F的最短路径有两类:先从E到A,再从A到F,或先从E到B,再从B到F
因为从A到F或从B到F都与从F到G的路径形状相同,所以从A到F,从B到F最短路径的条数都是3,所以从E到F的最短路径有3+3=6(条).所以小明到老年公寓的最短路径条数为6×