
约瑟夫环的改进:K个好人和K个坏人,所有坏人出局前不能有好人出局
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本文提出了一种约瑟夫环问题的新变种,在包含等量的好人与坏人的圈中,通过特定规则确保在所有坏人被淘汰之前不会有好人被移除。探讨了此情境下的生存策略和数学模式。
在原始的约瑟夫环问题的基础上增加一个限制条件:一共有n个人组成环(n=2*k),前k个是好人,后k个是坏人,即编号1~k的是好人,而编号k+1~2k的是坏人。要求在第一个好人出局之前,所有的坏人都已经出局。
全部评论 (0)
还没有任何评论哟~


