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

来源:互联网 发布:java 考勤系统 编辑:程序博客网 时间:2024/06/11 08:02

题目:

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

 

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

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

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

 

解决放啊二:二进制

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

可以编程遍历来实现。

原创粉丝点击