本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯
3 o. y. `; L9 T
8 j& _. Q8 N* m; g5 K) Q) jtvb now,tvbnow,bttvbAns: 65536tvb now,tvbnow,bttvb; [+ E+ I- H9 X* [- i8 B# X# C
( 0) 123456人 ----(最後一人原號為123456)
9 t2 P+ I( D3 T& \6 x7 D( K/ M( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)
8 X- J: p2 A b3 V$ x9 s7 j9 ~( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。" s1 W3 I% n8 @4 Q6 E
( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)公仔箱論壇3 R& G- S' J8 @8 t' d8 l p
( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)
5 B9 V9 q+ X, d( q5 m4 Y公仔箱論壇( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。3 S, s" c% B( Q3 P. D
( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)
, A/ S$ E# j E3 rTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392公仔箱論壇6 ~3 Q& X7 V* r
( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。, B0 H6 x/ x5 V1 P( P6 K
( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)
/ S( {; B4 ?1 h( W) C0 c1 R公仔箱論壇(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880
; n* N% {1 T q" K) X) j(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
1 A+ \5 b+ l/ Utvb now,tvbnow,bttvb(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)公仔箱論壇4 }8 s1 V; b- c% R5 g
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)5.39.217.77- F+ y1 h" ~0 o4 S8 [
(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為1146885.39.217.77- q- G5 w# ~& R5 U: b" ^2 u
(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304
( S5 r0 g! e$ w* k i# \ c {TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536+ _0 ]( P: y! j* u1 }
% X( `' @- Z) o. u. q以31人為例時是 Ans:16
# @2 j, D3 ^0 T(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& n7 ~1 ]3 A. q2 y: E9 T, Y
(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/ y7 M4 a5 h) S% H, G
(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)
* J( H |& K7 \# x2 W6 W(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)tvb now,tvbnow,bttvb! A- y, W: d/ _
(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)tvb now,tvbnow,bttvb) b( s4 {; }+ O' q/ m7 W p
TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。, \/ L7 `' Z; ?) X& E0 `
; F" p( _3 H/ W0 `) X) p3 m公仔箱論壇 |