本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯
, X2 ^9 C2 b8 g* J9 F
& [+ M0 a. E, i公仔箱論壇Ans: 65536
- q* B' h5 i7 J0 R" a; g( 0) 123456人 ----(最後一人原號為123456)
5 z* Q) U( E( {3 {1 U% A7 Y- [( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)
0 l- ?3 l) z% i: k! A- G( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)
) ?+ d( k3 y* i6 r j/ A( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)
* r& c/ w; R* M0 |( ^) }( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)
; M7 Y* Z3 e6 ?5.39.217.77:8898( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)
- z, G" m3 H1 d- a5.39.217.77:8898( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)公仔箱論壇; R/ C8 G, F: B. H, p
( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為123392
: z# c- U1 a4 h5 c8 u公仔箱論壇( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)
+ |* x3 C5 }0 Q/ K8 I公仔箱論壇( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392)TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。8 N8 m. o& V; ?2 w
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880
! y6 z* u/ v/ M4 F% ~% u7 T$ ]5.39.217.77:8898(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
% f0 }4 A: h0 E(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)
' ]; P7 I5 T. j F5.39.217.77:8898(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)
' s: l2 q# w3 U+ P& { U(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688
! ^1 B! ~1 h& Gtvb now,tvbnow,bttvb(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304
x/ \7 P% f7 v6 ], [(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 655362 ^$ h; _- \8 J; c6 T7 _
公仔箱論壇$ q. X! O) ]5 Y. b
以31人為例時是 Ans:160 F9 X- q7 n! m; @; E
(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.77:8898& q1 y$ h& m$ P0 F4 q$ g6 y
(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)
7 |" L5 f' m7 l8 X" TTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)
, g% t3 d# a& v+ `1 ^- ?% v公仔箱論壇(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)
' U8 M0 Z! [1 ?. A( ^; q* K( OTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)
" M; V( j1 `$ y, j
; B3 m2 f2 o9 b/ {* j) Z2 l5.39.217.77:8898
* ?, W& ^) h' Y+ o& |( w/ T公仔箱論壇 |