竞赛比赛.doc

　　　　　　　　竞赛试题选编之排列组合 一．选择题 (2005年全国高中数学联赛) 将M中的元素按从大到小的顺序排列，则第2005个数是（　　） A．　　B． C．　　D． （2004年高中数学联赛）设三位数，若以a，b，c为三条边的长可以构成一个等腰（含等边）三角形，则这样的三位数n有（ ） A. 45个 B. 81个 C. 165个 D. 216个 (2002年全国高中数学联赛)已知两个实数集合与，若从到的映射使得中每个元素都有原象，且，则这样映射共有 （A）　　　　　（B）　　　　（C）　　　　　（D） 某个货场有1997辆车排队等待装货，要求第一辆车必须装9箱货物，每相邻的4辆车装货总数为34箱．为满足上述要求，至少应该有货物的箱数是B （A）16966 （B）16975 （C）16984 （D）17009 首位数字是1，且恰有两个数字相同的四位数共有D （A）216个 （B）252个 （C）324个 （D）432个 对xi∈{1,2,…,n}，i=1,2,…,n，有，x1x2…xn=n！，使x1,x2,…,xn，一定是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 一个五位的自然数称为“凸”数，当且仅当它满足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） （B）　（C） （D） 一条铁路原有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＝1表示不同的椭圆个数为A.P　　　B.C C.C D.P 正方体八个顶点的两两连线中,异面直线共有( )对. ABA A. 114 B. 138 C. 174 D. 228 A BA 如图,从A到B(方向只能从左-右或下-上或左下-右上)不同走法路线种数为( ). A. 16 B. 18 C. 20 D. 22 从正方体的8个顶点中取出3个，使至少有两个顶点在同一条棱上，其取法数为A.44　　　　B.48 C.50　　　D.52 二．填空题 (2005年全国高中数学联赛)如果自然数的各位数字之和等于7，那么称为“吉祥数”.将所有“吉祥数”从小到大排成一列若则＿＿＿＿＿. (2002年全国高中数学联赛)已知点分别是四面体的顶点或棱的中点，那么在同一平面上的四点组（）有　　个． （2001年全国高中数学联赛）FABCD F A B C D E (2000年全国高中数学联赛)如果： (1)a,b,c,d都属于{1,2,3,4};(2)a?b,b?c,c?d,d?a;(3)a是a,b,c,d中的最小值， 那么，可以组成的不同的四位数的个数是_________. 从1到100的自然数中，每次取出不同的两个数，使它们的和大于100，则可有 不同的取法． 圆周上有100个等分点，以这些点为顶点组成的钝角三角形个数为 117600． 在一次足球冠军赛中，要求每一队都必须同其余的各个队进行一场比赛，每场比赛胜队得2分，平局各得1分，败队得0分．已知有一队得分最多，但它胜的场次比任何一队都少．若至少有队参赛，则=__6____. 平面上有相异的11个点，每两点连成一条直线，共得48条不同的直线，这11个点可以构成的不同的三角形的个数为_______________160 将一枚硬币掷出，若出现正面，点就在数轴上移动+1，若出现反面就不动