四年级奥数-----排列组合综合应用例题简解.doc

例1
【分析】 （1）注意0不能做首位，个；
（2）个位为特殊位置，只能从5，7中选一个；0是特殊元素，它不能放在千位；综上，四位奇数有个；
（3）排除法：300-96=204
（4）包括一位数、二位数、三位数、…、六位数，共有
（5）5的倍数，个位为0或5。个位为0时有个；个位为5时有个，所以共有36个。
（6）25的倍数，在本题中末两位只能是25，50或75.
末两位为25时有个；同理末两位为75时也有个；末两位为50时有个；
因此能被25整除的四位数共有30个。
（7）千位如果为5，比5860大的有：5862、5867、5870、5872、5876共5个数；
千位如果为6、7、8，均有个数，因此，大于5860的四位数有个
（8）用排除法。个
（9）小于5607的四位数，即形如，，，5602的数，共有个，所以5607是第86个数。
（10）由小到大排列的四位数形如，各有个，共120个；需再向后数8个，各有3个，然后是6072，6075，这样，6075是第个数，所以，6075为所求的数。

例2
【分析】 由于首位是1，因此那两个相同数字应该以是否是1而分类：
（1） 若相同数字为1：给1定位，给其余两空选数,因此共=种
（2） 若相同数字非1：这个数有9种选择，给其定位，给剩余的一个空选数，可见共8=
综上，满足条件的四位数共有个

例3
【分析】 小强+小玉的选择只有如下三种：
智+学、智+遥、遥+学，这两人选好后其余3人从5件中任选。
因此共种。

例4
【分析】 从5英+4日+2全的阵容中选出4英+4日
需分两步完成，第一步组建英语组，第二步组建日语组
根据2名英日全能选手参加情况分成三类：
()英语组入选0全能：
()英语组入选1全能：
()英语组入选2全能：
可见总数为种

例5
（3） 正整数解，即要求至少为1，原题相当于把10个苹果分给3个人，每人至少一个：
（4） 非负整数解，此时可以为0，相当于把10个苹果分给3个人，3人都无所谓：，
（5） 不小于2：相当于把10个苹果分给3个人，每人至少两个：，

例6
【分析】 若要出现2个，3个，4个，5个，则序列中必然存在下述结构：

此时FZ数量已经满足，这意味着新放入的F只能与已有F紧邻，这是因为如果“新F”和“已有F”间如果有个Z的话就会新增一个FZ，这是不允许的，同理新放入的Z也只能和已有Z紧邻。如此可见本结构中（2），（3），（4）处必然已存在3个ZF。可见只需分两步分别考虑2个ZZ和5个FF即可。
考虑2个ZZ：只要在（2），（3），（4），（5）处紧邻已有Z任意放入2个Z即可：相当于2个苹果放入4个盘子，每个盘子都无所谓：
同理，考虑5个FF：只要在（1），（2），（3），（4）处紧邻已有F任意放入5个F即可：相当于5个苹果放入4个盘子，每个盘子都无所谓：
根据乘法原理共有：种。

例7
【分析】 首先把横式改为竖式发现这是个典型的“阶梯型”，顺利得到“1，0，9”如下图：

在加法运算中，每一次进位会导致数字之和减小9，因此加号线上下的各位数字之和应该相差 ，其中为进位次数．设，．
则，．
因为与同奇偶，所以不可能等于偶数，可以是9，或者27．
由于题中已经出现2次进位，数字和至少减少18，从而只可能
当时，，，则．
所以，、可能为、、、四种．
当，则有；
当，则有；
当，则有；
当，则有；
上面从右边分类看，共分5类，每一类中与都可以交换，，，可以交换排列，所以每一类有种，所以共有5×12=60(种)．

例8
【分析】
设表示除以6的余数，如下表所示，我们计算出了

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

1
1
2
3
5
8
13

1
1
2
3
5
2
1
3
4
1
5
0
5
5
4
3
1
4
5
3

1
2
4
1
0
2
3
0
4
5
4
4
3
2
0
3
4
2
1
4
在中若存在，则表明是6的倍数；
在中若存在，则表示是6的倍数。
在中相同的数字有：
3个0：组； 3个1：组； 4个2：组；
3个3：组； 6个4：组； 1个5：0组
所以，相邻若干项的和能被6整除的共有组

例9
【分析】 （1）设分法数为，在每一种分法中，再把这三堆分别给三个人有种分法，根据乘法原理，
种.（2）种（3）种
例10
【分析】 因为任一张人民币的币值都大于所有币值比它小的人民币的币值之和，例如1角的大于1分、2分、5分的和，因此不论取多少张，它们组成的币值都不重复，所以组成的币值与组合总数一致，有种
因为由这些人民币能组成的最小的币值是1分，最大的币值是十张币值的和，即1988分，而
，可见从1分到1888分中间有一些币值不能组成。
例11
【分析】 （1）A，C，E同色：此三个区域共4种选择；B、D、E三块各3种选择，所以共种方法；
（2）A，C，E全不同：有种，此时B、D、F各2种，因此共有种.
（3）A，C，E有2种不同颜色时：此三区域有种方法，此时B、D、F共 种方法，所以共种；

综上，共种方法.

- 4 -