yybupt 2013-10-2 11:58
站在第几位？
【推理题目】：解放前日本鬼子上山进了一座庙，庙里有1个方丈和789个和尚，现在鬼子叫所有和尚站成一列，然后对方丈说，我现在从第一个杀起，每隔一个杀一个，杀完第一遍，就杀第二遍，傻完第二遍杀第三遍，以此类推，直到杀到只剩最后一人，他可以活下来。
现在让方丈插队进去，如果你是方丈，想活下来的话，应该站在第几位？
会员点评格式：
答案：（你的答案及推理过程）
评分：（总分10分）
点评：（你对本帖的看法）
如无人答对答案在第二天公布，有人答对我会标注楼层。
喜欢的请点击支持！
难慰平生 2013-10-2 13:34
答案：第512位
队列 1 2 3 4 5 6 7 8 。。。。。。。 786 787 788 789 790
杀第一遍后 1 2 3 4 。。。。。。。 393 394 395
杀第二遍后 1 2 。。。。。。。 197
杀第n遍 1 。。。
规律： 队列依次变第一的号数 剩余人数
1 790
2 395
4 197
8 98
16 49
32 24
64 12
128 6
256 3
所以最后活下的是站在512位置的人
评分：9
点评：这个话说到那个时候还有时间计算吗，直接把小日本灭了不就行了！
benbenzaixian 2013-10-2 14:20
答案：396
第一轮杀单数，1，3，5，7，9,11,13,15…789，即2n-1所以确定方丈站的位置必须是双数的。
第二轮杀的就是2，6,10,14,18,22,26….790即4n-2
第三轮杀的就是4,12,20,28,36,44…..即8n-4.
同理第四轮杀8,20,32,44….即12n-4，
又因为老和尚插进去就是790位偶数，所以前后杀都一样。
因此老和尚站的位置必在394,395,396,三位数之中。
根据以上推论公式看出395第一轮淘汰，第二轮中4n-2=394.n=99，能整除，所以394位也不行。4n-2=396，除不尽，所以方丈应该站在第396位访客避免杀生之祸。
评分：0
点评：能百度到答案，估计没分拿
冰的眼淚 2013-10-2 14:42
答案：512
用790算，一共砍9轮 所以是2^9=512
评分：0
点评：能百度到答案
jjtime 2013-10-2 15:25
答案：512
加上方丈1共790个，第一次后剩下站在偶数为的395个，即2n,n=1,...,395
第二次后...... 4n,n=1,...197
......
512n,n=1
所以是第512个， 3楼的第396个应该在第3轮被杀戮。
评分：8分
点评：还是有一定难度，但找出规律后就知道答案应该是2^n<790 当n取最大值时 2^n为所求
在线客服(1)