如何将n个人等可能地分配到n间房中?
如何将n个人等可能地分配到n间房中?
为了将n个人等可能地分配到n间房中去,我们可以采用以下步骤:
- 首先,将n个人编号为1,2,3,...,n。
- 然后,将n间房也编号为1,2,3,...,n。
- 接下来,采用轮流分配的方式,也就是将第i个人分配到第i mod n +1间房中去。例如,第1个人被分配到第1 mod n +1 = 2间房中去,第2个人被分配到第2 mod n +1 = 3间房中去,以此类推。
- 最后,每间房里的人数应该是相等的,也就是⌊ n/n ⌋ = 1,因此每间房里应该有1个人。
这样,我们就能够将n个人等可能地分配到n间房中去了。以上步骤保证了每个人被分配到每间房的概率都是相等的。
原文地址: https://www.cveoy.top/t/topic/ljlH 著作权归作者所有。请勿转载和采集!