电影票分配问题:10个人3张票的组合方式
这是一个组合问题,可用插板法求解。/n/n首先将10个人排成一排,用9个板子将他们分成10个区间,每个区间代表一个人拥有的电影票数量。每个区间内至少有0张电影票,至多有1张电影票。/n/n例如,下图表示第1个人拥有1张电影票,第2个人、第3个人和第4个人都没有电影票,第5个人和第6个人各自拥有1张电影票,以此类推。/n/n| 1 | | | | 2 | 3 | | | 4 | | |/n/n可以发现,共有9个板子需要插入10个人之间的空隙中,因此有${9+10-1 /choose 9}={18 /choose 9}=48620$种不同的分法。答案为48620。
原文地址: https://www.cveoy.top/t/topic/n9p2 著作权归作者所有。请勿转载和采集!