16.4 组合解析.ppt

问题 有5本不同的书： （1）取出3本分给甲、乙、丙三人每人1本，有几种不同的分法？ （2）取出3本给甲，有几种不同的取法？ 引例1 从甲、乙、丙3名同学中选出2名去参加一项活动，有多少种不同的选法？ 小结： 以上两个引例所研究的问题是不同的， 但是它们有共同之处的，即它们的实质都是： 组合数公式 * * 16.4 组 合 问题（1）中，书是互不相同的，人也互不相同，所以是排列问题． 问题（2）中，书不相同，但甲所有的书只有数量的要求而无“顺序”的要求，因而问题（2）不是排列问题． 从3名同学中选出2名，不同的选法有3种： 甲、乙 ; 乙、丙 ; 丙、甲 所选出的2名同学之间并无顺序关系，甲、乙和乙、甲是同一种选法． 引例2 从不在同一条直线上的三点A、B、C 中，每次取出两个点作一条直线，问可以得到几条不同的直线？ 根据直线的性质，过任意两点可以作一条直线，并且只能作一条直线，所以过A,B两点只能连成一条直线，因此可以得到3条直线：AB、AC、BC，直线AB与BA直线是一条直线，这也就是说，“把两点连成直线”时，不考虑点的顺序． 从3个不同的元素里每次取出2个元素，不管怎样的顺序并成一组，一共有多少个不同的组？ 组 合 一般地说，从 n 个不同元素中，任取 m (m≤n) 个元素组成一组，叫做从 n 个不同元素中取出 m 个元素的一个组合. 排列与元素的顺序有关，而组合与元素的顺序无关，这是它们的根本区别． 当两个组合中的元素不完全相同时（即使只有一个元素不同），就是不同的组合． 如果两个组合中的元素完全相同，那么不管它们顺序如何，都是相同的组合． 从 n 个不同元素中取出 m (m≤n) 个元素的所有组合的个数，叫做从 n 个不同元素中取出 m 个元素的组合数，用符号 表示. 组合数公式 例 写出从 a , b , c , d 四个元素中任取三个元素的所有组合. a abc ， abd ， acd ， bcd . b c d d b c c d b a c d b d a d a b b c a c a b c d a c a d c d b d b c b c d a c d a b d a b c 写出从 a , b , c , d 四个元素中任取三个元素的 所有排列. 所有的排列为： abc bac cab dab abd bad cad dac acb bca cba dba acd bcd cbd dbc adb bda cda dca adc bdc cdb dcb 所有组合： abc， abd， acd， bcd 组合 排列 abc abd acd bcd abc bac cab acb bca cba abd bad dab adb bda dba acd cad dac adc cda dca bcd cbd dbc bdc cdb dcb 排列与组合是有区别的，但它们又有联系． 例1 已知4个元素a , b , c , d ,写出每次取出两个元素的所有组合. a b c d b c d c d ab , ac , ad , bc , bd , cd 解: 例2 中国、美国、古巴、俄罗斯四国女排邀请赛，通过单循环决出冠亚军． （1）列出所有各场比赛的双方； （2）列出所有冠亚军的可能情况. 中国—美国 中国—古巴 中国—俄罗斯 美国—古巴 美国—俄罗斯 古巴—俄罗斯 解: 例2 中国、美国、古巴、俄罗斯四国 （1）各场比赛的双方. （2） 古 美 中 俄 美 中 俄 古 中 俄 古 美 亚军 俄 俄 俄 古 古 古 美 美 美 中 中 中 冠军 例3 （1） 平面内有12个