本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯
9 |0 {* z6 i' e! Z& b& W1 E3 t* |
7 R1 [2 A/ g3 G8 q( l7 L8 LAns: 65536
+ D8 z* Q3 I$ stvboxnow.com( 0) 123456人 ----(最後一人原號為123456)
7 B6 i& w6 K" E( ?5 C1 V+ Vtvboxnow.com( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)
% T# d2 t& s3 m" x) d5 Btvb now,tvbnow,bttvb( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)* G, T* a$ @7 {8 r' W9 V! c
( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)
4 v: I1 g/ e6 u% [8 c9 M4 U公仔箱論壇( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)
7 Q# u2 Q/ J" x1 I5 U# J* x% x公仔箱論壇( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456); j; W/ V# c! I" S
( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)4 l! C Y- T0 x( k; l
( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
; p8 g5 r3 W9 U: E: y- L6 ^: Ytvb now,tvbnow,bttvb( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)
2 |1 Z# V: A& I3 `8 c: ~4 K# F( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)7 }, ?; K# J1 J9 F
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880
, b& h7 c5 B, ^" ^tvboxnow.com(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
9 b- L& `; h& s% itvb now,tvbnow,bttvb(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)0 f" s9 N# u/ }/ d5 o
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)
& ^6 a8 D6 w0 w( [/ W/ _ ? k% o: y2 u$ utvboxnow.com(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
. y8 H- I1 ]! D% d) e$ p$ Z3 {9 ?公仔箱論壇(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304tvboxnow.com D1 @" S; ]: Y+ T1 N
(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536tvboxnow.com0 ?- d5 L0 F: m T; I1 R# [
1 j: M3 _$ h: D8 z( o V% U; Y, Ktvb now,tvbnow,bttvb以31人為例時是 Ans:16
3 F g% f' v& m; C(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 w4 y2 b; ^7 F* w) K( k1 z- 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)tvboxnow.com4 w& I% t3 H# F: t
(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)
: g3 r7 E; w, z' z" t9 h$ f公仔箱論壇(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)tvboxnow.com# A+ s Y- w) \+ U9 t& C, V
(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)0 a3 J( \ y4 l3 @9 O4 a C
: c4 a: Q$ Y& G) J; G7 S7 G ttvboxnow.comtvboxnow.com& S' P/ R& {" _( x8 g
|
發表於 2011-10-4 01:07 PM
| 
