本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯
& X" Y; q3 X3 T5.39.217.77公仔箱論壇" F( Y2 H/ Z& ~6 R
Ans: 65536- C7 p* D* w6 @2 ?* t
( 0) 123456人 ----(最後一人原號為123456) 5.39.217.77 b% A$ K! z; N; c' j0 K! @2 Q
( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。. `- Q; h" f2 ~, V& u
( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)公仔箱論壇, l( j5 T U, |1 P- a7 j
( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)5.39.217.770 S2 ?# J3 D1 D; y2 o6 \
( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)5.39.217.77( O/ L, C8 Q. ^: `6 [2 j
( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)# t U5 o+ T- ] w4 o! U, `8 E
( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)5.39.217.775 \$ y; m' w! b1 d! V
( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392/ t/ g4 n) o2 y1 `
( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)公仔箱論壇' M% P' K& {( C% i3 W7 B8 p
( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)tvb now,tvbnow,bttvb7 j: i; j0 S+ k' C7 e5 F% w0 U
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為1228805.39.217.77$ [8 s( W4 J7 U) f" d/ g' a
(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)5.39.217.771 k4 j/ g7 @- l$ l+ e% i$ \
(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)公仔箱論壇: _9 u4 k" K7 R% d9 {; e1 K
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)tvb now,tvbnow,bttvb- v/ ?& M: k" Z( w# c7 d2 q" c
(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
+ i( [% ~' Z: q4 d(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304
" u, h0 ]8 p/ z(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536
0 f" r2 z" O- I& ]TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。* d8 W6 g, r1 j( y U
以31人為例時是 Ans:16公仔箱論壇: N( Z+ l$ w$ G/ }" X) J
(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)
: \+ G% M6 y9 w, b) wtvb now,tvbnow,bttvb(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)
- P- [7 e) t# z3 T3 f5 h/ O(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)
" g1 C# y/ j$ o- F5.39.217.77(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)" T. X+ ~+ r% Y& y/ R1 q) t2 B
(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)* ?) c: s8 Z( ^1 m* A; s
+ }# n. K2 i4 l: u0 f* m- D
公仔箱論壇* x- y" N' `* d8 p* _
|