课程学习-组合数学

现主要记录新学习的东西。
1.圆排列
从n个中取r个的圆排列的排列数为P(n,r)/r , 2≤r≤n。
2.多重全排列
乒乓球入洞游戏：共有6个洞，洞口每次每次只能进入一个乒乓球，一组编号为1-9的9个乒乓球滚入洞口的方案有多少？

可以理解为六个洞=5个隔板分为留个空间，加上9个球一共14个待排列的项，14!.然后5个隔板是相同的，再除以5!.因此总共14!/5!.

3.可重组合
可重组合模型：取r个无标志的球，n个有区别的盒子，每个盒子允许放多于一个球，或者空盒。

组合数C(n+r-1,r)。记住是r个球，n个有区别的盒子。
4.不相邻组合
不相邻的组合是指从A={1,2,…n}中取r个不相邻的数进行组
合(不可重)，即不存在相邻的两个数j, j+1的组合
共C（n-r+1,r）种组合方式

例 某保密装置须同时使用若干把不同的钥匙才能打开。 现有７人，每人持若干钥匙。须４人到场，所备钥匙才能 开锁。
• 问①至少有多少把不同的锁？
• ②每人至少持几把钥匙？

分析：由于4个人到场才能开锁，因此任意三个人都凑不出一把完整的钥匙，C(7，3) = 35把钥匙。
任意4个人都不缺钥匙，任一人对于其他６人中的每３人，
都至少有１把钥匙与之相配才能开锁。
所以每人至少&