排列组合隔板法把10本相同的书分给编号1,2,3的阅览室,要求每个阅览室分得的书数不大于其编号数,则不同的分发有多少种?(排列组合中的隔板法)很急
问题描述:
排列组合隔板法
把10本相同的书分给编号1,2,3的阅览室,要求每个阅览室分得的书数不大于其编号数,则不同的分发有多少种?(排列组合中的隔板法)很急
答
因为书是相同的,所以可以让1,2,3阅览室分别放1,2,3本书,在将剩下的4本书进行分配,决定分配方案的种数,在将4本书分给一个阅览室,则有3种分法。如果将4本书分给二个阅览室,那么就有9种分法,如果将4本书分给三个阅览室,则有3种分法。
所以:3+9+9=15
答
每个阅览室分得的书数不大于其编号数,所以
1号室可分0或1本,2种分法
2..............0,1或2本,3种分法
3..............0,1,2或3本,4种分法
共有2*3*4=24咱分法
答
先抽出3本书,分别发给123阅览室0,1,2本书,其余7本书用隔板法就是中间有6个空,插2块板子
C(6,2)=15
答
应该不xiao于其编号数吧?答案是C(6,2)=15