N个皮球【全部】放到M个箱子里,【至少】有一个箱子里有皮球;有多少种装法?

N》M的时候怎样,反过来怎样?具体的装法有公式吗?谢谢~
2025-06-27 19:47:02
推荐回答(1个)
回答1:

这个是个挡板问题
那个条件:,【至少】有一个箱子里有皮球是多余的,因为这个是必然的

共有N个小球,M-1个挡板,共N+M-1个元素
所以,装法有C (N+M-1,N)种
跟 N与M 的大小也无关