本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯
" j8 A: ]' a! N# r2 V5.39.217.76公仔箱論壇6 L; S$ o: g; X/ K' x& B$ @
Ans: 65536
& e, N% Q$ ~7 m, A( 0) 123456人 ----(最後一人原號為123456)
* `2 W1 M$ B% G! R% _+ _( f' f5.39.217.76( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)
+ g ~/ I/ ]( R' G+ g5.39.217.76( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)
& [2 ?6 [% [9 N% J& ]- N公仔箱論壇( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)( Y) l$ Z# X2 K; V3 I4 f0 E
( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)tvb now,tvbnow,bttvb. f+ E# i3 H3 E& Q- y) \
( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)
7 o+ |9 u( [0 P' S' x1 `公仔箱論壇( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)tvb now,tvbnow,bttvb7 @8 b6 f4 ~) l: S5 M4 X
( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為1233925.39.217.769 Y' H' M/ j- q6 B) o
( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)) g# e+ U5 }1 b7 J
( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)
, q6 J: x4 T- RTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880
% X1 n; k! p$ h. Q r' Z% {5.39.217.76(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。* ]8 l( H8 d' s b# s5 T
(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)5.39.217.76) |! Z' s! P6 W" u4 f
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)
4 B( e8 U$ Z5 N5 @tvb now,tvbnow,bttvb(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688tvb now,tvbnow,bttvb! H4 i8 T, p9 F/ |' j7 ?
(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304
+ u% ^; ?, w, ?8 M(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 655369 e4 g2 ~6 k% o9 u; g7 B& J
tvb now,tvbnow,bttvb1 Z8 V8 [) [8 ?( X
以31人為例時是 Ans:16
, S0 t$ u* u( ?0 E# t: e5.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)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。- e9 c/ d, l y+ B" w! h- }8 V9 [
(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)公仔箱論壇/ G9 d6 ]: q: p0 K
(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)
% J9 N: D! s t4 |0 s; @$ p" u3 |- g, V5.39.217.76(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)tvb now,tvbnow,bttvb7 u `# ~ p/ M% p, {. g; a
(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)5.39.217.76: Z; ] a0 w5 U" r# [. z
2 p T7 q. W, {3 G2 \( d7 y
& D, Y m6 i, X$ H' J |