本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯
' B( \1 F% `6 c- |1 h+ Itvb now,tvbnow,bttvb公仔箱論壇) V8 O% e# W/ f* x
Ans: 65536tvb now,tvbnow,bttvb9 R- w3 \' i( N; t
( 0) 123456人 ----(最後一人原號為123456) 5.39.217.777 D5 r: h! u0 e+ `
( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)
p- h! @" G9 z& d3 Ptvb now,tvbnow,bttvb( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)
J4 S9 D3 p+ r9 F+ | o( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)
. T& s* L9 d4 m9 B5 d4 r( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)5.39.217.77" h$ N& `3 N4 Y
( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。7 L, o& E% I( b1 z$ o
( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)tvb now,tvbnow,bttvb0 ~; d u+ E3 _$ W5 C7 ?
( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
1 W+ R P- n$ N6 LTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)tvb now,tvbnow,bttvb. H6 B; o8 O% Z& g! N3 i5 J% x' i
( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)
8 G; L: |: ?( |& @) y. M+ f/ A公仔箱論壇(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880
" }9 x, k) A* I. g- Q5 f3 j公仔箱論壇(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
) V$ _; L8 g. f) B7 t(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)
8 T% i4 [( ~9 ^8 E9 F9 d- G/ ^8 d" b(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)5 i8 [% v5 g4 q2 U& \
(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
+ Y* O5 A9 V; ?! W9 r6 C; [tvb now,tvbnow,bttvb(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 983045.39.217.77- @3 S/ T) X) Z, f' r6 `
(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536tvb now,tvbnow,bttvb% X% [* C$ a7 ?) A1 m' a& ]" I
公仔箱論壇" C2 ]% f; r0 [8 U3 ]- Z$ b. r
以31人為例時是 Ans:16
- u: J1 N& V' o(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)
% r2 N9 s8 @8 {+ O) 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)5.39.217.77% M. g- E9 [2 b1 ?$ P! x
(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)
+ m3 z F" {8 Y, d' P2 T(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)) N7 D5 @! h s
(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)tvb now,tvbnow,bttvb. Z2 l) F% `8 c# V3 [+ H8 r5 z8 z- A5 ^
8 q8 L; H- {" m2 o I6 F
. Q2 }9 X' t( l0 t# B4 v
|