本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯 * t. Y* P& ]/ H
( H! u( t, s7 s6 V- Y& J, q; ?' o) Itvb now,tvbnow,bttvbAns: 65536
- L7 _$ a: S: B9 A4 h0 Q' ~$ k5 w( 0) 123456人 ----(最後一人原號為123456)
$ ?6 P7 Y7 R* f5 d( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)
W' P% l o- T) ^5 M5.39.217.76( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)
) q9 {: z6 b: X6 @/ u* V( ltvb now,tvbnow,bttvb( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)
% O3 ?0 E8 D$ \ S- ^( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)5.39.217.76& `9 S% a+ H% x$ {) `: Z2 t
( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)
" f: w- s6 k) y! J( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)tvb now,tvbnow,bttvb7 M' A" X1 ?. Q1 ]
( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
5 A2 z$ {" ^3 G9 d8 m5.39.217.76( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)
2 s' h' k) o4 i8 d' ]0 \) [) vtvb now,tvbnow,bttvb( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)tvb now,tvbnow,bttvb1 R& S/ i7 Y( p7 R5 \$ A0 V
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880
6 `8 z; R# \& d/ }1 O" vtvb now,tvbnow,bttvb(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)5.39.217.76$ \3 z* Y. P. r+ S
(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)
0 a ^. A8 [; \9 h' sTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)5.39.217.76$ [9 T* I; t; Y* y# R/ \% e) I
(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為1146880 X' K( ^, {) L9 k
(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304
+ e3 G3 E( X- [( _, T9 R, q(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536
9 d) Z4 L( w* q% l6 s
4 A1 f, ^; } G以31人為例時是 Ans:16( }+ g2 G3 g& q s+ d) a
(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)5.39.217.76/ y# q4 A1 }( _
(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)
( h5 C* W2 W1 [" y! h3 E0 w0 jTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)0 a9 Q3 n' {5 N0 V' }
(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)
+ f% R7 Q+ }0 g! O2 Q1 ~- b(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)9 v. E0 e4 c5 d, C! L9 k9 b/ Q! K, [
a& r" M, ?& _/ C+ B$ T& t
TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。: s$ V8 F5 y; ?1 y- g
|