本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯 4 Q5 K6 a. m+ Y* H
) F- t4 e2 e$ R- Y* \Ans: 65536( y& I4 `4 s1 j0 ^$ R8 }- h
( 0) 123456人 ----(最後一人原號為123456)
$ l0 t% R! t1 `7 J3 g* K8 Uwww1.tvboxnow.com( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)
7 W, U6 n2 c+ z) _* T( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)www1.tvboxnow.com6 `, }, ~0 f; c4 `0 ]/ @# e' j
( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)
* B. [) K0 b9 c3 f1 H* ~( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456); t3 b* h2 j; {
( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)
7 R4 y" D. f/ ]0 s5 S9 xtvb now,tvbnow,bttvb( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)www1.tvboxnow.com/ P9 O) e, Z c! {, o/ [1 z5 @
( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
2 p! g- K* A3 {- k5 d( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)
; [2 T/ Y1 ^4 U( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)2 Y# }* C8 u' {
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880
2 H7 D/ o, h, C% M Q( F' g L& t公仔箱論壇(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
, }, s7 H1 \' z' S. ?( q公仔箱論壇(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)公仔箱論壇 O! t% l& }3 H1 O- E4 C" T
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)1 }9 i+ {! h+ y- q k/ Y
(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
" N8 p w0 \, Y1 [! S7 h E(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304
0 v7 ^ {3 R6 a(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536% s' s& }: f9 s. P7 r% K [' y
8 Y/ B9 `' O9 z7 k6 w H) h# q) Y公仔箱論壇以31人為例時是 Ans:16
! o& O# J3 J! R/ 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)0 y/ A( t6 Q* A: q7 Z/ Y
(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)
$ @" Q4 g+ J, @0 R公仔箱論壇(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)+ u1 W/ O5 }* g+ ?7 X* M& R" P* C
(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)tvb now,tvbnow,bttvb" Z- Z0 m$ z( d+ e
(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)www1.tvboxnow.com) s. R# b3 x1 p8 m
* _! W8 b& L8 @$ {7 Mtvb now,tvbnow,bttvb
# Y8 a& ^: l+ R9 i o3 q- O( \tvb now,tvbnow,bttvb |