隔板法

摘要:
分区法用于将n个球变成m个盒子:(1)不允许为空:n个球放在m个盒子中,而n-1个球是通过用m-1个分区分隔n个球来放置的,因此Cn-1,m-1(2)可以为空:m个盒子里放n个球,可以为空。首先想象m个球被放置在m个盒子中,每个盒子一个,然后手中的n个球被分配到m个盒子。此时,箱子不能为空。此时,我们使用n+m个球,如果我们取出m个球的话,我们可以得到n个球并将其放入m个允许为空的盒子中吗?

隔板法求把n个球翻入m个盒子里:

(一)不允许为空:

n个球放m个盒子里,用m-1个隔板隔开n个球有n-1个放法,所以Cn-1,m-1

(二)允许为空:

n个球放m个盒子里,允许为空,先假想成把m个球放入m个盒子里,每盒一个,再把手里的n个球分配给m个盒子,此时的盒子肯定不为空

此时我们用了n+m个球,那我们再把m个球取出来,是不是就得到了n个球放入m个盒子,允许为空的状态?

所以我们得到结论:n+m个球放入m个盒子里不许为空==n个球放入m个盒子里允许为空

即Cn+m-1,m-1

免责声明:文章转载自《隔板法》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇firefox插件-HackBar介绍与试用PB各对象常用事件下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章