首页 > 试题广场 >

N 个人在操场里围成一圈,将这 N 个人按顺时针方向从 1

[填空题]
N 个人在操场里围成一圈,将这 N 个人按顺时针方向从 1 到 N 编号,然后,从第一个人起,每 隔一个人让下一个人离开操场,显然,第一轮过后,具有偶数编号的人都离开了操场。依次做下去,直 到操场只剩下一个人,记这个人的编号为 J(N) ,例如,J(5)=3 ,J(10)=5 ,等等。则 J(400)=1。 (提示:对 N=2m +r 进行分析,其中 0≤r<2m )。
好像是按照n=2^k+x时 ,J(n)=2*x+1
然而我按照k+x得到了错误答案qaq
发表于 2019-10-16 19:45:25 回复(0)