本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯 5.39.217.77/ ?3 ~& Z. k7 n6 Q: p2 e% `- f
# k1 G; c0 [1 s7 \
Ans: 655365.39.217.77" c& p1 C. s1 n- [
( 0) 123456人 ----(最後一人原號為123456) + @/ m9 ?- L y1 N7 U
( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)公仔箱論壇* @$ ^ x# _7 V
( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)) q$ V3 `1 B7 ^8 R2 {
( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)
& o" y0 o X7 _3 r5 f( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)
6 _$ y) I: h* |8 v. p( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。( e8 x( U. t; u' k: g
( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)
5 A0 J$ A* m* @: a' ~) y; ]TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
5 {6 I% {/ I3 U1 H' k* K) [! e5.39.217.77( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)5.39.217.77) r: u2 ?& Q9 H8 M
( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)% [+ N4 J4 m" G' p+ b t9 V3 r
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。( I: _2 H8 }" u, [3 H( W4 s
(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
2 R2 X/ P+ b$ z; O9 Gtvb now,tvbnow,bttvb(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)公仔箱論壇1 j5 b9 s5 ]. ?9 Q. W, y" ?
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)
. B, F7 k. E% R; M1 B(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
$ l% c( c' h& O+ \1 {(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304
5 j: a4 x# F; y" X7 k5 d+ T$ ]tvb now,tvbnow,bttvb(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536
: U3 e/ U$ W6 s5.39.217.77' @5 @1 H+ M; W- U2 |4 h+ b* B8 ?
以31人為例時是 Ans:16
5 ~# d# ~9 |- V) f. G! \$ K9 T2 {- @" y7 Etvb 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)
/ f! U/ j( J5 M& \6 p5 K# N(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)- V5 }/ y% t/ q0 {7 G+ T( Z1 W
(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)tvb now,tvbnow,bttvb7 [( `: E$ k _; F# |
(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)tvb now,tvbnow,bttvb1 e4 K2 M' Y8 l6 @. U
(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16). N9 D; u! Q4 {
( {- C; Y) X( [5 s- }. n
4 z, f) w+ y. X' z# O. R+ lTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。 |