Question

什么是约瑟夫问题

“约瑟夫问题”的来源是什么？请说详细点~

Answer 1

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

Answer 2

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