本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯
# s5 U9 d1 f I: P( C公仔箱論壇5.39.217.76+ f2 ]* {) I- q9 W; j' W
Ans: 65536
1 S2 O3 c# f+ J# w: qtvb now,tvbnow,bttvb( 0) 123456人 ----(最後一人原號為123456) ; R+ q4 X' y; I; n! O
( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)5.39.217.766 F) F% b1 B i* c! k
( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)
6 r7 [, l# {0 e0 d" M# \% ^& E, m( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)( N5 e [: K% o( j9 a2 C& T. s
( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)5.39.217.76) ]! I) u, G: G6 @; n
( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)公仔箱論壇) T2 t$ r/ \" }0 R5 L6 A+ K
( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456), X6 K- i; \" C; |0 h# Q
( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
" G! [ E6 V' Btvb now,tvbnow,bttvb( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)4 E& B" m4 K2 B
( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)2 S9 w: |( Q5 F# T& B
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880tvb now,tvbnow,bttvb! o1 l9 l- |" J3 o/ h1 _8 ]
(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
) z( }) |) p- b& K- f(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)
4 Q2 b, S2 U, R$ P* ^TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)tvb now,tvbnow,bttvb1 }- h, o& X F1 ~/ v! {
(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為1146886 `6 g V- d$ p
(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304公仔箱論壇" l. k! V1 b* Y7 o
(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536tvb now,tvbnow,bttvb! C1 z" Q2 q% Y# y7 U7 b; b0 e: E8 ^
0 q s( E4 ^, }, `' E2 g1 Y+ I
以31人為例時是 Ans:16
5 ~% n" q- J% `' [tvb now,tvbnow,bttvb(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)5.39.217.761 J. e* u' g5 a$ j3 @- G6 B
(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)
3 O5 a6 z K/ n/ k0 J+ B(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)& o" [9 R% i" O
(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)
h0 O3 o+ g, q/ R7 S1 Q(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)5.39.217.76/ K. Q" q* A# i1 }2 F7 X* a
6 r2 w2 C: {" \" U# n7 ?公仔箱論壇+ F# R/ K! V0 y: h" b
|