从19本书中选取五本，并且要求这五本互相不相邻，一共有多少种方法？

题目：

从19本书中选取五本，并且要求这五本互相不相邻，一共有多少种方法？

 

解决方案一：挡板问题——插空法

假设当前在书架上已经放好14本书，那么只需要再把剩下五本书插入这些空中即可。

14本书有15个可以插入的空，因此，总共方法有：C(15,5)。

 

解决放啊二：二进制

转化成二进制方式，0表示选中国，1表示未选中。则题意转变成，要求00不能相邻。

可以编程遍历来实现。

版权声明：本文为博主原创文章，未经博主允许不得转载。

转载于:https://www.cnblogs.com/wangicter/archive/2012/09/03/4767296.html