16-17版 专题限时集训 第2部分 突破点22 排列组合、二项式定理.docVIP

专题限时集训(二十二)排列组合、二项式定理 [A、] 一、排列、组合 1．(2016·全国甲卷)如图22-1，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为(　　) 图22-1 A．24　　　B．18　　　C．12　　　D．9 B　[从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．24 B．48 C．60 D．72 D　[第一步，先排个位，有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，则不同的“规