本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯 ' Y% f+ v7 O7 I0 u7 ]& i$ ^& w
5 Y# T3 ^- Y/ i" z$ {0 m0 q# W5.39.217.76Ans: 65536
0 o8 m3 q8 [" b- L9 }3 r6 R- \tvb now,tvbnow,bttvb( 0) 123456人 ----(最後一人原號為123456) & {& z6 O F' u0 q' v; t! P. ?. T
( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)公仔箱論壇% |# t" R6 N" A; f7 ?
( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)8 p, V2 r+ @* u7 b* ^* R H; T
( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。* j7 s) R& {; a
( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。7 u m$ _) b! g8 Q- N* f
( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)5.39.217.76( r$ w6 _" Z9 p3 z
( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)
+ J5 y9 l4 I0 }2 H. z公仔箱論壇( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。 v$ h/ w7 h3 x9 k) n8 a- r9 G
( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)4 s! A" {8 x* ^5 w% y
( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)
# A6 u. M5 E- b9 k9 G% U/ _* Jtvb now,tvbnow,bttvb(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880
1 \/ G! V8 A7 \5 B) T( d8 T(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
4 Y) T7 z2 j5 K7 Ltvb now,tvbnow,bttvb(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)
9 P1 @4 A( q0 i7 p4 B( k! A(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880), _* j5 D- Z8 `! M: F6 Q( t
(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
7 `5 J! y" g; }8 k1 y. H公仔箱論壇(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304
! ]0 n7 ~8 l: b& Q# U! q9 p# N. u(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536
2 }3 N4 P2 d& p. s* Q3 TTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。
$ n5 u; S/ k5 K& H2 k以31人為例時是 Ans:16
: P: y4 r( x8 v. C- O# S( S: V* xTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。(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)公仔箱論壇# Z8 S$ @$ a/ f, Z" ^8 ~
(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)
1 J2 z' V3 H% ?: b# g% d(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)tvb now,tvbnow,bttvb" c& o! @ o+ `1 F% t
(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)
+ q9 D9 a9 e% f) v(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)" O, w# r3 P4 M# u
6 R$ ] Y0 \5 f5.39.217.76, V/ Q7 P& G# u3 O- [
|