本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯
* ^4 {( W/ T3 V* G4 q( ptvb now,tvbnow,bttvb公仔箱論壇6 r# {) r1 q6 P$ i
Ans: 655365.39.217.767 H3 k: M; z0 M+ F' Z2 Z+ l& X
( 0) 123456人 ----(最後一人原號為123456) . ^9 @4 i" V# i# Y( G
( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)
) d. s+ x5 f5 D9 o0 ytvb now,tvbnow,bttvb( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)
2 q, f, f$ Z6 p* k* V- \( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。: N. A* M( D w. ~
( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)
* T9 \0 e1 H7 H: G Ftvb now,tvbnow,bttvb( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)
) `( ]. o& K3 \1 Vtvb now,tvbnow,bttvb( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)
, ~* Q( O% D' T1 [4 `8 X' nTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
9 t7 n2 Y& y4 A2 O$ R) c0 Jtvb now,tvbnow,bttvb( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392). |& l; c- y, b3 `
( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)5.39.217.76# v7 F" `+ e; I- X7 n5 \
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。3 O0 @% ~/ F' r/ j% H- a7 T
(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)6 F! q8 z+ i1 O
(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)5 @/ k' w! r( o. Z# e
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)
, Y5 U0 [% e* ?/ K( i% X公仔箱論壇(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
P% E/ M; H; v. ntvb now,tvbnow,bttvb(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304公仔箱論壇2 c }7 n, A, a C7 o. l
(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536
+ B9 y7 [9 j9 p) g5.39.217.76tvb now,tvbnow,bttvb$ }- s9 B% @ Q6 N+ p. M B
以31人為例時是 Ans:16tvb now,tvbnow,bttvb; w! X4 @2 |$ R* z% Z" x5 k( Q
(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.76* I* n# f8 q- o6 W( p z1 @- `% s
(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)2 }9 Z$ E& I) c, S
(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)
P; Y1 N R% a# q(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)
& @' R4 t8 @5 {5.39.217.76(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)5.39.217.767 N9 V. W) l' D4 k: @+ t2 B
/ u! E% k5 d2 F4 _& J/ Y# V# `TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。tvb now,tvbnow,bttvb. o7 H5 Y5 H, z2 h4 d3 H* b
|