专题限时集训(二十二)排列组合、二项式定理[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×3＝18
]2．(2016·四川高考)用数字1,2,3,4,5组成没有重复数字的五位数，其中奇数的个数为()A．24B．48C．60D．72D[第一步，先排个位，有C种选择；第二步，排前4位，有A种选择．由分步乘法计数原理，知有C·A＝72(个)．]3．(2016·全国丙卷)定义“规范01数列”{an}如下：{an}共有2m项，其中m项为0，m项为1，且对任意k≤2m，a1，a2，…，ak中0的个数不少于1的个数．若m＝4，则不同的“规范01数列”共有()A．18个B．16个C．14个D．12个C[由题意知：当m＝4时，“规范01数列”共含有8项，其中4项为0,4项为1，且必有a1＝0，a8＝1
不考虑限制条件“对任意k≤2m，a1，a2，…，ak中0的个数不少于1的个数”，则中间6个数的情况共有C＝20(种)，其中存在k≤2m，a1，a2，…，ak中0的个数少于1的个数的情况有：①若a2＝a3＝1，则有C＝4(种)；②若a2＝1，a3＝0，则a4＝1，a5＝1，只有1种；③若a2＝
