从编号1到21的书中任意选出4本,要求其中每两本的编号都不相邻,共有多少种?
希望 写出思路 和具体的编程代码
直接用排列组合不好算,我们换一种思路。
我们可以认为是从二十一个空格(放书用的)中拿出三个空格,剩下的空格随意放四本书,然后将三个空格插到相邻的书之间,这样的编号就都不会相邻了。
由此得出c(18,4)=3060