组合(新).ppt

例1．6本不同的书，按下列要求各有多少种不同 的选法： （5）分给甲、乙、丙三人，每人至少1本 解：（5）可以分为三类情况： ①“2、2、2型” 的分配情况，有 种方法； ②“1、2、3型” 的分配情况，有 种方法； ③“1、1、4型”，有 种方法， 所以，一共有90+360+90＝540种方法． 分配问题： 小结： 本题有分组中的“均匀分组”问题． 一般地：将mn个元素均匀分成n组（每组m个元素）,共有 种方法 ①分为三组，一组5人，一组4人，一组3人； ②分为甲、乙、丙三组，甲组5人，乙组4人， 丙组3人； ③分为甲、乙、丙三组，一组5人，一组4人，一组3人； ④分为甲、乙、丙三组，每组4人； ⑤分为三组，每组4人。 练习1：有12 人。按照下列要求分配，求不同的 分法种数。 答案 ①C125.C74.C33 ② C125.C74.C33 ③ C125.C74.C33.A33 ④C124.C84.C44 ⑥分成三组，其中一组2人，另外两组都是 5人。 ⑥C122. C105.C55 A22 ⑤ C124.C84.C44 A33 例3．（1）四个不同的小球放入四个不同的盒中，一共 有多少种不同的放法？ （2）四个不同的小球放入四个不同的盒中