本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯
2 U, ^8 Y; D$ Y7 S! |- w# U2 |TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。/ _3 q% f2 Y- W) ~' C- H, H0 l9 |
Ans: 65536
6 t# z5 d. e4 g/ U6 o7 C( 0) 123456人 ----(最後一人原號為123456)
" k( O6 [* \" a! a8 ^tvb now,tvbnow,bttvb( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)
- k# C" e; W& |% [+ w公仔箱論壇( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)
9 C$ {3 @% I8 p( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)5.39.217.76& J6 V# K9 D2 N7 G% a, G3 @
( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)
+ I4 e- s6 M# H; `. O! L& r5.39.217.76( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)5.39.217.76/ p2 \! A" ~' C# u% ^5 z
( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)
) \ q2 s' p4 `7 ], A: U$ j0 N3 i* utvb now,tvbnow,bttvb( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392! `+ H% {% e, D9 N
( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)
4 s6 Z, h- b; A' ^tvb now,tvbnow,bttvb( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)公仔箱論壇, ]' k- X w9 d' O) N( j
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880( d/ r+ i& [6 M/ `0 _! N1 |& {( |
(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
5 m. W: H b! B {(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)公仔箱論壇# F# N% H5 q6 p# K" Q
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)
0 o; F5 f* a' Z. B6 I& l(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
) q5 X/ K) h$ X3 w3 g, }(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304
1 Z2 s, f/ q* o' ntvb now,tvbnow,bttvb(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536
; n2 J% [! i+ \. B7 c- _* e9 l公仔箱論壇公仔箱論壇4 R F. X) \' r+ i- M& h; L2 H
以31人為例時是 Ans:16
5 }2 @0 C2 p8 |$ o3 x Ztvb 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)
# ?, x6 _6 S2 W [9 d5 H% HTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。(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)
- A9 q5 i& P$ z8 p4 X) `4 F) D5 gTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)公仔箱論壇" g6 X8 a0 e- X/ a6 J6 e1 ]# g% P
(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)8 \* F, {) c7 d& g
(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)
{ o9 C5 P6 z, M1 ~) R) ctvb now,tvbnow,bttvb
+ U* j: ?; @4 s. _
( ] m) a! @7 C0 r" S |