本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯 6 @4 b5 J! I7 g$ t8 |1 v
2 N9 D: a+ [2 Y. J. M9 Ztvb now,tvbnow,bttvbAns: 65536www.tvboxnow.com- i/ c# z- _: n3 V; H+ \
( 0) 123456人 ----(最後一人原號為123456) $ w& E! ` ?/ E( p7 A w- K0 V
( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)公仔箱論壇4 N% C: t" F6 y% r/ f$ p
( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)公仔箱論壇: u& n) {4 O4 [. g* i5 a
( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。, Q, w( P* G0 H4 [- `5 F
( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)/ b+ U* q7 D+ t4 b/ a. Y/ w
( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)
; ?) R; T1 M1 d' h* G+ }TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)$ y5 E8 O6 z8 ?/ v3 r+ c( Y# h$ o
( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
1 b0 A" B& S* D1 b6 B5 J$ c( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)
( }# b% x2 }/ ^; M# |; S% X7 b4 v8 g1 [TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)
, D3 J, t* @. V8 s% }/ stvb now,tvbnow,bttvb(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880
{8 p3 u. F; m! G(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)www.tvboxnow.com& E) D6 V% ]$ u& v: Z, F. [
(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)
' R% r% P. {7 j6 J" i$ N(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)2 t! K' P9 ~: F: _ z# K
(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
. ]7 |* k X1 F(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304www.tvboxnow.com7 b) }6 C4 Y, G: O
(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536
0 W: d* e; a% _TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。% v; c7 C/ P9 o5 @
以31人為例時是 Ans:16
- R* D5 Q' i! @(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)
2 l; t4 D j1 D/ {& J: O(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)www.tvboxnow.com1 W; M9 y7 C( o1 e( ]: j
(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)
8 P4 b! s$ c" F(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)
& H2 l) x/ [* K& E' _' N! R(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)
, }& H# J2 k w# [" Z& Y5 s( D公仔箱論壇
0 I- s/ W6 r* b/ Lwww.tvboxnow.comwww.tvboxnow.com- r; ~% a W# q/ ?0 ]# ~! t
|
發表於 2011-10-4 01:07 PM
| 
