本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯
. z0 ~* b9 Z! L; L8 |3 E5.39.217.77:8898. }. Q5 b# j, a
Ans: 65536公仔箱論壇0 w s# Q" E' }7 P/ w* m: Q" _
( 0) 123456人 ----(最後一人原號為123456)
3 g8 e" h7 y2 G公仔箱論壇( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)
& R/ F1 m/ i; _2 n; V8 y9 O! Dtvb now,tvbnow,bttvb( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)
" G( d) a7 q) S6 V2 {公仔箱論壇( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)
3 H( t4 B6 ?# r! a% T7 H1 X2 O( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)5.39.217.77:8898% ]$ t# z& e1 T
( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)+ F7 |' O% o' V# v. i7 n8 e4 N+ S# \+ e
( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)
: |0 r1 ?- w5 [( L$ g) Ptvb now,tvbnow,bttvb( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
/ S7 P4 s4 _. G5 D0 C( ]5.39.217.77:8898( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)
; R' B# r9 Z2 H" r5 _( ^& o5.39.217.77:8898( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)
7 U/ y6 u/ Q8 ]6 M* ?9 A& V5.39.217.77:8898(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880
" t4 w& A& J' J5 E& ftvb now,tvbnow,bttvb(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
' x: J* w3 ?2 I! c5 I(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)5.39.217.77:8898) s5 j1 l4 X* V# I/ e
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)tvb now,tvbnow,bttvb8 i- B$ I+ |% i) v [
(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為1146885 b8 C0 T ?+ H0 d! L+ k- O Q
(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304+ w9 n* x9 x4 `# i. n! Q
(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536
4 j( Q( |# y" M) G" l% F+ W. W- E! t
以31人為例時是 Ans:16
& B# _2 _7 r6 s( K' K(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)" T" B3 b; ^2 B. O/ t
(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)tvb now,tvbnow,bttvb C# E0 Q$ n7 t, [. E
(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)tvb now,tvbnow,bttvb! ~% a2 L, K0 h3 v5 p
(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)公仔箱論壇2 j8 S' m: p" f2 t U W
(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)公仔箱論壇4 k* Y( w- i2 j
4 \* U% v: k1 Y L$ B, @tvb now,tvbnow,bttvbTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。4 j4 L4 L7 C# c! ?# @8 I2 k6 R
|
發表於 2011-10-14 08:33 PM
| 