⑴ 五个人分七张电影票
根据题意,将7张电影票分给五个人,每人至少一张,至多分两张,
则其中2人2张,其他3人各1张,
则需要先将7张电影票分成5组,其中2组每组2张,其余三组每组1张,
有①12、34、5、6、7;②12、3、45、6、7;③12、3、4、56、7;④12、3、4、5、67;
⑤1、23、45、6、7;⑥1、23、4、56、7;⑦1、23、4、5、67;
⑧1、2、34、56、7,⑨1、2、34、5、67;⑩1、2、3、45、67;
共10种情况;
再将分好的5组全排列,对应甲、乙、丙、丁、戊五个人,有A 5 5 =120种情况;
则不同分法有10×120=1200种;
故答案为:1200.
⑵ 出一些六年级上册的北师大版的奥数题....要难一点的....经常出现的题目.....
一、填空
1.4m2 5 dm2=( )m2。
2.2h45min=( )h。(填分数)
5.圆的周长约是同圆直径的( )倍。
7.一个数增加20%以后是360,这个数是( )。
8.一项工程,甲队10天做完,乙队12天做完,甲队的工效是乙队的( )%。
9.把一个圆割拼成一个近似的长方形,已知长方形的长是6.28cm,圆的面积是( )cm2。
二、判断题(正确的画“√”,错误的画“×”。)
1.如果两个圆的周长相等,那么这两个圆的面积也相等。
2.新培育的某种种子的发芽率是120%。
4.直径是半径的2倍。
三、选择题(将正确答案的字母填在( )内。)
2.求7m比4m多百分之几,正确列式是
A.(7-4)÷7
B.(7-4)÷4
C.1-4÷7
D.7÷4-1
A.意义和计算结果都相同
B.意义相同,计算结果不同
C.意义不同,计算结果相同
D.意义和计算结果都不相同
错的。
A.男生比女生少20%
B.女生是男生的125%
C.女生比男生多20%
四、计算下列各题(能简算的要简算)
五、求图中阴影部分的面积
六、列式计算下面各题
七、应用题
2.某养猪场,今年养猪400头,比去年多养25%,去年养猪多少头?(列方程解答)
3.王老师把2500元存入银行,定期一年,年利率为4.27%,一年后可取回本金和利息共多少元?
剩3.2km没修,这条路全长多少千米?
5.单独做一项工程,甲需要10h,乙需要15h,如果甲乙合作,多
6.62.8cm的细铁丝在一根圆铁棒上刚好绕10圈,这根圆铁棒横截面的半径是多少厘米?
7.小华读一本书,计划10天读完,实际每天比计划多读3页,结果提前2天读完,这本书共有多少页?
答 案
一、1.405
5.3.14
7.300
8.120%
9.12.56
二、1.× 2.× 3.× 4.×
三、1.C 2.B 3.C 4.C
五、6.88cm2
七、1.240筐
2.320头
3.2607元
4.32km
5.3h
6.1cm
7.120页
1电影票原价每张若干元,现在每张降低3元出售,观众增加一半,收入增加五分之一,一张电影票原价多少元?
解:设一张电影票价x元
(x-3)×(1+1/2)=(1+1/5)x
(1+1/5)x这一步是什么意思,为什么这么做
(x-3){现在电影票的单价}×(1+1/2){假如原来观众总数为整体1,则现在的观众人数为(1+2/1)}
左边算式求出了总收入
(1+1/5)x{其实这个算式应该是:1x*(1+5/1) 把原观众人数看成整体1,则原来应收入1x元,而现在增加了原来的五分之一,就应该再*(1+5/1),减缩后得到(1+1/5x)}
如此计算后得到总收入,使方程左右相等
2甲乙在银行存款共9600元,如果两人分别取出自己存款的40%,再从甲存款中提120元给乙。这时两人钱相等,求 乙的存款
答案
取40%后,存款有
9600×(1-40%)=5760(元)
这时,乙有:5760÷2+120=3000(元)
乙原来有:3000÷(1-40%)=5000(元)
3由奶糖和巧克力糖混合成一堆糖,如果增加10颗奶糖后,巧克力糖占总数的60%。再增加30颗巧克力糖后,巧克力糖占总数的75%,那么原混合糖中有奶糖多少颗?巧克力糖多少颗?
答案
加10颗奶糖,巧克力占总数的60%,说明此时奶糖占40%,
巧克力是奶糖的60/40=1。5倍
再增加30颗巧克力,巧克力占75%,奶糖占25%,巧克力是奶糖的3倍
增加了3-1.5=1.5倍,说明30颗占1.5倍
奶糖=30/1.5=20颗
巧克力=1.5*20=30颗
奶糖=20-10=10颗
小明和小亮各有一些玻璃球,小明说:“你有球的个数比我少1/4!”小亮说:“你要是能给我你的1/6,我就比你多2个了。”小明原有玻璃球多少个?
答案
小明说:“你有球的个数比我少1/4!”,则想成小明的球的个数为4份,则小亮的球的个数为3份
4*1/6=2/3 (小明要给小亮2/3份玻璃球)
小明还剩:4-2/3=3又1/3(份)
小亮现有:3+2/3=3又2/3(份)
这多出来的1/3份对应的量为2,则一份里有:3*2=6(个)
小明原有4份玻璃球,又知每份玻璃球为6个,则小明原有玻璃球4*6=24(个)
一件工程原计划40人做,15天完成.如果要提前3天完成,需要增加多少人
解: 设需要增加x人
(40+x)(15-3)=40*15
x=10
所以需要增加10了
仓库有一批货物,运走的货物与剩下的货物的质量比为2:7.如果又运走64吨,那么剩下的货物只有仓库原有货物的五分之三。仓库原有货物多少吨?
解:第1次运走:2/(2+7)=2/9.
64/(1-2/9-3/5)=360吨。
答:原仓库有360吨货物。
甲、乙、丙三人进行跑步比赛.A、B、C三人对比赛结果进行预测.A说:“甲肯定是第一名.”B说:“甲不是最后一名.”C说:“甲肯定不是第一名.”其中只有一人对比赛结果的预测是对的.预测对的是 .
A、 C的预测截然相反,必一对一错.因为只有一人对,不论A、C谁对,B必
错,所以甲是最后一名,C对.
A、B、C、D、E和F六人一圆桌坐下.
B是坐在A右边的第二人.
C是坐在F右边的第二人.
D坐在E的正对面,还有F和E不相邻.
那么,坐在A和B之间的是 .
答案是E
甲、乙、丙、丁与小明五位同学进入象棋决赛.每两人都要比赛一盘,每胜一盘得2分,和一盘得1分,输一盘得0分.到现在为止,甲赛了4盘,共得了2分;乙赛了3盘,得了4分;丙赛了2盘,得了1分;丁赛了1盘,得了2分.那么小明现在已赛了 盘,得了 分.
答案:2,3.
由题意可画出比赛图,已赛过的两人之间用线段引连(见右图).由图看出小明赛了2盘.因为一共赛了六盘,共得12分,所以小明得了
12-(2+4+1+2)=3(分).
小赵的电话号码是一个五位数,它由五个不同的数字组成.小张说:“它是84261.”小王说:“它是26048.”小李说:“它是49280.”小赵说:“谁说的某一位上的数字与我的电话号码上的同一位数字相同,就算谁猜对了这个数字.现在你们每人都猜对了位置不相邻的两个数字.”这个电话号码是 .
答案是86240.
因为每人猜对两个数字,三人共猜对2*3=6(个)数字,而电话号码只有5位,所以必有一位数字被两人同对猜对.猜对的是左起第三位数字2.因为每人猜对的两个数字不相邻,所以张、李猜对的另一个数字分别在两端,推知王猜对的数字是6和4,进一步推知张猜对8,李猜对0.电话号码是86240.
小赵的电话号码是一个五位数,它由五个不同的数字组成.小王说:“它是93715.”小张说:“它是79538.”小李说:“它是15239.”小赵说:“谁说的某一位上的数字与我的电话号码上的同一位数字相同,就算谁猜对了这个数字.现在你们三人猜对的数字个数都一样,并且电话号码上的每一个数字都有人猜对.而每个人猜对的数字的数位都不相邻”.这个电话号码是 .
答案是19735.道理与上题类似,略去详解。
A、B、C、D四人定期去图书馆,四人中A、B二人每隔8天(中间空7天,下同)、C每隔6天、D每隔4天各去一次,在2月份的最后一天,四人刚好都去了图书馆,那么从3月1日到12月31日只有一个人来图书馆的日子有____天.
答案是51天。
每24天有4天只有1人去图书馆.3月1日至12月31日有306天,
306/24=12…18,所以所求天数为4*12+3=51(天).
六年级六个班组织乒乓球单打比赛,每班派甲、乙两人参赛,根据规则每两人之间至多赛一场,且同班的两人之间不进行比赛.比赛若干场后发现,除一班队员甲以外,其他每人已比赛过的场数各不相同,那么一班队员乙已赛过____场.
答案是5
根据题意,有11名队员比赛场数各不相同,并且每人最多比赛10场,所以除甲外的11名队员比赛的场数分别为0~10.
已赛10场的队员与除已赛0场外的所有队员都赛过,所以已赛10场的队员与已赛0场的队员同班;
已赛9场的队员与除已赛0、1场外的所有队员都赛过,所以已赛9场的队员与已赛1场的队员同班;
同理,已赛8、7、6场的队员分别与已赛2、3、4场的队员同班;所以甲与已赛5场的队员同班,即乙赛过5场.
注 本题可以求出甲也赛了5场,分别与已赛10、9、8、7、6场的队员各赛1场.
刘毅、马宏明、张健三个男孩都有一个妹妹,六人在一起打乒乓球,进行男女混合双打,事先规定:兄妹不搭档.第一盘:刘毅和小萍对张健和小英;第二盘:张健和小红对刘毅和马宏明的妹妹.小萍、小红和小英各是谁的妹妹?
刘毅和小红,马宏明和小英,张健和小萍分别是兄妹.
四个人聚会,每人各带了2件礼品,分赠给其余三个人中的二人,试证明:至少有两对人,每对人是互赠过礼品的.
设此四人为甲、乙、丙、丁并用画在平面上的四个点分别表示他们,称为它们的代表点,当某人(例如甲)赠了1件礼品给另一个(例如乙)时,就由甲向乙的代表点画一条有指向的线,无非有以下两个可能:
(1) 甲、乙、丙、丁每人各收到了2件礼品.
(2) 上面的情形不发生.这时只有以下一个可能,即有一个人接受了3件礼品
(即多于2件礼品;因为一人之外总共还有三个人,所以至多收到3件礼品).(或许会有人说,还有两个可能:有人只收到1件礼品及有人什么礼品也没收到.其实,这都可归以“有一人接受了3件礼品”这个情形.因为,当有一人(例如甲)只接受了1件礼品的情形发生时,四人共带来的8件礼品中还剩下7件在甲以外的三个人中分配,如果他们每人至多只收到2件礼品,则收受礼品数将不超过6件,这不可能,所以至少有一人收到2件以上(即3件)礼品,同样,当甲未收到礼品时,8件礼品分给乙、丙、丁三人,也必定有人收到3件礼品).
当(1)发生时,例如甲收到乙、丙的礼品,由于甲发出的礼品中至少有1件给了乙或丙,为确切计,设乙收到了甲的礼品,于是我们先有了一对人甲、乙),他们互赠了礼品,如果丙也收到甲的礼品,那么又有了第二对互赠了礼品的人(甲、丙);如果收到甲礼品的另一人是丁(如右图)丁的2件礼品必定分赠了乙及丙(甲已收足了本情形中限定的2件礼品)丙或乙的另一件礼品给了丁,则问题也解决(这时另一对互赠了礼品的人便是(乙、丁)或(丙、丁)但丙的另一件礼品只能给丁,因为这时乙已收足了2件礼品,所以,当本情形发生时,至少能找到两对互赠过1件礼品的人.
当(2)发生时,不失一般性,设甲收到了来自乙、丙、丁的各1件礼品,但甲又应向他们之中的某两人(例如乙、丙)各赠送1件礼品,于是(甲、乙),(甲、丙)便是要找的两对人.总上可知,证明完毕.
问:警察查找一辆闯祸汽车的车牌号(四位数),一位目击者对数字很敏感,他提出情况说:“第一位数字最小,最后两位数是最大的两位偶数,前两位数字乘积的4倍刚好比后两位数少2。”警察由此判断该车牌号可能是什么(两个答案)?
答:可能是3898或4698。因为最大的两位偶数是98,(98-2)÷4=24=3×8=4×6,所以车牌号可能是3898或4698。
⑶ 我要排列组合的题
1、将3个不同的小球放入4个盒子中,则不同放法种数有( )
A、81 B、64 C、12 D、14
2、n∈N且n<55,则乘积(55-n)(56-n)……(69-n)等于()
A、 B、 C、 D、
3、用1,2,3,4四个数字可以组成数字不重复的自然数的个数()
A、64 B、60 C、24 D、256
4、3张不同的电影票全部分给10个人,每人至多一张,则有不同分法的种数是()
A、2160 B、120 C、240 D、720
5、要排一张有5个独唱和3个合唱的节目表,如果合唱节目不能排在第一个,并且
合唱节目不能相邻,则不同排法的种数是()
A、 B、 C、 D、
6、5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有()
A、 B、 C、 D、
7、用数字1,2,3,4,5组成没有重复数字的五位数,其中小于50000的偶数有()
A、24 B、36 C、46 D、60
8、某班委会五人分工,分别担任正、副班长,学习委员,劳动委员,体育委员,
其中甲不能担任正班长,乙不能担任学习委员,则不同的分工方案的种数是()
A、 B、
C、 D、
答案:
1-8 BBADCCBA
一、填空题
1、(1)(4P84+2P85)÷(P86-P95)×0!=___________
(2)若P2n3=10Pn3,则n=___________
2、从a、b、c、d这四个不同元素的排列中,取出三个不同元素的排列为
__________________________________________________________________
3、4名男生,4名女生排成一排,女生不排两端,则有_________种不同排法。
4、有一角的人民币3张,5角的人民币1张,1元的人民币4张,用这些人民币可以组成
_________种不同币值。
二、解答题
5、用0,1,2,3,4,5这六个数字,组成没有重复数字的五位数,
(1)在下列情况,各有多少个?
①奇数
②能被5整除
③能被15整除
④比35142小
⑤比50000小且不是5的倍数
6、若把这些五位数按从小到大排列,第100个数是什么?
1 × × × ×
1 0 × × ×
1 2 × × ×
1 3 × × ×
1 4 × × ×
1 5 0 2 ×
1 5 0 3 2
1 5 0 3 47、7个人排成一排,在下列情况下,各有多少种不同排法?
(1)甲排头
(2)甲不排头,也不排尾
(3)甲、乙、丙三人必须在一起
(4)甲、乙之间有且只有两人
(5)甲、乙、丙三人两两不相邻
(6)甲在乙的左边(不一定相邻)
(7)甲、乙、丙三人按从高到矮,自左向右的顺序
(8)甲不排头,乙不排当中
8、从2,3,4,7,9这五个数字任取3个,组成没有重复数字的三位数
(1)这样的三位数一共有多少个?
(2)所有这些三位数的个位上的数字之和是多少?
(3)所有这些三位数的和是多少?
答案:
一、
1、(1)5
(2)8
二、
2、abc,abd,acd,bac,bad,bcd,cab,cad,cbd,dab,dac,dbc
3、8640
4、39
5、
①3× =288
②
③
④
⑤
6、
=120 〉100
=24
=24
=24
=24
=2
7、(1) =720
(2)5 =3600
(3) =720
(4) =960
(5) =1440
(6) =2520
(7) =840
(8)
8、(1)
(2)
(3)300×(100+10+1)=33300
排列与组合练习
1、若 ,则n的值为( )
A、6 B、7 C、8 D、9
2、某班有30名男生,20名女生,现要从中选出5人组成一个宣传小组,其中男、女学
生均不少于2人的选法为( )
A、 B、
C、 D、
3、空间有10个点,其中5点在同一平面上,其余没有4点共面,则10个点可以确定不
同平面的个数是( )
A、206 B、205 C、111 D、110
4、6本不同的书分给甲、乙、丙三人,每人两本,不同的分法种数是( )
A、 B、 C、 D、
5、由5个1,2个2排成含7项的数列,则构成不同的数列的个数是( )
A、21 B、25 C、32 D、42
6、设P1、P2…,P20是方程z20=1的20个复根在复平面上所对应的点,以这些点为顶
点的直角三角形的个数为( )
A、360 B、180 C、90 D、45
7、若 ,则k的取值范围是( )
A、[5,11] B、[4,11] C、[4,12] D、4,15]
8、口袋里有4个不同的红球,6个不同的白球,每次取出4个球,取出一个线球记2
分,取出一个白球记1分,则使总分不小于5分的取球方法种数是( )
A、 B、
C、 D、
答案:
1、B 2、D 3、C 4、A 5、A 6、B
7、B 8、C
1、计算:(1) =_______
(2) =_______
2、把7个相同的小球放到10个不同的盒子中,每个盒子中放球不超1个,则有_______
种不同放法。
3、在∠AOB的边OA上有5个点,边OB上有6个点,加上O点共12个点,以这12个点为顶
点的三角形有_______个。
4、以1,2,3,…,9这几个数中任取4个数,使它们的和为奇数,则共有_______种
不同取法。
5、已知
6、(1)以正方体的顶点为顶点的三棱锥有多少个?
(2)以正方体的顶点为顶点的四棱锥有多少个?
(3)以正方体的顶点为顶点的棱锥有多少个?
7、集合A中有7个元素,集合B中有10个元素,集合A∩B中有4个元素,集合C满足
(1)C有3个元素;(2)C A∪B;(3)C∩B≠φ,C∩A≠φ,求这样的集合C的个
数。
8、在1,2,3,……30个数中,每次取两两不等的三个数,使它们的和为3的倍数,
共有多少种不同的取法?
答案:
1、490
2、31
3、165
4、60
5、解:
6、解:(1)
(2)
(3)58+48=106
7、解:A∪B中有元素 7+10-4=13
8、解:把这30个数按除以3后的余数分为三类:
A={3,6,9,…,30}
B={1,4,7,…,28}
C={2,5,8,…,29}
(个)
高二•排列与组合练习题(1)
一、选择题:
1、将3个不同的小球放入4个盒子中,则不同放法种数有( )
A.81 B.64 C.12 D.14
2、n∈N且n<55,则乘积(55-n)(56-n)……(69-n)等于( )
A. B. C. D.
3、用1,2,3,4四个数字可以组成数字不重复的自然数的个数( )
A.64 B.60 C.24 D.256
4、3张不同的电影票全部分给10个人,每人至多一张,则有不同分法的种数是( )
A.2160 B.120 C.240 D.720
5、要排一张有5个独唱和3个合唱的节目表,如果合唱节目不能排在第一个,并且合唱节目不能相邻,则不同排法的种数是( )
A. B. C. D.
6、5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有( )
A. B. C. D.
7、用数字1,2,3,4,5组成没有重复数字的五位数,其中小于50000的偶数有( )
A.24 B.36 C.46 D.60
8、某班委会五人分工,分别担任正、副班长,学习委员,劳动委员,体育委员,
其中甲不能担任正班长,乙不能担任学习委员,则不同的分工方案的种数是( )
A. B. C. D.
二、填空题
9、(1)(4P84+2P85)÷(P86-P95)×0!=___________
(2)若P2n3=10Pn3,则n=___________
10、从A.B.C.D这四个不同元素的排列中,取出三个不同元素的排列为__________________
11、4名男生,4名女生排成一排,女生不排两端,则有_________种不同排法。
12、有一角的人民币3张,5角的人民币1张,1元的人民币4张,用这些人民币可以组成_________种不同币值。
三、解答题
13、用0,1,2,3,4,5这六个数字,组成没有重复数字的五位数,
(1)在下列情况,各有多少个?
①奇数,②能被5整除,③能被15整除
④比35142小,⑤比50000小且不是5的倍数
(2)若把这些五位数按从小到大排列,第100个数是什么?
14、7个人排成一排,在下列情况下,各有多少种不同排法?
(1)甲排头;
(2)甲不排头,也不排尾;
(3)甲、乙、丙三人必须在一起;
(4)甲、乙之间有且只有两人;
(5)甲、乙、丙三人两两不相邻;
(6)甲在乙的左边(不一定相邻);
(7)甲、乙、丙三人按从高到矮,自左向右的顺序;
(8)甲不排头,乙不排当中。
15、从2,3,4,7,9这五个数字任取3个,组成没有重复数字的三位数。
(1)这样的三位数一共有多少个?
(2)所有这些三位数的个位上的数字之和是多少?
(3)所有这些三位数的和是多少?
高二数学
排列与组合练习题
参考答案
一、选择题:
1.B
2.B
3.A
4.D
5.C
6.C
7.B
8.A
二、填空题
9.(1)5;(2)8
10.abc,abd,acd,bac,bad,bcd,cab,cad,cbd,dab,dac,dbc
11.8640
12.39
三、解答题
13.(1)①3× =288
②
③
④
⑤
(2)略。
14.(1) =720
(2)5 =3600
(3) =720
(4) =960
(5) =1440
(6) =2520
(7) =840
(8)
15.(1)
(2)
(3)300×(100+10+1)=33300
例1.某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘,根据需要,软件至少买3片,磁盘至少买2盒 ,则不同的选购方式共有 ( )
(A) 5种 (B) 6种 (C) 7种 (D) 8种
解法一 记购买的软件数为x,磁盘数为y,依题意
当x=3时,y=2,3,4;当x=4时,y=2,3;当x=5时,y=2;当x=6时,y=2.上述的不等式组共有7组解,故不同的选购方式共有7种,选C.
解法二 依题意,(x,y)是在坐标平面上,位于三条直线L1:x=3,L2:y=2,L3:60x+70y=500围成的三角形的边界及内部的点(坐标均为整数的点),如图7-2-1,这样的点共有7个,故选C.
评述 这是一个计数的应用问题,解法一转化为求不等式组的整数解的个数;解法二转化求坐标平面上特定区域内的整点个数.事实上,两种解法最终都采用了穷举法.这是解决计数问题的基本方法之一.
例2.在一块并排10垄的田地中,选择2垄分别种植A、B两种作物,每种作物种植一垄,为有利于作物生长,要求A、B两种作物的间隔不小于6垄,则不同的种植方法共有多少种?
× ○ ○ ○ ○ ○ ○ × ○ ○
× ○ ○ ○ ○ ○ ○ ○ × ○
× ○ ○ ○ ○ ○ ○ ○ ○ ×
○ × ○ ○ ○ ○ ○ ○ × ○
○ × ○ ○ ○ ○ ○ ○ ○ ×
○ ○ × ○ ○ ○ ○ ○ ○ ×
解法一 如表格所示,用×表示种植作物的地垄,О表示未种植作物的地垄,则不同的选垄方法共有6种,由于A、B是两种作物,故不同的种植方法共有12种.
解法二 选垄方法可分为三类:第一类间隔为6垄,有1-8,2-9,3-10三种选法;第二类间隔为7垄,有1-9,2-10两种选法;第三类间隔为8垄,只有1-10种选法,故选垄方法共6种,种植方法共12种.
评述 这是一个计数的应用问题,解法一采用了画框图的方法;解法二直接应用加法原理和乘法原理.
若将例1和例2判定为排列与组合的问题,并布列含排列数或组合数的算式,反而会将对问题的思考复杂化,难以得出正确的结论,由此可见,不应把计数问题都简单归结为排列和组合的问题,也不能只通过计算排列数或组合数求解.
例3.7人排成一行,分别求出符合下列要求的不同排法的种数.
(1)甲排中间;
(2)甲不排在两端;
(3)甲、乙相邻;
(4)甲在乙的左边(不一定相邻);
(5)甲、乙、丙两两不相邻.
解:(1)甲排中间,其余6人任意排列,故共有 =720种不同排法.
(2)若甲排在左端或右端,各有 种排法,故甲不排在两端共有 =3600种不同排法.
(3)法一:先由甲与除乙以外的5人(共6人)任意排列,再将乙排在甲的左侧或右侧(相邻),故共有 • =1440种不同排法.
法二:先将甲、乙合成为一个“元素”,连同其余5人共6个“元素”任意排列,再由甲、乙交换位置,故共有 • =1440种不同排法.
(4)在7人排成一行形成的 种排法中,“甲左乙右”与“甲右乙左”的排法是一一对应的(其余各人位置不变),故甲在乙的左边的不同排法共有 =2520种不同解法.
(5)先由除甲、乙、丙以外的4人排成一行,形成左、右及每两人之间的五个“空”,再将甲、乙、丙插入其中的三个“空”,每“空”1人,故共有 =1440种不同的排法.
评述 这是一组排队的应用问题,是一类典型的排列问题,附加的限制条件常是定位与限位,相邻与不相邻,左右或前后等.
例4.用0,1,2,3,4,5六个数字组成无重复数字的五位数,分别求出下列各类数的个数:
(1)5的倍数;
(2)比20300大的数;
(3)不含数字0,且1,2不相邻的数.
解:(1)5的倍数可分为两类:个位数的位置上的数字是0或5,
个位数字是0的五位数有 个;
个位数字是5的五位数有4 个;
故5的倍数共有 +4 =216个
(2)比20300大的五位数可分为三类:
第一类:3××××,4××××,5××××;有3 个;
第二类:21×××,23×××,24×××,25×××,有4 个;
第三类:203××,204××,205××,有3 个.
故比20300大的五位数共有3 +4 +3 =474个.
(3)组成不含数字0,且1,2不相邻的数可分为两步,第一步:将3,4,5三个数字排成一行;第二步:将1,2插入第一步所形成四个“空”中的两个“空”,故共有 =72个.
评述 这是一组组成无重复数字的多位数的排数问题,也是一类典型的排列问题,常见的附加条件是倍数关系,大小关系、相邻关系等.应当注意的是排队问题不会有元素重复的问题,而排数问题必须规定无重复数字才是排列问题.
例5 四面体的顶点和各棱中点共10个点,在其中取4个不共面的点,不同取法共有 ( )
(A) 150种 (B) 147种 (C) 144种 (D) 141种
分析 取出的四个点不共面的情况要比取出的四个点共面的情况复杂,可采用间接法,先不加限制任取四点,再减去四面共点的取法.
解 在10个点中任取4点,有 种取法,取出的4点共面有三类(如图7-2-3).
第一类:共四面体的某一个面,有4 种取法;
第二类:过四面体的一条棱上的三点及对棱的中点,如图中的平面ABE,有6种取法;
第三类:过四面体的四条棱的中点,面与另外两条棱平行,如图中的平面EFGM,共有3个.
故取4个不共面的点的不同取法共有 -(4 +6+3)=141(种)
因此选D
评述 由点组成直线、平面、几何体等图形是一类典型的组合问题,常见的附加条件是点共线与不共线,点共面与不共面,线共面与不共面等.
例6 (1)设有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的五个盒子,现将这五个球放入这五个盒子内,要求每个盒内放一个球,并且恰好有两个球的编号与盒子的编号相同,这样的投放方法的总数为 ;
(2)四个不同的小球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法共
有 种.
解(1)第一步:投放2个球,使其编号与盒子编号相同,有 种投法;第二步:投入其余3个球,以第一步的投法是1,2号球投入1,2号盒子内为例,其余3个球由于不能再出现球号与盒号相同的投法,如框图所示有2种投法.
④
⑤
③
⑤
③
④
3 4 5 3 4 5
综上可知,符合题意的投放方法共有 ×2=20种.
(2)第一步:取出两个小球( 种取法)合成一个“元素”,与另外两个球合成三个“元素”;第二步:将3个元素放入4个盒中的3个盒子,每个盒子放一个元素,形成一个空盒( 种放法),故符合题意的放法共有 • =144种.
评述 这是一组具有一定综合性的计数问题,应当注意,第(1)题如果判定第二步余下3球可任意放入余下3 个盒子,列出 • 的算式,就会出错.