这是一个组合问题,可用插板法求解。

首先将10个人排成一排,用9个板子将他们分成10个区间,每个区间代表一个人拥有的电影票数量。每个区间内至少有0张电影票,至多有1张电影票。

例如,下图表示第1个人拥有1张电影票,第2个人、第3个人和第4个人都没有电影票,第5个人和第6个人各自拥有1张电影票,以此类推。

| 1 | | | | 2 | 3 | | | 4 | | |

可以发现,共有9个板子需要插入10个人之间的空隙中,因此有${9+10-1 \choose 9}={18 \choose 9}=48620$种不同的分法。答案为48620。

3张不同的电影票全部分给10个人每个人至多1张则有 种不同的分法。

原文地址: https://www.cveoy.top/t/topic/fhBA 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录