本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯
9 [. H6 E2 U+ A! `& f1 m公仔箱論壇
$ X, q) A" n/ g/ U$ W) E7 }1 IAns: 65536tvb now,tvbnow,bttvb% J4 O6 Q1 l" Y8 x3 s
( 0) 123456人 ----(最後一人原號為123456)
0 \1 |, {3 N3 h3 Z( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)
$ G3 g4 e: N. {! K8 Z' f# VTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)7 n+ Q1 y1 Q0 t# \
( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)公仔箱論壇) d: x7 J8 m [9 Z3 `6 ^" m
( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)tvb now,tvbnow,bttvb- i* K5 S# }3 m* I" C N
( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)3 o3 ^' a* d& r
( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)
4 h) l' Y" C; x R7 N( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392tvb now,tvbnow,bttvb8 Y1 X% B7 c5 L2 ^8 i6 h
( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)" Q% K% [' ^$ @( M; u5 i
( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)# s4 D6 @' Y- k' q
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為1228802 @3 p8 Y1 P5 Y9 e0 l% Q; o
(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
6 M; ], p* F, `8 l(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)5.39.217.77" m2 D! G" |, k/ l5 p- e
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)5.39.217.77) N' Y/ [. u0 }+ g9 M: X
(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688公仔箱論壇( @4 a) B* H# a
(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 983040 i. V9 q$ w% u
(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536
4 {% S* U/ n5 h% B3 O2 N3 L, d2 U( u公仔箱論壇
7 k, U% m" i0 f, C以31人為例時是 Ans:16
* j2 T4 H7 q! f4 b" L# s公仔箱論壇(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.77' ` p3 @: v) e5 s( H
(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)
5 m4 W o0 U% Btvb now,tvbnow,bttvb(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)
6 k/ g A4 o. M' T1 j5 ^+ B! q公仔箱論壇(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)2 }' H, `* m' N7 j) ^+ Z! y. q- n
(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)" a* `9 ]9 {1 d7 ~
tvb now,tvbnow,bttvb Z( L& D" V: b% M; C% o! G5 c
$ g) z W, }# l J" L& M4 x; G5 y' W: ^
|