如何将n个人等可能地分配到n间房中?

为了将n个人等可能地分配到n间房中去,我们可以采用以下步骤:

  1. 首先,将n个人编号为1,2,3,...,n。
  2. 然后,将n间房也编号为1,2,3,...,n。
  3. 接下来,采用轮流分配的方式,也就是将第i个人分配到第i mod n +1间房中去。例如,第1个人被分配到第1 mod n +1 = 2间房中去,第2个人被分配到第2 mod n +1 = 3间房中去,以此类推。
  4. 最后,每间房里的人数应该是相等的,也就是⌊ n/n ⌋ = 1,因此每间房里应该有1个人。

这样,我们就能够将n个人等可能地分配到n间房中去了。以上步骤保证了每个人被分配到每间房的概率都是相等的。

如何将n个人等可能地分配到n间房中?

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

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