组合数学算法(二) (2).pptVIP

二、组合 与排列不同，组合是研究无次序的选取问题。 定义：从n个不同元素中无次序地选取k个，叫做从n个元素中选k个的一个组合。记 或 其中 中C是Combination的第一个字母， 而 是Andreas Von Ettingelausen(1796—1876)发明的 排列与组合的关系： ∴ （1） 由（1）可推出组合数的两个基本恒等式： (i) (ii) 另外，还约定：当kn及k0时，都有 ， ， 例1 印度人早已了解组合规律，大约在公元前六世纪的一本书就记载了如下问题：“甜、酸、咸、辣、苦、涩六味可以调出多少种味道？” 书上所附答案是：“六种单味，十五种双味，二十种三味，十五种四味，六种五味，一种六味。” 这就是组合数 例2 公元628年写的一本书中还有这样一道题：“一位有经验的建筑师为国王建造一座雄伟的宫殿，这座宫殿有八个门，每次开一个门，或二，三， …，共有多少种不同的开门方式？” 答：255种 *例3