本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯 5.39.217.77 |4 J2 x% E: k/ s& ]' x
5.39.217.776 V8 ]1 P9 Q, |8 N! P2 h
Ans: 65536
9 h3 S' w! h2 y9 Y8 T( 0) 123456人 ----(最後一人原號為123456)
3 C3 v6 _* N+ f w1 E1 J( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)
- ~$ M$ T; d( @. O3 @+ N B公仔箱論壇( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)
: U* @, g+ m$ {6 }+ y3 B+ {) B3 H& v. f公仔箱論壇( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)7 O2 v; z8 {# G2 V6 T K, H
( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)/ G2 @8 F- K: g; v$ ~
( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)* f/ [2 w2 e* I% P q
( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)
) v, L' w' J) ?( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392/ x$ Q4 P- H# j9 @
( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)
; ]* T2 h3 @# X- c+ P+ ?' otvb now,tvbnow,bttvb( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)tvb now,tvbnow,bttvb9 u- o3 W: ?( x6 X* W J
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880tvb now,tvbnow,bttvb" ]+ P1 J+ I) o: y5 d
(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880): L9 }: o. V6 \# x
(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)" K7 R r$ t2 V+ `. [5 a
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)
6 T/ h4 [( j3 y% N+ j' [4 P* |' Btvb now,tvbnow,bttvb(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
' Z4 b8 K1 E) K$ g4 U/ B. @- atvb now,tvbnow,bttvb(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304
E( c% K3 O* r3 K/ J4 d( g公仔箱論壇(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536
! B) z2 y3 g" l+ h' @4 L4 G }tvb now,tvbnow,bttvb* l$ ]1 M$ E9 s4 h+ Z7 a% [
以31人為例時是 Ans:16公仔箱論壇2 c+ f9 c$ I" u O# N4 V V, k
(0) 31人 ---> 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 (最後一人的原號31)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。' n9 q5 X" f/ i3 e5 [
(1) (31-1) / 2 = 剩15人 ---> 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 (碰到31奇數, 要減掉2的0次方=1, 31-1 =30,減掉後,最後一人變成原號30)
6 v8 a, G" X8 m) Itvb now,tvbnow,bttvb(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)
. P( }7 \# \* i* x j0 G2 P" sTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)
9 |1 ]" y3 p$ D3 v- o0 U" ^! E' |% ctvb now,tvbnow,bttvb(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。4 H$ C0 ?0 U. s2 J! s
4 t: Y& c* a" T: g9 V; ^公仔箱論壇
: ^; [+ E; l3 l( r: X; o公仔箱論壇 |