烫手山芋问题/约瑟夫环问题

文章目录

1. 概念
2. 更多

概念

6 个小孩子们围成一个圆圈并以最快的速度接连传递手中的土豆，并在游戏的一个特定时刻停止传递，这时手中拿着物
品的小孩就离开圆圈，游戏进行至只剩下一个小孩。

这个故事是关于公元 1 世纪著名历史学家 Flavius Josephus 的，传说在犹太民族反抗罗马统治的战争中， Josephus 和他的 39 个同胞在一个洞穴中与罗马人相对抗。当注定的失败即将来临之时，他们决定宁可死也不投降罗马。于是他们围成一个圆圈，其中一个人被指定为第一位然后他们按照顺时针进行计数，每数到第七个人就把他杀死。传说中 Josephus 除了熟知历史之外还是一个精通于数学的人。他迅速找出了那个能留到最后的位置。最后一刻，他没有选择自杀而是加入了罗马的阵营。

队列与约瑟夫问题

概念

更多