本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯
( A+ I% r* X; Y( J; \8 H& \- q公仔箱論壇3 o2 p- u. Y2 e' v! P7 f' t
Ans: 65536
* y) x! W2 Y4 z, x f0 O ]( \( 0) 123456人 ----(最後一人原號為123456)
0 v0 m! v- d- z( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)' x; \. s% U9 z2 Q Z% u
( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)
+ I4 Z3 I; o8 K# d$ N8 s* e+ W( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)
4 ]. O! t0 w' v1 r0 Stvb now,tvbnow,bttvb( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)
& J0 [1 S% ?6 L7 _( t2 L* C5.39.217.77:8898( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)
. z: R- e2 f+ \& ]8 F5.39.217.77:8898( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)
# [% m) v( s4 \ ], N0 b% Q公仔箱論壇( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為1233929 o3 ~3 _3 W4 w7 h* q! _
( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)公仔箱論壇2 a( n3 W+ N8 M+ ?$ R) o$ w
( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)5.39.217.77:8898 E c1 X+ { n
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880公仔箱論壇; h( ?. `. |9 h% L1 U
(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
( l1 N# J0 Z1 \! `( n6 r: P: ?( ~TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)
6 m: ~: b- x% [9 J7 v f2 @8 x% l) W(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)6 @: L, N2 s9 y6 ^0 Y
(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
" M" [. ]5 C0 D3 \/ ]: M(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304- M# P4 o+ V% z$ W
(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536 ]* F% U3 o: D, Y! i
8 [- ?8 u. S: z以31人為例時是 Ans:16
% V$ A" M" y. y! X公仔箱論壇(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)+ @1 _. m! E& I
(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)$ h" X( f/ N& w" b- }) w1 i
(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)公仔箱論壇; U4 n9 g; E& K2 J' B# |
(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)
0 N3 y) O, Q( |) v7 a& R6 y公仔箱論壇(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)) H3 H4 u2 ]3 Z, r7 i
+ o& m# P$ b- v6 N, G' m, oTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。
( K7 ?0 L+ l! O公仔箱論壇 |