文档文本内容
【例1】(★★★) A、B、C、D、E 五种不同的商品要在货架上排成一排,其中A、B 两 种商 品必须排在一起,而C、D 两种商品不能排在一起,则不同的排 法共有多少种? 排列组合综合应用(二) 【例2】(★★★) 某博物馆要在10 天内接待4 所学校的学生参观,每天至多安排一所学 校,其中一所人数较多的学校要连续参观2 天,其余学校均只参观1 天,则在这10 天内不同的安排方法数是多少种? 【例3】(★★★★) (2010 华杯赛冬令营培训题) 如图,A、B、C、D 为海上的四个小岛,要建三座桥,将这四个岛连 接起来,则不同的建桥方案共有__种。 【例4】(★★★★) 把10 个相同的球放入3 个不同的盒子里,若要求 ⑴每个盒子里至少有一个球,有多少种放法? ⑵每个盒子里都至少有2 个球,有多少种放法? ⑶某些盒子允许空着,有多少种放法? 1 【例5】(★★★) ⑴方程x+y+z=13 有多少组正整数解? ⑵方程x+y+z=13 有多少组非负整数解? ⑶方程x+y+z=13 有多少组x,y,z 均不小于2 的正整数解? 【例6】(★★★) 14 个相同的小球放入编号为1,2,3 的三个盒子内,要求每个盒子的 球数不小于它的编号数,则不同的放法共有______种。 【例7】(★★★★) 在四位数中,各位数字之和是4 的四位数有多少? 一、必会方法 1.优先排序法——特殊位置或特殊元素 2.捆绑法——必须在一起,先捆再排 3.插空法——不能在一起,先排再插 4.排除法——正难则反 5.隔板法——相同物品放在不同位置 (或分给不同的人) …… 二、重要思想 1.有序分类 2.对应思想 三、经典例题 排列组合综合应用(一):例3、例5、例6 排列组合综合应用(二):例2、例4、例7 2




























































