您的当前位置:首页正文

【证明】放球问题

2024-11-30 来源:个人技术集锦

来源:

放球问题是指把 n个球放到 m个盒子里的方案数。它是组合数学的一个非常重要的问题。根据球是否相同,盒子是否有区别,是否允许有空盒以及n与m 的大小关系,放球问题可分成 16 个子问题。
1. n 个球有区别,m 个盒子有区别,允许有空盒,n≥m≥1
  由于可以有空盒,所以每个球可以放到m个盒子的任意一个盒子里。又因为盒子是有区别的,所以对于任意一个球有m种不同的选择。 n个球是有区别的,所以总共有

显示全文