排列组合中的分堆问题.ppt

排列组合中的分堆问题.ppt

《排列组合中的分堆问题.ppt》由会员分享，可在线阅读，更多相关《排列组合中的分堆问题.ppt（8页珍藏版）》请在冰豆网上搜索。

11把把abcdabcd平均分成两组有平均分成两组有_多少种分法？

多少种分法？

结论：

平均分成的组，不管它们的顺序结论：

平均分成的组，不管它们的顺序如何，都是一种情况，所以分组后要如何，都是一种情况，所以分组后要除以除以，即，即m!

，其中其中m表示组数。

表示组数。

ababcdcdacacbdbdadadbcbccdcdbdbdbcbcadadacacabab这两个在分组时只能算一个这两个在分组时只能算一个均分不安排工作的问题均分不安排工作的问题例例1：

12本不同的书本不同的书

（1）按）按444平均分成三堆有多少种不同的分法平均分成三堆有多少种不同的分法？

（2）按）按2226分成四堆有多少种不同的分法？

分成四堆有多少种不同的分法？

分堆安排工作的问题分堆安排工作的问题例例22：

（：

（11）66本不同的书按本不同的书按222222平均分给甲、平均分给甲、乙、丙三个人，有多少种不同的分法？

乙、丙三个人，有多少种不同的分法？

方法：

先分再排。

分成的组数看成元素的个数方法：

先分再排。

分成的组数看成元素的个数（22）1212支笔按支笔按33：

33：

22：

22：

22分给分给AA、BB、CC、DD、EE五个人有多少种不同的分法？

五个人有多少种不同的分法？

练习练习11：

1212本不同的书平均分成四组有多少种不同分法本不同的书平均分成四组有多少种不同分法？

22：

1010本不同的书本不同的书（11）按）按22242224分成四堆有多少种不同的分法？

分成四堆有多少种不同的分法？

（22）按）按22242224分给甲、乙、丙、丁四个人有多分给甲、乙、丙、丁四个人有多少种不同的分法？

少种不同的分法？

非均分问题例例11：

66本不同的书本不同的书（11）按）按123123分成三堆有多少种不同的分法？

分成三堆有多少种不同的分法？

（11）非均分问题只要按比例分完再用乘法原理作积）非均分问题只要按比例分完再用乘法原理作积（22）分组安排工作要把组数当作元素个数再作排列。

）分组安排工作要把组数当作元素个数再作排列。

（22）按）按123123分给三个人有多少种不同的分法？

分给三个人有多少种不同的分法？

注意例例2.2.有六本不同的书分给甲、乙、丙三名同学，按有六本不同的书分给甲、乙、丙三名同学，按下条件，各有多少种不同的分法？

下条件，各有多少种不同的分法？

（11）每人各得两本；）每人各得两本；（22）甲得一本，乙得两本，丙得三本；）甲得一本，乙得两本，丙得三本；（33）一人一本，一人两本，一人三本；）一人一本，一人两本，一人三本；（44）甲得四本，乙得一本，丙得一本；）甲得四本，乙得一本，丙得一本；（55）一人四本，另两人各一本）一人四本，另两人各一本非均分问题练习练习1212本不同的书分给甲、乙、丙三人按下列条本不同的书分给甲、乙、丙三人按下列条件，各有多少件，各有多少种不同的分法？

种不同的分法？

（11）一人三本，一人四本，一人五本；）一人三本，一人四本，一人五本；（22）甲三本，乙四本，丙五本；）甲三本，乙四本，丙五本；（33）甲两本，乙、丙各五本；）甲两本，乙、丙各五本；（44）一人两本，另两人各五本）一人两本，另两人各五本