本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯
. S: O- C6 p% o$ ^+ h3 [. L4 Twww2.tvboxnow.com3 `! T/ K2 ]; m, {
Ans: 65536
$ }, Y# o. K' n' _- Z B# e5 L( 0) 123456人 ----(最後一人原號為123456)
. S, ]5 {4 ^$ d& X) h) e* `( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)
2 P; @$ e: a- ^# J+ E! b; Q7 p0 X( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。& [( n. [, e! }; n4 l7 k( J, l& @
( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)0 `' x# Y+ E; s" l8 G( P
( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)
# `0 Y4 F! V1 B( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)
2 T( x4 q& m, ~& O6 E$ ~" u( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)( Y! q$ `$ D4 N, o
( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
1 X0 a! l) u. R公仔箱論壇( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)
' U3 X9 T2 G2 Q公仔箱論壇( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)
4 n& }& h) R% k* v( k8 x z b5 P U(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880
2 C! Z6 {/ Q. ^(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
; C+ o3 X( H6 Q) z. B, ~0 Ktvb now,tvbnow,bttvb(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)
$ l, C+ j4 t& X/ e(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)% D+ U4 _6 F0 k: u4 m
(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
2 X0 N0 v; x0 U' C1 d& b5 G" |tvb now,tvbnow,bttvb(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304www2.tvboxnow.com! A' L2 a5 }" V0 o6 W* i8 v. T
(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536公仔箱論壇6 i3 v/ M% }! p
. T1 o4 n' G) d" C/ O4 [5 u4 P6 H
以31人為例時是 Ans:162 M5 x4 f; \. |" N5 h
(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)tvb now,tvbnow,bttvb- F6 p. C2 _/ {: l, ]2 f4 D
(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)' x5 @8 o' g; \5 _1 j
(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)
$ v' M0 z5 n6 C. G(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)
' r( C ?8 O6 R# l) g; G& [6 x! L- _公仔箱論壇(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)公仔箱論壇5 J2 V% o l" O& \# b
{8 z9 L2 ^# v" u/ u' |TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。
' Q& K7 g1 S3 ^9 `$ z公仔箱論壇 |
發表於 2011-10-4 01:07 PM
| 
