本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯 3 k8 N+ T# v- X4 F
3 Z" F9 V W. {3 q- Ttvb now,tvbnow,bttvbAns: 65536tvb now,tvbnow,bttvb2 A7 y8 l$ }/ }: R3 a
( 0) 123456人 ----(最後一人原號為123456)
, ?5 `- u& J9 d& X公仔箱論壇( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)6 M2 x7 k8 D4 j1 t3 z/ b1 @, d5 L
( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)
) I/ Z% w4 d: t- L% N* Z( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)
7 O0 } Z3 M& Q) r' `/ }# w0 B( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。# E; E1 ~4 \' ]6 q) A
( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)
1 a+ G9 z' p7 n4 z) {& Z8 `5 \* gtvb now,tvbnow,bttvb( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)" u4 T% z% u2 u) L+ ?0 `' H9 P M% n e
( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392tvb now,tvbnow,bttvb$ u k( S; [" H6 u
( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)5.39.217.76# _0 O+ ^$ U& Y# ~, o
( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)tvb now,tvbnow,bttvb! G; I- Y; |" `7 I
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880tvb now,tvbnow,bttvb: g/ Y" s0 Z; o4 N
(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)1 { }" G! N7 Q9 V, V' h2 E/ w
(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)* n/ G2 J- w/ B
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)
! o0 b9 R/ Q4 ^公仔箱論壇(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
0 R+ Y$ v9 V& e0 l5 n T5 itvb now,tvbnow,bttvb(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304* t$ `; H: x# J
(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536
( S3 t4 F1 e! m1 otvb now,tvbnow,bttvbtvb now,tvbnow,bttvb( w3 B6 b. z& n$ q3 W9 @% R( Y; ^: W
以31人為例時是 Ans:16
D% O5 a: y, T E9 ?& Jtvb 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)% c4 |8 p4 ]& X" `5 y/ P$ x
(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)
" k$ R$ C3 M4 \- ~& D- v2 zTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)公仔箱論壇6 X8 g! H/ p. v6 e
(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)/ J* K. T r/ H% ^- d1 H
(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)* ^9 p! f2 ]3 C6 K
TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。7 s) w3 y4 |/ |. a9 @0 r
- P' M6 T+ q6 o- e3 d+ j' {9 j |