妙计巧解排列组合问题.docx

细心整理
排列组合难题21计
解决排列组合综合性问题的一般过程如下:

,即接受分步还是分类,或是分步与分类同时进展,确定分多少步及多少类。
(成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法
解:8人排前后两排,相当于8人坐8把椅子,,再排后4个位置上的特殊元素丙有种,其余的5人在5个位置上随意排列有种,那么共有种
一般地,元素分成多排的排列问题,可归结为一排考虑,再分段探究.

练习题：有两排座位，前排11个座位，后排12个座位，现支配2人就座规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是 346

细心整理
,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.
解:(包含一个复合元素)装入4个不同的盒内有种方法，依据分步计数原理装球的方法共有
解决排列组合混合问题,?
练习题：一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加,那么不同的选法有 192 种

,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1,５在两个奇数之间,这样的五位数有多少个？
解：把１,５,２,４当作一个小集团与３排队共有种排法，再排小集团内部共有种排法，由分步计数原理共有种排法.
小集团排列问题中，先整体后局部，再结合其它策略进展处理。
练习题：
,其中1幅水彩画,４幅油画,５幅国画, 排成一行陈设,要求同一　 品种的必需连在一起，并且水彩画不在两端，那么共有陈设方式的种数为
2. 5男生和５女生站成一排照像,男生相邻,女生也相邻的排法有种

，分给7个班，每班至少一个,有多少种支配方案？
解：因为10个名额没有差异，把它们排成一排。相邻名额之间形成９个空隙。在９个空档中选６个位置插个隔板，可把名额分成７份，对应地分给７个班级，每一种插板方法对应一种分法共有种分法。
将n个一样的元素分成m份〔n，m为正整数〕,每份至少一个元素,可以用m-1块隔板，插入n个元素排成一排的n-1个空隙中，全部分法数为
练习题：
10个一样的球装5个盒中,每盒至少一有多少装法？
2 .求这个方程组的自然数解的组数

,1,2,3,4,5,6,7,8,9这十个数字中取出三个数，使其和为不小于10的偶数,不同的
取法有多少种？
解：这问题中假如干脆求不小于10的偶数很困难,可用总体淘汰法。这十个数字中有5个偶数5个奇数,所取的三个数含有3个偶数的取法有,只含有1个偶数的取法有,和为偶数的取法共有。再淘汰和小于10的偶数共9种，符合条件的取法共有
有些排列组合