本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯
9 x4 h+ R# b$ o f- f7 ETVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。! @4 P% c0 v9 k3 G( c
Ans: 65536
! X+ k* C3 c. P: F9 c3 dtvb now,tvbnow,bttvb( 0) 123456人 ----(最後一人原號為123456) TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。" O2 M2 U c% K7 T" d
( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)7 O) r" b+ L& v' r
( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)
* I$ C% B; T: x+ I% [tvb now,tvbnow,bttvb( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)5.39.217.763 O: p5 L6 P" e5 Z/ S
( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)
' h$ R8 F! L" x公仔箱論壇( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)8 p; t5 f2 V& F+ i: S) f/ x7 I
( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)tvb now,tvbnow,bttvb. Q* q6 y" H- \; }
( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
& S5 I9 [. r% F9 l( j" ?tvb now,tvbnow,bttvb( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)
" Q& ]' L% I0 @% B( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)公仔箱論壇( |; X* E) C/ _1 `! Q
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。7 D p9 r& D. I; h4 D' ?" g
(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)- b# _4 o B! p4 P
(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)3 ~& ~$ U( Q" f: m( I9 q( @
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)
" x+ g( `1 ]4 m# q% Y公仔箱論壇(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
& U% ^! |( m, e" ~公仔箱論壇(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304
) N# J( [6 C! G( h1 jtvb now,tvbnow,bttvb(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536
% ^* n7 T) W( J+ `8 c, ?) ?公仔箱論壇: H; C! C2 |- I& n: r& v
以31人為例時是 Ans:16) r2 Z% ~- Y9 p% |
(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)3 l0 p$ z. K5 X a' v) q( w0 }
(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)
6 Z$ J/ c0 N Z: e9 S X( w. o(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)
- B, E; F O! k# G% q(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)
3 g$ g$ Z9 R) z' W. l/ S5 N(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)
! L( f5 o8 N" ~. ^3 y- K, ^公仔箱論壇tvb now,tvbnow,bttvb$ u) U' [/ Q& I( h$ w' B. D
; k% ], g4 v' h; a7 `- o# G0 a5.39.217.76 |