16-17版 专题限时集训22 专题6 突破点22 排列组合、二项式定理.pdfVIP

专题限时集训(二十二) 排列组合、 二项式定理 [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种选择；1 3 第二步，排前4位，有A 种选择．44 1 4 由分步乘法计数原理，知有C ·A ＝72(个)．] 3 4 3．(2016·全国丙卷)定义“规范01 数列”{a }如下：{a }共有2m 项，其中 n n m项为0，m项为1，且对任意k≤2m，a ，a ，…，a 中0 的个数不少于1的个 1 2 k 数．若m＝4，则不同的“规范01数列”共有( ) A．18个 B．16个 C．14个 D．12个 C [由题意知：当m＝4 时，“规范01数列”共含有8项，其中4项为0,4 项为 1，且必有a ＝0，a ＝1.不考虑限制条件 “对任意k≤2m，a ，a ，…，a 1 8 1 2 k 3 中0的个数不少于1的个数”，则中间6个数的情况共有C ＝20(种)，其中存在 6 k≤2m，a ，a ，…，a 中0的个数少于1的个数的情况有：①若a ＝a ＝1，则 1 2 k 2 3 有C ＝4(种)；②若a ＝1，a ＝0，则a ＝1，a ＝1，只有1种；③若a ＝0，则1 4 2 3 4 5 2 a ＝a ＝a ＝1，只有1种．综上，不同的 “规范01数列”共有20－6＝14(种)．故3 4 5 共有 14个．故选C.] 4．(2012·全国卷)将2 名教师，4 名学生分成2个小组，分别安排到甲、乙 两地参加社会实践活动，每个小组由1名教师和2名学生组成，不同的安排方案 共有( ) A．12种 B．10种