三.组合(Combination)课时1问题有5本不同的书,(1)取出3本送给甲乙丙三人,每人1本,共有多少种不同的送法
(2)取出2本送给甲人,共有多少种不同的送法
分析第一个问题,当我们确定了先给谁,后给谁后,就可以发现这是一个讲究顺序的排列问题.回忆什么叫排列
排列的本质:讲究顺序第二个问题,当我们确定了给甲后,就可以发现这是一个不讲顺序的问题.不能用排列来解决.35A就第二问,我们来排出所有情况书①②③④⑤甲①②①④①⑤①③③⑤④⑤或①②③④⑤②③②④②⑤③④∴共有10种可能从个不同元素中取出个元素,不管怎样的顺序并成一组,叫做从个不同元素中取出个元素的一个组合.nn)(nmmm定义三注意:组合的定义中包括三个基本内容1
不管怎样的顺序并成一组“不管怎样顺序”就是与位置无关3
一个组合即只要元素相同就是相同的组合或只有元素不同才是不同的组合定义四从个不同元素中取出个元素的所有组合的个数,叫做从个不同元素中取出个元素的组合数,用符号表示.nn)(nmmmmnC(Combination)注意:(1)注意该定义与组合定义的联系与区别;(2)注意组合数与排列数的联系与区别;组合数公式推导mmmnmnAACmnA求从个不同元素中取出个元素的排列数nmmnAmmmnAC=我们可以将这件事分为两步骤来解决m(1)先从个不同元素中取出个元素,nmnC根据组合数定义,共有种方法(个组合);m(2)求每一个组合中个元素的全排列数mmA∴根据分步计数原理有∴),(Nnm)(nm
)1()2)(1(mmnnnn例1
mnmnCmn下列问题是排列问题还是组合问题
(1)从1,3,5,9中任取两数相除,可以得到多少个不同的商
(3)10人互相通信一封,共通多少次信
(4)10人互相握手一次,共握多少次手
(2)从1,3,5,9中任