- 计数原理
- 共11505题
某班课程表中星期二上午的5节课要排语文、英语、数学、政治和化学5个科目(每科都要排),要求语文、英语不相邻的不同排法种数是 (用数字作答)
正确答案
72
略
以一个正方体的顶点为顶点的四面体有_________个.
正确答案
58
8个顶点选4个有种,减去6个面和6个对角面,故有
-12=58个.
个排成一排,甲在排头排法种数为
正确答案
720
甲固定不动,其余有,即共有
种;
某幢楼从二楼到三楼的楼梯共11级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用7步走完,则上楼梯的方法有_________种.
正确答案
35
略
(本小题满分12分)带有编号的五个球
(1)全部投入4个不同的盒子里,有多少种不同的方法?
(2)放进4个不同的盒子里,每盒一个,有多少种不同的方法?
(3)将其中的4个球投入4个盒子里的一个(另一球不投入),有多少种不同的方法?
(4)全部投入4个不同的盒子里,没有空盒,有多少种不同的放法?
正确答案
(1)
(2)
(3)
(4)
(1)由分步计数原理,五个球全部投入4个不同的盒子里共有种不同的放法 ……3分
(2)由排列组合公式,五个不同的球投入4个不同的盒子里(每盒一个)共有种不同的放法 ……………………6分
(3)将其中的4个球投入一个盒子里共有种不同的放法 ……………………9分
(4)全部投入4个不同的盒子里(没有空盒)共有种不同的放法
……………………12分
某单位要邀请10位教师中的6人参加一个研讨会,其中甲、乙两位教师不能同时参加,则邀请的不同方法有_______种。(用数字作答)
正确答案
140
略
已知集合今从A中取一个数作为十位数字,
从B中取一个数作为个位数字,问:
(1) 能组成多少个不同的两位数?
(2) 能组成多少个十位数字小于个位数字的两位数?
正确答案
(1)20 (2)10
(1)(个)
(2)若十位数字取2,有4个;若十位数字取4,有3个;若十位数字取6,有2个;若十位数字取8,有1个;由加法原理,共10个。
已知集合A={x|},B={x|
},C={x|
},全集U=A∪B∪C,现从U中每次取出2奇2偶四个数.
(1)能组成多少个无重复数字的四位奇数?
(2)能组成多少个被5除余2的数?
正确答案
(1)720个四位奇数.
(2)324个被5除余2的数.
A={6,7,8,9},B={1,3},C={2,3,4,5,6,7},
∴U={1,2,3,4,5,6,7,8,9}.
(1)先选出2奇2偶四个数,有种选法,再在个位排奇数,有
种排法,所以共有
个四位奇数.
(2)被5除余2的数的个位只能是2或7,若只取2,有个,若只取7,有
个,若2,7都取,有
个,故共有
个被5除余2的数.
用0到9这十个数字,可组成多少个没有重复数字的四位偶数?
正确答案
2 296(个).
这一问题的限制条件是①没有重复数字;②数字“0”不能排在千位上;③个位数字只能是0、2、4、6、8.从限制条件入手,可划分如下:
如果从个位数入手,四位偶数可分为个位数是“0”的四位偶数;个位数是2、4、6、8的四位偶数.这是因为零不能放在千位数上,由此得解法一和解法二.
如果从千位数入手,四位偶数可分为千位数是1、3、5、7、9和千位数是2、4、6、8两类,由此得解法三.
如果四位数划分为四位奇数和四位偶数两类,先求出四位奇数的个数,用排除法,得解法四.
解法一:当个位上排“0”时,千位、百位、十位上可以从余下的九个数字中任选三个来排列,故有个;
当个位上在“2、4、6、8”中任选一个来排、则千位上从余下的八个非零数字中任意选一个、百位、十位上再从余下的八个数字中任选两个来排、按分步计数原理有个.
没有重复数字的四位偶数有="504+1" 792="22" 96(个).
解法二:当个位数字排0时,同解法一有个;当个位数字是2、4、6、8之一时,千位、百位、十位上可从余下的九个数字中任选三个的排列中减去千位数是“0”的排列数、得
个.
没有重复数字的四位偶数有="504+1" 792="2" 296(个).
解法三:千位上从1、3、5、7、9中任选一个,个位上从0、2、4、6、8中任选一个,百位、十位上从余下的八个数字中任选两个作排列,有个;
千位上从2、4、6、8中任选一个,个位上从余下的四个偶数中任选一个(包括0在内),百位、十位上从余下的八个数字中任意选两个作排列,有个.
没有重复数字的四位偶数有="2" 296(个).
解法四:将没有重复数字的四位数划分为两类:四位奇数和四位偶数.没有重复数字的四位数有个.
其中四位奇数有个,没有重复数字的四位偶数有
="2" 296(个).
2010年上海世博会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有______种.
正确答案
由题意知本题需要分类,
若小张或小赵入选,则有选法C21C21A33=24;
若小张、小赵都入选,则有选法A22A33=12,
根据分类计数原理知共有选法24+12=36种
故答案为:36
判断下列问题是排列问题还是组合问题?并计算出结果.
高二年级数学课外小组人:①从中选一名正组长和一名副组长,共有多少种不同的选法?②从中选
名参加省数学竞赛,有多少种不同的选法?
正确答案
见解析
.解:(①是排列问题,共有种选法;②是组合问题,共有
种选法。
判断下列问题是排列问题还是组合问题?并计算出结果.
高三年级学生会有人:①每两人互通一封信,共通了多少封信?②每两人互握了一次手,共握了多少次手?
正确答案
见解析
解:①是排列问题,共通了封信;②是组合问题,共握手
次。
6人分乘两辆出租车,每车最多4人,则不同的乘车方法共有______种(填数字).
正确答案
由题意知本题是一个排列组合问题
6人分乘两辆不同的出租车,每辆车最多乘4人
有两种分法2,4;3,3
当人数2,4分时,有C62A22=30种结果,
当人数3,3分时,有 =20种结果,
根据分类计数原理知共有30+20=50种结果,
故答案为:50.
从给定的六种不同颜色中选用若干种颜色,将一个正方体的六个面染色,每个面恰染一种颜色,每两个具有公共棱的面染成不同的颜色.则不同的染色方法共有______种.(注:如果我们对两个相同的正方体染色后,可以通过适当的翻转,使得两个正方体的上、下、左、右、前、后六个对应面的染色都相同,那么,我们就说这两个正方体的染色方案相同.)
正确答案
由题意,至少3种颜色:
6种颜色全用:上面固定用某色,下面可有5种选择,其余4面有(4-1)!=6种方法,共计30种方法;
用5种颜色:上下用同色:6种方法,选4色:(4-1)!=30;6×30÷2=90种方法;.
用4种颜色:=90种方法.
用3种颜色:=20种方法.
∴共有230种方法
故答案为:230.
扫码查看完整答案与解析