排列组合

高二数学排列、组合的应用同步 一、选择（本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目的） 1．从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分别种在不同土质的三块土地上， 其中黄瓜必须种植，不同的种植方法共有 （ ） A．24种 B．18种 C．12种 D．6种 2．某食堂每天中午准备4种不同的荤菜，7种不同的蔬菜，用餐者可以按下述方法之一搭配午餐：（1）任选两种荤菜、两种蔬菜和白米饭；（2）任选一种荤菜、两种蔬菜和蛋炒饭。则每天不同午餐的搭配方法总数是 （ ） A．22 B．56 C．210 D．420 3．三人互相传球，由甲开始发球，并作为第一次传球，经过5次传球后，球仍回到甲手中，则不同的传球方式共有 （ ） A．6种 B．8种 C．10种 D．16种 4．湖北省分别与湖南、安徽、陕西三省交界,且湘、皖、陕互不交界，在地图上分别给各省地域涂色，要求相邻省涂不同色，现有五种不同颜色可供选用，则不同的涂色方法的种数是 （ ） A．240 B．120 C．60 D．320 5．空间6个点，任意四点都不共面，过其中任意两点均有一条直线，则成为异面直线的对数为 （ ） A．15 B．30 C．45 D．60 6． 体育彩票规定：从01至36共36个号中抽出7个号为一注，每注2元.某人想从01至10中选3个连续的号，从11至20中选2个连续的号，从21至30中选1个号，从31至36中选1个号组成一注，则这人把这种特殊要求的号买全，至少要花 （ ） A．3360元 B． 6720元 C．4320元 D．8640元 7． 三张卡片的正反面上分别写有数字0与2，3与4，5与6，且6可以作9用，把这三张卡片拼在一起示一个三位数，则三位数的个数为 A． 12 B． 72 C．60 D．40 8． 在某学校，星期一有15名学生迟到，星期二有12名学生迟到，星期三有9名学生迟到，如果有22名学生在这三天中至少迟到一次，则三天都迟到的学生人数的最大可能值是 （ ） A．5 B．6 C．7 D．8 9． 如图，在正方形ABCD中，E、F、G、H是各边中点，O是正方形中心，在A，E，B，F，C，G，D，H，O这九个点中，以其中三个点为顶点作三角形，在这些三角形中，互不全等的三角形共有（ ） A．6个 B． 7个 C．8个 D．9个 10．有赤玉2个，青玉3个，白玉5个，将这10个玉装在一个袋中，从中取出4个，取出的玉同色的2个作为一组，赤色一组得5分，青色一组得3分，白色一组得1分，得分合计的不同分值是m种，则m等于 （ ） A．9 B．8 C．7 D．6 11．若集合A 、A 满足A EMBED Equation.3 A =A，则称(A ,A )为集合A的一种分拆，并规定：当且仅当A =A 时，(A ,A )与(A ,A )为集合的同一种分拆，则集合A={a ,a ,a }的不同分拆种数是 （ ） A．27 B．26 C．9 D．8 12.某班试用电子投票系统选举班干部候选人.全班k名同学都有选举权和被选举权，他们的编号分别为1，2，…，k，规定：同意按“1”，不同意（含弃权）按“0”，令 其中i=1，2，…，k，且j=1，2，…，k，则第1，2号同学都同意的候选人的人数为（ ） A． B． C． D． 二、填空题（本大题共4小题，每小题4分，共16分） 13．用红、黄、蓝、白4种颜色染矩形ABCD的四条边，每条边只染一种颜色，且使相邻两边染不同颜色．如果颜色可以反复使用，则不同的染色方法共有 种． 14．三位数中、如果十位上的数字比百位上的数字和个位上的数字都小，则这个数为凹数，如524、746等都是凹数。那么各个数位上无重复数字的三位凹数共有_____个． 15．甲、乙、丙、丁、戊5名学生进行某种劳动技术比赛，决出了第1到第5名的名次．甲、乙两名参赛者去询问成绩，回答者对甲说：“很遗憾，你和乙都未拿到冠军”，对乙说：“你当然不会是最差的”．从这个回答分析，5人的名次排列共可能有 （用数字作答）种不同情况． 16．在某次数学考试中，学号为 的同学的考试成绩 ， 且满足 ，则这四位同学的考试成绩的所有可能情况有 种． 三、解答题（共计74分） 17．（12分）人排成一排照相，A．B．C三人互不相邻，D．E也不相邻，共有多少种排法？ 18．（12分）有些至少是三位的自然数，除去首两位数字外，每位数字都是它前面两个数字的和，并且最后的两位数字之和至少是10，例如257，1459等等．那么这样的自然数一共有多少个？ 19. （12分） 若f是集合A={a,b,c,d}到B={0,1,2}的映射，且 ,试问：这样的不同映射f共有多少个？ 20. （12分）已知 都是正数，将所有型如 （i,j,k=1,2,3,4, 且i,j,k互不相同）的数按从小到大的顺序组成一个数列 ，记该数列的各项和为S， （1）指出这个数列共有多少项？ （2）试证：S 21．（12分）A （１）能构成多少个从A到A的映射？ （２）能构成多少个从A到A的一一映射？ （３）能构成多少个从A到A的映射，且恰有一个元素无原象？ 22．（14分）从1，2，3，…，20这20个自然数中，每次任取3个数， （1） 若3个数能组成等差数列，则这样的等差数列共有‗‗‗‗‗‗‗‗个；若组成等比数列，则这样的等比数列共有‗‗‗‗‗‗‗‗个; （2） 若3个数的和是3的倍数，则这样的数组有‗‗‗‗‗‗‗‗个；若其和是大于10的偶数，则这样的数组有‗‗‗‗‗‗‗‗个； （3） 若所取三数中每两个数之间至少相隔两个自然数，则这样的数组有‗‗‗‗‗‗‗‗个． 参考答案 一、选择题 1A 2C 3C 4D 5C 6D 7C 8C 9C 10C 11A 12D 4解：D ． 5解： ． 二、填空题 13．解：８４； 14．解：形如“*0*”、“*1*”、“*2*”、“*3*”、“*4*”、“*5*”、“*6*”、“*7*”的数一共有： ； 15．解： 16．解： 三、解答题 17．解：A．B．C三人互不相邻的排法共有 EMBED Equation.3 种，（4分）其中D．E相邻的有（ EMBED Equation.3 ） 种，（8分）所以共有符合条件的排法 EMBED Equation.3 -（ EMBED Equation.3 ） =11520种．（12分） 18．解： 由于后面的每位数字都是它前面的两位数字的和，因此每个这样的自然数完全被它的前两位数字决定。题目的第二个条件说明，当前两位数字固定时，我们要求这样的数尽可能大，既符合题设条件的数只有一个．为保证位数至少有三位，最前面的两位数字的和应当不超过9。因此当首位数字依次为1，2，...，8，9时，第二位数字分别有9，8，...，1种可能，合计为(1+9)*9/2=45个．（12分） 19．解：4=2+2+0+0=2+1+1+0=1+1+1+1.所求的不同映射有 种．（12分） 20．解：（1）这个数列共有 项；（6分） (2)S= .（12分） 21解：（１） ； （4分） （２）A ； （8分） （３） ．（12分） 22解：（1）设A= ‗ ，从A或B中任取两个数总可作等差数列的第一，二项，且等差中项唯一存在，因此所求的等差数列共有 个．用列举法：公比是3或 的等比数列有4个；公比是2或 的等比数列有10个；公比 是4或 的等比数列有2个，共有等比数列16个．（4分） （2）设 EMBED Equation.3 ， ，则从每个集合中任取3个数，或每个集合中各取1个数，其和必是3的倍数，故所求的数组共有 个； 又设A= ‗ ，则从中取3个数且和为偶数的取法有 种，其中3个数的和不大于10的有6个。故合条件的数组共有570–6=564个．（9分） （3）运用如下模型：将3个黑球与19个白球排成一排，且每个黑球右边各连排两个白球分别形成一个“位置”，这样只有13个白球与3个“黑白球组合”排在16个“位置”上，排法有 ，对每种排法中的前20个球从左至右赋值1，2，…，20，则三个黑球上的数即为取出的数，因此所取的数组共有 个．（14分） � EMBED PBrush ��� PAGE _1112855718.unknown _1118656406.unknown _1126874573.unknown _1126959886.unknown _1126963142.unknown _1142886682.unknown _1126963311.unknown _1126962874.unknown _1126895794.unknown _1126896131.unknown _1126876602.unknown _1126876638.unknown _1118741415.unknown _1118741863.unknown _1118742400.unknown _1118743462.unknown _1118743657.unknown _1118743840.unknown _1118742681.unknown _1118742031.unknown _1118741685.unknown _1118741736.unknown _1118741602.unknown _1118740810.unknown _1118740863.unknown _1118657109.unknown _1117990910.unknown _1117990914.unknown _1118655981.unknown _1118656179.unknown _1117990916.unknown _1117990917.unknown _1117990918.unknown _1117990915.unknown _1117990912.unknown _1117990913.unknown _1117990911.unknown _1116764089.unknown _1116888588.unknown _1116939001.unknown _1117990909.unknown _1116954211.unknown _1116889517.unknown _1116938977.unknown _1116764108.unknown _1116764059.unknown _1116764072.unknown _1116763924.unknown _1107796691.unknown _1107796791.unknown _1107796819.unknown _1112855716.unknown _1112855717.unknown _1107796811.unknown _1107796727.unknown _1107796737.unknown _1107796692.unknown _1107796586.unknown _1107796619.unknown _1107796637.unknown _1107796595.unknown _1107796577.unknown _1107796533.unknown _1107796532.unknown