排列和组合习题.docVIP

排列与组合习题 一、 HYPERLINK /shti/ \t _blank 选择题1．(2010?山东潍坊)6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方法数为(　　)A．40　 　　?B．50　 　　C．60　 　　?D．702．有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有(　　)A．36种? ??B．48种? C．72种? ??D．96种3．只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，这样的四位数有(　　)A．6个? ??B．9个? C．18个? ??D．36个 4．男女学生共有8人，从男生中选取2人，从女生中选取1人，共有30种不同的选法，其中女生有(　　)A．2人或3人? B．3人或4人 C．3人? D．4人 5．某幢楼从二楼到三楼的楼梯共10级，上楼可以一步上一级，也可以一步上两级，若规定从二楼到三楼用8步走完，则方法有(　　)A．45种? ??B．36种? C．28种? ??D．25种6．某公司招聘来8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一个部门，另外三名电脑编程人员也不能全分在同一个部门，则不同的分配方案共有(　　) A．24种? ??B．36种? C．38种? ??D．108种7．组合数Crn(nr≥1，n，r∈Z)恒等于(　　)A.r＋1n＋1Cr－1n－1? ??B．(n＋1)(r＋1)Cr－1n－1C．nrCr－1n－1? ??D.nrCr－1n－18．已知集合A＝{5}，B＝{1,2}，C＝{1,3,4}，从这三个集合中各取一个元素构成空间直角坐标系中点的坐标，则确定的不同点的个数为(　　)A．33? ???B．34? C．35? ???D．369．(2010?四川理，10)由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是(　　)A．72? ???B．96? C．108? ??D．14410．(2010?北京模拟)如果在一周内(周一至周日)安排三所学校的学生参观某展览馆，每天最多只安排一所学校，要求甲学校连续参观两天，其余学校均只参观一天，那么不同的安排方法有(　　)A．50种? ??B．60种? C．120种? ??D．210种 二、 HYPERLINK /shti/ 填空题11．安排7位工作人员在5月1日到5月7日值班，每人值班一天，其中甲、乙二人都不能安排在5月1日和2日，不同的安排方法共有________种．(用数字作答)12．今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有________种不同的排法．(用数字作答)13．(2010?江西理，14)将6位志愿者分成4组，其中两个组各2人，另两个组各1人，分赴世博会的四个不同场馆服务，不同的分配方案有________种(用数字作答)．14．(2010?山东济宁)要在如图所示的花圃中的5个区域中种入4种颜色不同的花，要求相邻区域不同色，有________种不同的种法(用数字作答)．? [三、解答题15．(1)计算＋ (2)求20C5n＋5＝4(n＋4)Cn－1n＋3＋15A2n＋3中n的值．[解析]　(1)C98100＋C199200＝C2100＋C1200＝100×992＋200＝4950＋200＝5150.(2)20×(n＋5)！5！n！＝4(n＋4)×(n＋3)！(n－1)！4！＋15(n＋3)(n＋2)，即(n＋5)(n＋4)(n＋3)(n＋2)(n＋1)6＝(n＋4)(n＋3)(n＋2)(n＋1)n6＋15(n＋3)(n＋2)，所以(n＋5)(n＋4)(n＋1)－(n＋4)(n＋1)n＝90，即5(n＋4)(n＋1)＝90.所以n2＋5n－14＝0，即n＝2或n＝－7.注意到n≥1且n∈Z，所以n＝2.[点拨]　在(1)中应用组合数性质使问题简化，若直接应用公式计算，容易发生运算错误，因此，当mn2时，特别是m接近于n时，利用组合数性质1能简化运算．16．(2010?东北师大附中模拟)有一排8个发光二极管，每个二极管点亮时可发出红光或绿光，若每次恰有3个二极管点亮，但相邻的两个二极管不能同时点亮，根据这三个点亮的二极管的不同位置和不同颜色来表示不同的信息，求这排二极管能表示的信息种数共有多少种？[解析]　因为相邻的两个二极管不能同时点亮，所以需要把3个点亮的二极管插放在未点亮的5个二极管之间及两端的6个空上，共有C36种亮灯办法．然后分步确定每个二极管发光颜色有2×2×2＝8(种)方法，所以这排二极管能表示的信息种数共有C36×2×2×2＝160(种)．17．按下列要求把12个