继续数学:如果家有八岁一下娃,今晚做做这道题。

来源: 壮士 2013-11-24 15:32:33 [] [旧帖] [给我悄悄话] 本文已被阅读: 次 (274 bytes)
1000个人排成一行1,2,1,2••••••报数,报1的淘汰出局,再开始1,2,1,2••••••的报,报1再淘汰出局,依次类推,最后只剩下一人,问剩下的这个人在最初1000人中的排序是几?

如果不是排成一行,而是围成一圈呢?

所有跟帖: 

256? -oops_yz- 给 oops_yz 发送悄悄话 (0 bytes) () 11/24/2013 postreply 17:00:54

娃几岁?答案不对。 -壮士- 给 壮士 发送悄悄话 (0 bytes) () 11/24/2013 postreply 17:22:45

排成一行最后剩512? 围成一圈还没算,太晚了,要睡觉了。 -嘉荷- 给 嘉荷 发送悄悄话 (0 bytes) () 11/24/2013 postreply 18:18:42

应该是吧,好像应该是小于总数的、最大的2的N次方 -ca981- 给 ca981 发送悄悄话 ca981 的博客首页 (0 bytes) () 11/24/2013 postreply 19:24:25

我 想请问下是不是2的9次方这个思路呀:) -CA2011- 给 CA2011 发送悄悄话 (6 bytes) () 11/24/2013 postreply 18:28:05

排成一圈且不是有很多可能 -CA2011- 给 CA2011 发送悄悄话 (3 bytes) () 11/24/2013 postreply 18:43:22

512 -sunflower9- 给 sunflower9 发送悄悄话 sunflower9 的博客首页 (0 bytes) () 11/24/2013 postreply 19:36:56

回复:继续数学:如果家有八岁一下娃,今晚做做这道题。 -assdssa- 给 assdssa 发送悄悄话 (37 bytes) () 11/24/2013 postreply 20:34:38

围成一圈是16吗 -CA2011- 给 CA2011 发送悄悄话 (6 bytes) () 11/24/2013 postreply 20:46:18

16 转了两圈好像就被淘汰了,这个好像是900多。比较懒,呵呵。只猜个大致范围。 -rock.rose- 给 rock.rose 发送悄悄话 rock.rose 的博客首页 (6 bytes) () 11/24/2013 postreply 21:27:22

围成一圈,最后剩946,方法如下 -GreatDay- 给 GreatDay 发送悄悄话 (1046 bytes) () 11/25/2013 postreply 12:35:55

oops, typo in the title, should be 976 -GreatDay- 给 GreatDay 发送悄悄话 (0 bytes) () 11/25/2013 postreply 12:55:22

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”