竞赛考试选编之排列组合.docxVIP

之排列 合 一． (2005 年全国高中数学 ) T { 0,1,2,3,4,5,6}, M a1 a2 a3 a4 | ai T ,i 1,2,3,4}, 将 M 中 { 72 73 7 4 7 的元素按从大到小的 序排列， 第 2005 个数是（ ） 5 5 6 3 B ． 5 5 6 2 A ． 7 2 73 7 4 7 72 73 7 4 7 1 1 0 4 D ． 1 1 0 3 C． 7 2 73 7 4 7 72 73 7 4 7 （ 2004 年高中数学 ） 三位数 n abc ，若以 a， b， c 三条 的 可 以构成一个等腰（含等 ）三角形， 的三位数 n 有（ ） A.45 个 B.81 个 C. 165 个 D. 216 个 (2002 年全国高中数学 ) 已知两个 数集合 A { a1 , a2 , , a100 } 与 B { b1 ,b2 , , b50 } ，若从 A 到 B 的映射 f 使得 B 中每个元素都有原象， 且 f (a1 ) f ( a2 ) f (a100 ) ， 映射共有 （A） C10050 （ B） C9950 （ C） C10049 （ D） C 9949 某个 有 1997 排 等待装 ，要求第一 必 装 9 箱 物，每相 的 4 装 数 34 箱． 足上述要求， 至少 有 物的箱数是 B （ A ） 16966 （ B） 16975 （ C）16984 （ D） 17009 首位数字是 1，且恰有两个数字相同的四位数共有 D （A）216 个 （B）252 个 （C）324 个 （D）432 个 n n n 1 xi∈ {1,2, ? ,n} ，i=1,2,? ,n，有 xi ，x1x2? xn=n！，使 x1,x2,? ,xn， i 1 2 一定是 1,2,? ,n 的一个排列的最大数 n 是 C （A）4 （B）6 （ C）8 （D）9 设集合 M={ 2,0,1} ， N={1,2,3,4,5} ，映射 f：M→ N 使对任意的 x∈ M，都有 x+f(x)+xf(x)是奇数，则这样的映射 f 的个数是 A （A）45 （B）27 （C）15 （D）11 一个五位的自然数 abcde称为“凸”数，当且仅当它满足 a＜b＜c， c＞ d＞ e（如 12430，13531 等），则在所有的五位数中“凸”数的 个数是 B （A）8568 （B）2142 （C）2139 （D）1134 集合 A、B、C（不必两两相异）的并集 A∪ B∪C＝{1,2,3, ? ,n} ． 足条件 的三元有序集合 (A,B,C)的个数是 ． 7n ． 在正方体的 8 个 点中，能构成一个直角三角形的 3 个 点的直角三点 的 个数是 C （A ）36 （B） 37 （ C）48 （D）49 S={1,2, ? ,2003} ， A 是 S 的三元子集， 足： A 中的所有元素可以 成等差 数列．那么， 的三元子集 A 的个数是 B （ A ） C20033 （ B） C10012 C10022 （ C） A 10012 A 10022 （ D） A 20033 一条 路原有 m 个 站， 适 客运需要新增加 n 个 站（ n＞1）， 客运 票增加了 58 种（注：从甲站到乙站需要两种不同的 票） ，那么原有 站 的个数是 （A）12 （B）13 （C）14 （D）15 在 1,2,3,4,5 的排列 a1,a2,a3,a4,a5 中， 足条件 a1＜ a2， a2＞ a3， a3＜ a4， a4＞ a5 的排列的个数是 D （A）8 （B）10 （C）14 （D）16 若 m，n 是不大于 6 的非 整数，C 6m x 2 C6n y 2 ＝ 1 表示不同的 个数 A.P 72 B.C 62 C.C 42 D.P 42 正方体八个 点的两两 中 ,异面直 共有 ( ) . A. 114 B. 138 C. 174 D. 228 如 ,从 A 到 B(方向只能从左 -右或下 -上或左下 -右上 )不同 B 走法路 种数 ( ). A A. 16 B. 18 C. 20 D. 22 A 从正方体的 8 个 点中取出 3 个，使至少有两个 点在同一条棱上，其取法 数 A.44 B.48 C.50 D.52 二． 填空 (2005 年全国高中数学 )如果自然数 a 的各位数字之和等于 7，那么称 a “吉祥数” . 将所有“吉祥数” 从小到大排成一列 a1 ,a2 , a3 , , 若 an 2005, a5n ＿＿＿＿＿ . (2002 年全国高中数学 ) 已知点