数学趣味题

总共有四百名学生围绕一个大的圆形花坛站好。从某一个学生开始，顺时针方向标号为1,2,3,4,......400。

现在从1号学生开始，顺时针的2号学生离开花坛，以后每隔一个人后，另一个学生离开花坛。例如2号学生离开花坛后，4号学生离开花坛，之后是6号，8号......400号，3号......如此重复变换，最后画坛上只剩下一个人，那么请为这个学生的号码是多少？

60.163.235.*

快试试吧，
可以对自己使用挽尊卡咯~

◆

不感兴趣

开通SVIP免广告

简单吗？我当年在计算机编程里考过这道题，二楼回答绝对错误

4楼说得很对。这是07年计算机竞赛的一道理论题。用数学的确有一定难度。

高手出马，帮我们解答。谢�

确实，曾经学C的时候编过类似的程序，呵呵，需要结果的话，明天编个程告诉你结果

117.84.179.*

快试试吧，
可以对自己使用挽尊卡咯~

◆

2楼的是白�

220.194.195.*

快试试吧，
可以对自己使用挽尊卡咯~

◆

分两步:
一. 因为400/2^4=25, 所以,经过4圈剥离后,剩余的25位学生编号分别是 16k+1(k=0,1,2,3,...,24)
二. 25个人的剥离就简单了,第1圈剥掉16k+1(k=1,3,5,...,23),第2圈剥掉16k+1(k=0,4,8,12,16,20,24),第3圈剥掉16k+1(k=6,14,22),最后三个再依次剥掉16k+1(k=10, k=2, k=18)
答: 最后画坛上只剩下一个人，这个学生的号码是16*18+1=289号.

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

8回复贴，共1页

<<返回数学竞赛吧

分享到:

日	一	二	三	四	五	六