排列组合中的分组分配问题05999.ppt

《排列组合中的分组分配问题05999.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、济宁育才中学123abc1.2.2排列组合中的分组分配问题1、掌握平均分组问题解决方法，理解其实际应用。2、理解非平均分组问题，解决方法及简单应用。学习目标：一、平均分组问题1、平均分成的组，不管它们的顺序如何，都是一种情况，所以分组后要除以Amm，即m!，其中m表示组数。2、有分配对象和无分配对象.二、非均分组问题1、有分配对象和无分配对象;2、分配对象确定和不确定.X排列组合中的分组分配问题abcdacbdadbccdbdbcadacab1把abcd分成平均两组共abcdacbdadbc有__

2、___多少种分法？C42C22A223cdbdbcadacab这两个在分组时只能算一个2平均分成的组，不管它们的顺序如何，都是一种情况，所以分组后要除以A(m,m)，即m!，其中m表示组数。引旧育新:3、(1）6本不同书分给甲2本，乙2本，丙2本，有多少种分法？(2）6本不同书分成三组，有多少种分法？你发现了什么？一：均分无分配对象的问题例1：12本不同的书（1）按4；4；4平均分成三堆有多少种不同的分法？（2）按2；2；2；6分成四堆有多少种不同的分法？C102C82A33C122C66(2

3、)C84C44A33C12412!4!·8!8!4!·4!13!(1)5775基础探究：二：均分有分配对象的问题例2：6本不同的书按2;2;2平均分给甲、乙、丙三个人，有多少种不同的分法？方法：先分再排法。分成的组数看成元素的个数·把均分的三组看成是三个元素在三个位置上作排列（答）：三：部分均分有分配对象的问题例3、12支笔按3：3：2：2：2分给A、B、C、D、E五个人有多少种不同的分法？方法：先分再排法。分成的组数看成元素的个数·把均分的五组看成是五个元素在五个位置上作排列A55C93C62A

4、33C123C42(答)A22C22答：三：部分均分无分配对象的问题例4、六本不同的书分成3组，一组4本其余各1本有多少种分法？四：非均分组无分配对象问题例5、6本不同的书按1∶2∶3分成三堆有多少种不同的分法？答：C61C52C33注：非均分问题无分配对象只要按比例分完再用乘法原理作积。例6六本不同的书按1∶2∶3分给甲、乙、丙三个人有多少种不同的分法？五、非均分组分配对象确定问题注：非均分组有分配对象要把组数当作元素个数，此与非均分配结果一样。答：C61C52C33五、非均分组分配对象不固定问

5、题例7、六本不同的书分给三人，1人1本，1人2本,1人3本有多少种分法？答：C61C52C33.A33思考：有6本不同的书，按下条件，各有多少种不同的分法？（1）分给甲乙丙三人甲2本、乙2本、丙2本；（2）…甲得1本，乙得2本，丙得3本；（3）分成三组，每组各2本；（4）分成三组，一组1本，一组2本，一组3本；（5）分成三组，两组各1本，另组4本；（6）分给甲乙丙三人，一人1本，一人2本，一人3本；（7）…两人各1本，另人4本；（8）…每人各得两本；（9）…每人至少1本。练习：12本不同的书分给甲

6、、乙、丙三人按下列条件，各有多少种不同的分法？（1）一人3本，一人4本，一人5本；（2）甲3本，乙4本，丙5本；（3）甲2本，乙、丙各5本；（4）一人2本，另两人各5本·(2)C94C55C123(3)C105C55C122(1)A33C94C55C123答：A31(4)C105C55C122=·口答：10本不同的书（1）按2∶2∶2∶4分成四堆有多少种不同的分法？（2）按2∶2∶2∶4分给甲、乙、丙、丁四个人有多少种不同的分法？练习：(1)今有10件不同奖品,从中选6件分成三份,二份各1件,另一

7、份4件,有多少种分法?(2)今有10件不同奖品,从中选6件分给甲乙丙三人,每人二件有多少种分法?【讨论】【讨论】课堂小结:小结:一、平均分组问题1、平均分成的组，不管它们的顺序如何，都是一种情况，所以分组后要除以Amm，即m!，其中m表示组数。2、有分配对象和无分配对象二、非均分组问题1、有分配对象和无分配对象2、分配对象确定和不确定课下：P28B组；三维。1、某车间有11名工人，期中有5名钳工，4名车工，另外2名既能当钳工又能当车工，现要在这11名工人中选派4名钳工，4名车工修理一台机床，有多少

8、种选派方法？题型：注：分类标准不同的形式。2、在如图7×4的方格纸上（每小方格均为正方形）（1）其中有多少个矩形？正方形呢？（2）一只小蚂蚁从A点出发到B点有多少种最短走法？AB89用斐波那契数列，每步可以迈一级台阶或两级台阶登上1个台阶1种方法，登上2个台阶2种方法，登上3个台阶3种方法，台阶数量多时，这样思考：登上4个台阶，如果先跨1个台阶还剩3个台阶3种方法再上去；如果先跨2个台阶还剩2个台阶2种方法再上去，3+2=5种。登上5个台阶，如果先跨1个台阶还剩4个台阶5种方法再上