本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯 5.39.217.77/ B, A7 l @5 b0 b' O; J
8 w) ~% y4 _$ I- n2 ]
Ans: 65536
# M1 d! ~+ S3 Y: m: ~ q p5.39.217.77( 0) 123456人 ----(最後一人原號為123456) 5.39.217.774 m/ B3 O" T Q( ]1 m* O# R5 D
( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)5.39.217.77' ~4 _" T5 B2 L
( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)
, H7 H+ ]' u8 ^* y- @tvb now,tvbnow,bttvb( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)
2 O8 P- c0 v3 \1 X3 m, K' PTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)0 A+ ~5 ?# q1 ^+ R9 z0 i
( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)
. k% g& A9 k/ \1 c) P5 {( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)
) [6 U$ h5 Q) P; a4 d/ x. b公仔箱論壇( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
* p/ L9 ?7 R& ?/ v2 B公仔箱論壇( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)
Q; A+ m8 \! r L) TTVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)! W1 d+ U f4 v. X6 `; O' F( w
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為1228806 \) a! o U2 {6 M2 m
(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
) `. ]# N, P2 R公仔箱論壇(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。1 o5 l& H- z5 [( [$ b
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)+ x" N4 K# N# d* P) B
(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
$ E/ k2 d( J' ]0 [/ C f, c$ G(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304; r* o9 |2 z/ r7 T1 c! O @$ p0 W
(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 655361 M# q1 K$ B+ @8 @) ?9 O8 l
5.39.217.77) T7 _5 q' m) W- X" m" ~# u
以31人為例時是 Ans:168 L; f3 F+ B% ]
(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)
" S, z$ ]: U( C# a% Etvb now,tvbnow,bttvb(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)TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。' x4 E; j* O+ K8 ? @
(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)
' q# H! [* ]2 F: e公仔箱論壇(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)9 E, x* u: C* l5 q ~' M6 ~( X
(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)$ x6 i- D5 g- O! C; d6 M/ b- d
2 b/ i! d+ z; a/ \7 k
+ T' b8 C7 ]- Xtvb now,tvbnow,bttvb |
發表於 2011-10-4 01:07 PM
| 
