什么是约瑟夫问题

来源:百度知道 编辑:UC知道 时间:2024/05/23 00:38:56
“约瑟夫问题”的来源是什么?请说详细点~

约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。
假定在圈子里前K个为好人,后K个为坏人,你的任务是确定这样的最少M,使得所有的坏人在第一个好人之前被杀掉。

来源是智取奖品问题:
许多人围成一个圈报数,报到一个特定的数的人退出,一支循环下去。
约瑟夫就是猴子选大王,猴子报数,最后选出大王。