本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯
# O0 T/ b2 w) ^9 Dwww1.tvboxnow.com0 q! y2 p# b3 N
Ans: 65536
, } p" I- w1 C; A9 B) @0 e# O& ~( 0) 123456人 ----(最後一人原號為123456) 公仔箱論壇, y5 ^! C1 P2 ^
( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)9 ^/ I( b. {# |; o3 t/ Q/ t( I
( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)7 f% R% {3 W3 V- f' ]. g, ]4 Z6 A+ f
( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)
* u$ ^6 A5 k5 l& W% P& V( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)
1 R+ p7 B: d+ y, n( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)
1 a! T9 }2 v1 W7 }: A( S, B* m' ~6 lwww1.tvboxnow.com( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)
8 P0 t! Y, K8 c# r A) M; J$ O( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
7 y$ v" K/ o8 X7 N" J# F0 Vtvb now,tvbnow,bttvb( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)
) a0 l4 a6 a# J' @! {. b公仔箱論壇( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)tvb now,tvbnow,bttvb. y6 \" c `1 A% u
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880
& K: |4 a4 f7 {3 i b$ N1 k5 i* ^(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
8 I$ P1 E: A1 Y+ K+ `+ V: t6 O. jwww1.tvboxnow.com(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)公仔箱論壇* H# K( A& Y5 B
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)
: Q" j% F8 J( m0 ^- s' }" Twww1.tvboxnow.com(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為1146888 d5 _/ B& Z4 t' A5 x
(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304
5 H: D3 k8 P( O6 G3 U) rtvb now,tvbnow,bttvb(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536
9 r8 p/ ^+ g6 wtvb now,tvbnow,bttvb' D7 e( M2 `7 a' K
以31人為例時是 Ans:16
4 ?' J2 F, q) `( G$ e J, U(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)
) |+ P) K8 [# Q4 | 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)
2 L$ w" P9 k% P6 ?公仔箱論壇(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)tvb now,tvbnow,bttvb: x" ?8 K- T' R" O
(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)公仔箱論壇! h- D$ X8 L0 ], K4 f& f$ e# i5 _
(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)
! e3 E8 r$ d2 S
8 B$ R0 m9 \4 ?6 k% o- L4 I6 w. |& i8 x0 V5 N! V
|