本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯 # X0 \- i' f* A
3 h3 U5 A* {. x! wtvb now,tvbnow,bttvbAns: 65536公仔箱論壇& J7 ~& t q" i0 G y2 @5 ?5 `
( 0) 123456人 ----(最後一人原號為123456)
% @) X( T0 {2 |. n) k1 |! H/ a% U0 Htvb now,tvbnow,bttvb( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)
2 i3 }- F$ L* b- ^tvb now,tvbnow,bttvb( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)* A) `. o* K1 f
( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)- {9 B( H" u( f* z X
( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)
8 M( G# j2 K7 @ B8 U: h' [; Q$ k2 x( T) C公仔箱論壇( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。3 ]1 n% p% t& ^6 u% ~- M
( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)
! A3 W4 m5 j" x" O7 J' Y公仔箱論壇( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
_, Z4 B# f* [7 V: q$ t5.39.217.76( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)
: n' M, d6 B. [; Q( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)
9 s) m$ r% V2 k(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880
2 S! r( B1 ?- j& rtvb now,tvbnow,bttvb(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
1 H X8 k2 ~. X(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)5.39.217.76+ l1 M1 p1 w! y+ p0 m
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880). B* T) d5 \+ R/ f3 w
(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
: Q; t7 N' m: }(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304
9 f+ ]) q% p5 R% J(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536
4 S8 a8 h3 J3 k! A- j& ` g" Q5.39.217.765.39.217.76- F# c/ S5 c0 S2 \
以31人為例時是 Ans:16
( I" _& m s# m2 |9 X, T) i0 G5.39.217.76(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)
( e8 L c& s0 j, W9 U(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)7 F# F+ {- k3 Q+ M3 W9 Q* P* L
(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)
# r- ?+ b' \8 i0 d, h, N5.39.217.76(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)
1 ?! m M& v: r1 ^: Btvb now,tvbnow,bttvb(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)( h9 V, p8 `& r# W
! P+ N: T' K8 Q公仔箱論壇/ E' z k8 q" c4 N
|