本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯
' N5 E4 {' R) F" N1 s, Z4 v' h! x9 Z7 J$ Q# V* o7 @8 z- |
Ans: 65536公仔箱論壇 R/ @% N6 f {* s! I2 B
( 0) 123456人 ----(最後一人原號為123456) 公仔箱論壇' c: h1 D2 ? n: J
( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)5.39.217.76+ _& h- S, q, H/ k( U. x% S6 f
( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)! e) Z; L. K* g
( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)+ t+ e: y' T) L& F, y: o2 w
( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)
4 V- X2 E2 F j. C, V- D3 W; v' stvb now,tvbnow,bttvb( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)公仔箱論壇8 @ f" i2 l% |; a6 l
( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)
8 S, h) \ L$ q5 s* ?& c( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
" x1 A, G8 X! g) T0 N, |* t% G9 z8 P1 ETVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)
; u9 }1 e4 R& ~+ W' w* q% D7 S1 Ytvb now,tvbnow,bttvb( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)
2 y9 o. K! Y& @4 b公仔箱論壇(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880
7 e6 v3 }( U0 s" h(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880), d3 A. d4 h! K9 [* b2 V* ^
(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。$ D5 p! |+ S/ A: i+ m. }5 n9 F7 @% ^
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)公仔箱論壇9 z) K6 s2 z! }. V& [2 v" b
(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為1146885.39.217.76( h' Z2 A3 K8 [4 E9 h* R/ t) i# {! a
(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304
2 B8 s4 k, l1 R(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536
3 h) }, B( D4 c5 z4 Y) i1 Mtvb now,tvbnow,bttvb! I; F5 s% o. c
以31人為例時是 Ans:16
$ y9 n; y+ J* v* ](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)
9 ? e1 S: `' M0 B |' ?(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)
% h2 d$ h( ^) Q5 ^1 m2 ~2 |$ f! Y Btvb now,tvbnow,bttvb(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)
1 I+ W' b7 h8 X" h(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)
3 `; B& s1 C- ]2 t4 btvb now,tvbnow,bttvb(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)
' r/ l6 P8 H8 E& w1 I2 i+ r5.39.217.76/ x6 S& ]$ M0 Q( n, p
% b. ?: }( m% q3 w+ ^: f; @! V6 htvb now,tvbnow,bttvb |
發表於 2011-10-4 01:07 PM
| 
