2023上海公务员考试行测排列组合习题（一）
(一)优限法
例题
用1、2、3、4、5组成一个无重复数字的五位数，组成数字是偶数有几种情况?
【中公解析】48。偶数的特征末位数字可以被2整除。末位数字有要求，优先考虑，可以被2整除，那就在2、4中选一个，情况数为剩下4个数顺序不同结果不同，4个数的顺序为种情况。
(二)捆绑法
例题
用1、2、3、4、5组成一个无重复数字的五位数，组成数字是奇数相邻、偶数也相邻有几种情况?
【中公解析】24。要求奇数相邻，偶数也相邻，那我们就把要求相邻的元素捆绑看成一个整体，即奇数1、3、5为整体，偶数2、4为整体。先考虑捆绑元素内部的顺序，1、3、5顺序不同结果不同，这三个数的排列情况为2、4的排列情况为两个整体的顺序不同结果不同，排列方式为分步用乘法种情况。
例题
由1-9组成一个3位数，3位数肯定有数字重复的组合有多少种?
A.220B.255C.280D.225
本题考查排列组合，我们第一反应通常把有数字重复的情况进行分类，本题需要分成四类情况：
(1)百位、十位数字重复：先确定百位上的数字，从9个数中选一个，有9种情况，十位数与百位数相同，只需考虑个位的情况，个位和百位、十位数字不同，所以只能从剩下的8个数字中选一个，也就是8种情况，这是分步的过程，有9×8=72种情况。
(2)百位、个位数字重复：同(1)有9×8=72种情况。
(3)十位、个位数字重复：同(1)有9×8=72种情况。
(4)百位、十位、个位数字都重复：先确定百位，从9个数中选一个，有9种情况，此时十位、个位和百位相同，直接确定，所以一共有9种情况。
分类相加，所以符合要求的数字组合一共有：72+72+72+9=225，答案为D。
虽然结果算出来了，但是考虑情况会比较多，况且这只是三位数，如果是四位数、五位数会更加麻烦。如果用间接法会如何呢?
题目要求的是三位数中，有数位上的数重复，分类较多，对立事件为三个数位上的数字均不重复，只有这一类。我们可以先计算总的情况数，减去对立事件包含的情况数。
总的情况数：百位、十位、个位均有9种可能，分步相乘，共9×9×9=729种。
对立事件包含的情况数：一共有3个数位，9个数字可以选择，每个数位上的数字各不相同，故有
729-504=225种，故本题选D。
|
|
