这个题目用隔板法.
不相邻的取出30个小球,也就是还剩余70个小球.假设剩余70个小球位置固定,那么30个小球有71个隔板可以放,因此,首先从100个球里选70个做隔板,其次30个小球再插入就行了.故答案为
P(100,70)*71*70*...*42
=P(100,70)*71!/41!
先看第一步,从100个取出剩下的70个做隔板,这些隔板的用途在于,把那30个球隔开,不让它们相邻,是不是P(100,70)种方法?第二步,30个球有71个位置可放,第一个球是不是有71个位置?第二个球70个位置?。。。
P(100,70)*71*70*...*42=P(100,70)*71!/41!这个看不明白,没学过这样的公式,不过灰常感谢