本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯 公仔箱論壇" h" ]3 B2 w2 u
1 y8 b9 M/ ]- S! R% m; P5.39.217.76Ans: 65536
3 d% C7 m) \* S' X/ i: T5.39.217.76( 0) 123456人 ----(最後一人原號為123456)
' m v f3 w% c公仔箱論壇( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)tvb now,tvbnow,bttvb# S7 Q# t& L. O$ N; W2 [ ~; [
( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)tvb now,tvbnow,bttvb% Z6 ` \" A/ L7 |1 `, K
( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。" Y" X$ M" |& g* A& F
( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)公仔箱論壇) T i8 ~& C* R/ ?7 I
( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)
8 G: P" F& F1 k+ ~- G: f! lTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)
1 k: ~0 I4 }8 t% m* l n/ u4 t8 ]TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
4 C2 Y( T4 p C( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)tvb now,tvbnow,bttvb: S5 X# k/ S3 H9 V9 l- D
( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)' P8 @! W) c, A- ?; p& }( U( z4 o7 }
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880
. U9 s. D! f5 Q5 {" ntvb now,tvbnow,bttvb(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)公仔箱論壇 e4 J5 v0 B4 Q8 ]3 S: A# k! j
(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)公仔箱論壇- L) I: h: {4 ]& }
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。" |! N+ B4 \" U0 t8 [0 o
(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
1 ]; n ^5 g( \2 LTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304
) B/ y/ K7 S' D+ F* `" A5.39.217.76(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 655365.39.217.765 w( g8 t' r4 Q- u' z# b2 Z
5.39.217.76# a1 [1 j8 W! T3 `* H4 Z) u
以31人為例時是 Ans:16公仔箱論壇( T4 g+ S5 d3 \/ j) V7 h$ T
(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)公仔箱論壇9 `& k* Q1 F# ^9 t
(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)公仔箱論壇' ^: H+ A% j; n) ]; m
(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)0 {, F1 W" d! m `4 X
(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)! l8 m& U. m6 L; j
(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)
: E5 z! H+ D+ v/ R7 B* S& stvb now,tvbnow,bttvb
, @6 J- G M& x, M
9 W4 o# S( i' w9 o& Q. u5 F9 | |