本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯 % X& ]3 ^8 I+ P; I! f* P
" P1 n4 U/ o/ I3 k% |* D1 F8 r* GAns: 65536
: P7 |* q+ V+ O! u0 G2 \8 Z公仔箱論壇( 0) 123456人 ----(最後一人原號為123456)
) n! a. f% S' y! A f; e公仔箱論壇( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)5.39.217.77:8898" W) z8 A+ ~3 ^: S
( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)
& |/ u4 h) l3 O4 e3 i5.39.217.77:8898( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。" ^) q0 f* H& k1 V. R3 p7 \2 l
( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)
: s9 o4 r6 J9 l' a4 {) j; D% D5.39.217.77:8898( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。/ A3 c/ X$ p3 I8 i, X% g
( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)
) Y$ @% W9 s8 E, ~7 Ftvb now,tvbnow,bttvb( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
! N+ \- k' z3 ]% c8 E. H P( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)
* f, Z4 R! c5 W5.39.217.77:8898( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)
- @1 K: w! K% d8 T5 v- y8 [1 l公仔箱論壇(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880tvb now,tvbnow,bttvb% m& T, P$ T2 T9 p1 n9 _
(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
- R7 k9 E$ B4 L: D9 o6 B' y% m(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)
8 M& F1 k* t- P& Itvb now,tvbnow,bttvb(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)
' V3 J& @) r" e, C7 ^TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
! W4 m! G6 t4 y# j: stvb now,tvbnow,bttvb(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304$ N3 l s+ E5 w$ n k& k
(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536tvb now,tvbnow,bttvb% p. _( G s/ s, ?3 O* X! F4 I
( _. s! m% W* |1 a7 e: T+ g
以31人為例時是 Ans:16
6 Q, Y2 D B0 \" o; h2 X% u5.39.217.77:8898(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)
7 d. _* f5 W& x" ]1 y3 dtvb now,tvbnow,bttvb(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)
6 o( c+ m1 m3 b(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)
" o% A |, W! V3 M. B& P; y4 S5.39.217.77:8898(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)
' f! q$ d# f0 @) K(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)
. }" f! |( i" Z5.39.217.77:8898
. q* O3 M p. L4 O0 E5 r3 H
/ x, Y: y+ j, r7 l5 STVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。 |