请问一下 第8题 用隔板法怎么做啊 隔板法怎么应用呢?
谢谢!
比如说有4个球,放进2个盒子中,要求每个盒子中至少有一个球,求放法
将四个球排成一排,oooo,
用一块板去隔,将四个球分开,使得分成的两部分都至少有一个球
那这块板的位置只能是在三个空隙里的一个中,
也就是第一个球和第二个球之间,第二个和第三个之间,第三个和第四个之间这三个位置
那答案就是3取1=3
像求A+B+C=7的正整数解,
就是将7个球排成一排,用两块板将这一排球隔成3堆,使得每一堆至少有一个球
一共有6个空隙,从中取出2个空隙放板就好了
答案就是6取2
一般的,n个球放进m个盒子中,每个盒子至少有一个球,放法是(n-1)取(m-1)
可能表达的不是很好,可以去百度一下。隔板法是很重要的方法。
请问一下 第9题 将6个人分组后 有四组进行全排列 为什么用A(4,4)不行
第一组有4中可能 第二组有3种可能 第三组有2种可能 第四组确定
是A(4,4) 而是A(3,3)
十分感谢!