专题限时集训(二十二)排列组合、二项式定理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=0,则a