本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯 8 ?6 L5 x5 m/ T% e: S& e6 `
/ a3 h+ \6 U+ c# fAns: 65536
0 p2 s- z' ~4 p& ^8 u& L* oTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。( 0) 123456人 ----(最後一人原號為123456) www3.tvboxnow.com( `: ]+ T+ y- H
( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)
) y* ~) E! x$ o% nwww3.tvboxnow.com( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)公仔箱論壇3 t* {# i4 y9 U( a8 x) H8 \! ~
( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)www3.tvboxnow.com1 l& L; N! {# n" l6 Y; B
( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)
0 j- E# _5 Y, X' q& x$ I+ Q$ f/ Pwww3.tvboxnow.com( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)
9 r- D+ a& B0 _% A6 C( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)
( J4 r2 ~- |$ y/ l" P. B( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為1233921 ?$ n: s# {1 S$ o+ z
( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)tvb now,tvbnow,bttvb8 y% d$ O3 l% ?' a' p2 J
( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)
2 l$ `: _! d# nTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880, N. Z8 S) \- s/ m5 O5 | V
(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
2 g7 n, F4 @9 `, g6 L8 r& Etvb now,tvbnow,bttvb(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)! J- T7 B, b2 E' z, a
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)
# T, ~- |) ~" B4 K3 UTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688公仔箱論壇9 F9 y) o# x( ^9 P0 x- ] O* j3 a6 A
(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304
3 m, u- q1 V7 O: x(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536
9 l; f9 p* K9 ^" u8 A- X* o' b; u, N6 G% Z
以31人為例時是 Ans:16
% C, I. W* s1 x(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)公仔箱論壇. u/ F0 g0 a: E2 f$ ]- V0 Y* z2 d }
(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)公仔箱論壇7 a/ \* ?2 [: { g3 x% }( x8 [% F& ~
(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)
n5 s5 q, ^- ]1 N. x4 d$ rtvb now,tvbnow,bttvb(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。8 E5 `* D, w, O5 t/ [# _
(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)tvb now,tvbnow,bttvb. g3 Q# [2 ] P4 \4 _9 I
公仔箱論壇+ ~0 V9 T% B: G/ J* ?1 Y" N
公仔箱論壇* u, z' X1 `6 h7 C- [$ w T2 r" j
|