生活问答

当前位置/ 首页/ 生活问答/ 正文

约瑟夫问题数学公式(约瑟夫问题)

导读 大家好,我是小科,我来为大家解答以上问题。约瑟夫问题数学公式,约瑟夫问题很多人还不知道,现在让我们一起来看看吧!1、约瑟夫问题是个...

大家好,我是小科,我来为大家解答以上问题。约瑟夫问题数学公式,约瑟夫问题很多人还不知道,现在让我们一起来看看吧!

1、约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。

2、假定在圈子里前K个为好人,后K个为坏人,你的任务是确定这样的最少M,使得所有的坏人在第一个好人之前被杀掉。

本文到此讲解完毕了,希望对大家有帮助。