ࡱ> Root EntryFJs PageMaker`    !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~I      !"#$%&'()*+,-./0123456J  @__3OOrD<'@-MP2חv֔ 88 88 hL  2 kZ 4&@ } @ Pd 0  @@ L  & ^U N% & &4    $7> MS  B@ & >  ; G3Ld 26 kZ 3L  1 @ @  @   @} .+@RTFJ=C:\INSTALL\NEW\cd-pasico\BOOKS\SHEN\druk\ 2.rtf>1'DD<' /1  9߿A AEPSON Stylus COLOR 300EPSON Stylus COLOR 300LPT1:@@xGMMd(xKdddContents^tIndex ,^>;^>^=.^> , C:\PM65\RSRC\USENGLSHxA99ddp-.w.XpC BгCtoرޱwn 77ұرޱBdDd O$Cp-7- plp0,l(l`lp\nP\ (v`lpԈp-7- pC BгCtرޱn a!a!ұرޱBdDd O$Cp-7-plp0,l(l`lp\nP\ (v`lpԈp-7-pC BгCtرޱn KKұرޱBdDd O$Cp-7- plp0,l(l`lp\nP\ (v`lpԈp-7-!pC BгCtرޱn uuұرޱBdDd O$Cp-7-"plp0,l(l`lp\nP\ (v`lpԈp-7-#pC BгCt-n- db ..--__ ]plp0,l(l`lp\nP\ (v`lpԈرޱn ұرޱBdDd O$Cp-7-$plp0,l(l`lp\nP\ (v`lpԈp-7-%pC BгCltAW\Gn ұرޱBdDd O$Cp-7-&plp0,l(l`lp\nP\ (v`lpԈp-7-'pC BгCltk\qn 1111ұرޱBdDd O$Cp-7-(plp0,l(l`lp\nP\ (v`lpԈp-7- !!/01234!56789:!;<=>?@!ABCDEF!GHIJKL!MNOPQR!STUVWX!YZ[\]^!_`abcd!efghij!klmnop!qrstuv!wxyz{|!}~!! =-@@@b_@$Arial Cyr"$Aria(xKddddGMMdCaption(xKdddxGMMdHanging indentU(xKddd,GMMdHeadlineU(xKdddGMMdSubhead 1U(xKdddxGMMdSubhead 2$(xKdddxGMMdNormal$NoneRegistrationPaperBlackRedGreenBlueCyanMagentaYellowdDAdobe Compatibility CMSAdobe Compatibility CMSPageMaker 5.0 RGB DAdobe Compatibility CMS Adobe Compatibility CMSPageMaker 5.0 CMYKDefaultDocument Masterplp0,l(l`lp\nP\ (v`lpԈp-n-Document Masterplp0,l(l`lp\nP\ (v`lpԈp-n-gW n-=%Y  B  xY3xGMMd(xKdddp 7 p-=%n-=$e S= p-=$n-=%e2 7 p-=%n-=%T2 Jtj p-=%n-=%T   7R!@!p-=%n-=$e" "7# #p-=%n-=%p2$ $&% %p-=" Y  B  xY4xGMMd(xKddd Y  B  xY5xGMMd(xKdddY  B  xY6xGMMd(xKdddY  B  xY7xGMMd(xKdddY  B  xY8xGMMd(xKdddY  B  xY9xGMMd(xKdddY  B  Y10xGMMd(xKdddY  R  Y11xGMMd(xKdddY   B  Y12xGMMd(xKdddY@@!B -YB  Y 13xGMMd(xKdddY  "B  Y14xGMMd(xKdddY  #B  Y15xGMMd(xKdddY  $B  Y16xGMMd(xKdddY  %B  Y17xGMMd(xKdddq3"%%3 "%%U2 "s%$2"s%$3"%%X 3"%%3"%%3"%%X 3"%%K3"%%2"$$3"%%N3"%%.""",@ "@"A@"*@ "@"%@ "@"A@"@4"@"A@H"A@"A@t"A@"A@H"A@<"@"@")@@ "@"/@ "!@"4@8"@" @"@"A@"A@"A@"A@"A@\"A@|"A@x"A@"A@" @H"@"@"&@"@" @"*@x "@x"#@ "@" @"@"A@"A@"+@H "@&"@"A@|"A@"A@" @D"@";@"@"A@":@"@"A@X"3@"@"@"@L"@"A@ "A@h"@"@"A@,"A@`"A@,"A@"A@"A@D"A@$"A@@"A@\"A@"A@"A@"A@"2@"@"1@"@"-@h " @@"@@t"@" @"@"@" @<"&@".@@ " @"@"@"6@, "@"@">@"@"A@$"@4"@"A@"A@"@"@"@"@"A@"@"@"A@"A@"A@"A@"A@"A@"A@"A@"A@t"8@"A@,"A@ "A@"A@ "A@$"A@" @"@")@ "*@X "@"@"A@p"A@T"A@"A@ "@"@"@@"@@l"@"A@,"@"#@ "@"@"5@, "@D" @"2@ "@"!@"@" @"@@"<@"@d")@T "@" @"'@ "@" @"@"A@"A@"A@""@4 "@"A@"A@$"2@\"@"A@"A@"A@\"A@"8@"@"@"*@$ "@" @".@ "@"#@ "@" @"@"A@0"A@"A@"@"A@" @"@"A@"A@H"6@"@"A@l"A@"@ "@"A@4"A@"A@"@"@"A@";@"@"@\"@"A@("A@"A@"%@ "@"A@4"A@l"A@"A@"7@"A@8"A@"A@x"A@"%@ "@"@"6@ "@" @".@H "@"@"#@"@" @"2@ "%@"@"@&" @"@ "@"A@"A@"A@"@"A@"A@4"A@ " @H"@"A@("A@"&@ "A@t"A@"A@"A@"/@"@"A@("A@"1@X"A@`"A@"A@" @"@"@"*@ "@"A@t"A@"(@@ "@"A@"A@"9@"@"A@"A@"A@8"A@<"A@"A@"A@P"A@P"A@"A@"@&",@4 "A@"A@l"A@$"A@"A@@"A@ "A@P"A@"A@"A@"A@,">@x"A@"A@""@x "@"?@"@"A@"A@"@8 "@";@"@\" @"@":@l "@d" @4"@"1@ "@"@"@`" @"@"@,"@" @"@"@"A@"A@`"*@ "A@<",@ "@",@ "@"@&"A@"A@"@"@"(@ "6@H "@"&@ "@"/@ "@"A@X"A@l"A@"A@")@ "@"A@"A@X"A@"A@ "A@"@"@"@"@"5@ "@"A@"A@l"@,"@"!@0"!@0"@""@""@"@"@"@"!@"!@"!@"@""@""@""@"@"A@X"A@ "@&"A@"A@@"A@"A@@"A@"@0"@"!@"!@"!@"@""@""@""@"@"A@"3@"@"A@"A@"A@`"A@"7@0"@"A@"A@"A@"A@"A@\"A@"A@"A@8"A@D"A@"A@"A@T"A@"A@"A@"A@"A@"A@"@"A@"A@"A@|"A@l"A@"A@"A@"@&"A@"?@|"A@`"A@"@"@"@"@"@\"-@ ":@",@ "-@ "@"@T"@|"@h" @"@|"@" @"@"@"@T"@@4"@" @"@"@"@8"@"@" @"@"@T"(@ "6@ " @" @\"5@D "3@@ "@" @"@">@@"@"@""@"@d" @\"@&"@|"@|"@l"@X"6@"#@`"@<"@4"@<"@,"#@"@," @"@"@T"@"@" @"@"9@`"+@ "@"@p"@<"@"@`"@"@"@"A@"A@"A@"A@"A@"A@X"A@"A@p"A@"A@D"A@"0@"@"A@"A@"A@"@("@"A@T"A@"@%"1@p"A@"A@"@0"@ "@"*@X"A@"A@ "A@"A@"A@"A@h"A@t"A@"/@"@"@4"-@ "@4"<@":@t"9@"@" @4"@"5@",@ "7@L"7@ "2@ "@"@"@l"@ "@"@"@"@""@" @"@" @"9@" @"@" @p"@"@"@ "@&"@"@@" @"#@" @8" @"@"A@"A@"A@"9@X"@"A@")@t "@"A@"A@T"@"@"A@"(@ "@"A@d"A@"@"@"@"@"A@"A@d"A@<"8@"@".@p ":@4"@"A@"*@x "@"@"@"A@"A@|"A@|"A@"A@"4@"A@t" @"@"@&"9@"@"A@"@8"A@"A@X"@"A@x"A@"A@"A@"A@l"A@P"A@x"A@L"A@0"A@h"@"@"=@" @"@"4@"@"A@8"A@"A@"A@d"6@"@"A@"A@"A@t"A@"A@"@$ "A@l"A@P"A@"A@"'@ "A@<"A@"@ "@"@" @ 2. . , . 2.1. . 2.1.1. k 1..n. . ( a b, s s , (s+1)- a ). - <1, 1, ..., 1>, - . x[1]...x[k]. ...x[1]...x[k] 1 ... x ...last[1]...last[k] n while x <> last do begin | ...x := x | ... x end; , x - . , s , (s+1)- - . , x[s+1] n. s ( - ). x[s+1] 1. , , , , n ( , x<>last), 1, 1. p:=k; while not (x[p] < n) do begin | p := p-1; end; {x[p] < n, x[p+1] =...= x[k] = n} x[p] := x[p] + 1; for i := p+1 to k do begin | x[i]:=1; end; . 1 n, 0 n-1, 1 n- . 2.1.2. x <> last. , l l <=> x - . 2.1.3. {1...k}. . - k. 2.1.4. k , i- i. 2.2. . 2.2.1. 1..n ( - n, 1..n ). . x[1],..., x[n] . ( <1 2...n>, - .) - : k- , ? : - - ( k). - k, , . . k, x[k] < x[k+1] > ... > x[n]. x[k] - , . . x[k+1], ..., x[n] , . x[k] , - k+1, ..., n , , . , . . { <> .} k:=n-1; { k : x[k+1] >...> x[n]} while x[k] > x[k+1] do begin | k:=k-1; end; {x[k] < x[k+1] > ... > x[n]} t:=k+1; {t <=n, x[k+1] > ... > x[t] > x[k]} while (t < n) and (x[t+1] > x[k]) do begin | t:=t+1; end; {x[k+1] > ... > x[t] > x[k] > x[t+1] > ... > x[n]} ... x[k] x[t] {x[k+1] > ... > x[n]} ... x[k+1] ... x[n] . : t = n, x[t+1] . 2.2.2. - , , - . 2.3. . 2.3.1. k- {1..n}. . - x[1]..x[n] n, k . ( .) - (. ). - - , , k - , ( k - ). , - n . s- - , ? x[s] 0 1, [s] 1 0. , [s] - , . , [s+1] = 1 ( [s] ). s, [s]=0, x[s+1]=1; ______________________ x |________|0|1...1|0...0| s [s+1] , . [s] 1, , - , . . , . : 0...01...1 (n-k , k ) 1...10...0 (k , n-k ) [1]...x[n] - (, ): s := n - 1; while not ((x[s]=0) and (x[s+1]=1)) do begin | s := s - 1; end; {s - , 0 1} num:=0; for k := s to n do begin | num := num + x[k]; end; {num - x[s]...x[n], ( - ), . . (n-s+1) - num} x[s]:=1; for k := s+1 to n-num+1 do begin | x[k] := 0; end; for k := n-num+2 to n do begin | x[k]:=1; end; - . , . . 2.3.2. - k 1..n . (: n=5, k=2 12 13 14 15 23 24 25 34 35 45.) . 1, 2, ..., k; - (n-k+1),..., (n-1), n. s- ? : n-k+s. s- 1. : s:=n; while not (x[s] < n-k+s) do begin | s:=s-1; end; {s - , }; x[s] := x[s]+1; for i := s+1 to n do begin | x[i] := x[i-1]+1; end; 2.3.3. k- - {1..n} k, - . ( : 21 31 32 41 42 43 51 52 53 54.) ? . s, [s]-x[s+1]>1. ( s , s = 0.) x [s+1] 1, - (x[t] = k+1-t t>s). 2.3.4. , - ( , ). 2.3.5. (, - ) {1..k} {1..n} (- , k <= n). k . . . 2.4. . 2.4.1. - n (, , ). (: n=4, - 1+1+1+1, 2+1+1, 2+2, 3+1, 4.) . , (1) , (2) - . x[1]...x[n], k. x[1]=...=x[n]=1, k=n, x[1]=n, k=1. x[s] ? -, x[s-1] > x[s] s = 1. -, s ( s - ). s, - . s := k - 1; while not ((s=1) or (x[s-1] > x[s])) do begin | s := s-1; end; {s - } x [s] := x[s] + 1; sum := 0; for i := s+1 to k do begin | sum := sum + x[i]; end; {sum - , x[s]} for i := 1 to sum-1 do begin | x [s+i] := 1; end; k := s+sum-1; 2.4.2. - , , - ( n=4, , 4, 3+1, 2+2, 2+1+1, 1+1+1+1). . , 1; , 1, - ( , , - ). 2.4.3. - , . n=4: 1+1+1+1, 1+1+2, 1+3, 2+2, 4; . , - ; 1 , , , , , , . 2.4.4. - , , - . n=4: 4, 2+2, 1+3, 1+1+2, 1+1+1+1. . x[s] , - , s = 1 x[s-1] < x[s]. x[s] , . , , x[s-1] <= ( (x[s]/2)) s=1. 2.5. . , . . 2.5.1. n 1..k , - , , 1. . n k. . , - 1..k - n (s- s- ). , . . : , - ( ) , , ( ) . , , .. 1. n, 1...k. n = 1 . n > 1. , - , , . - , , k-1 , . , n-1 n-1 ; - n-1 k n. , x[1]...x[n], d[1]...d[n] +1 -1 (+1 , -1 - ). : x[1] =...= x[n] = 1; d[1] =...= d[n] = 1. (- , - - p). { , p := true, , p := false } i := n; while (i > 1) and | (((d[i]=1) and (x[i]=n)) or ((d[i]=-1) and (x[i]=1))) | do begin | i:=i-1; end; if (d[i]=1 and x[i]=n) or (d[i]=-1 and x[i]=1) | then begin {i=1} | p:=false; end else begin | p:=true; | x[i] := x[i] + d[i]; | for j := i+1 to n do begin | | d[j] := - d[j]; | end; end; . , . ( - .) 0 (2 n) - 1 - . , n = 3 : 000 001 010 011 100 101 110 111 , , , ( 2). , a[1], a[2],...,a[n] a[1], a[1] + a[2], a[2] + a[3],...,a[n-1] + a[n] ( 2). n=3 : 000 001 011 010 110 111 101 100. , - ( ). , 011...1 100...0, - - . . , - . - , , - . - 0, 1 (. . 180"). : 0 1 -> |_|_|_|_|*|*|*|*| <- ( ). , 90 : 0 0 1 1 0 1 0 1 _ _ _ _ |_|_|_|_|*|*|*|*| |_|_|*|*|_|_|*|*| , 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 _ _ _ _ |_|_|_|_|*|*|*|*| |_|_|*|*|_|_|*|*| |_|*|_|*|_|*|_|*| 45 .. - , , : - , - , - - . . , ( , - ). 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 0 0 1 1 0 0 1 1 0 _ _ _ _ |_|_|_|_|*|*|*|*| |_|_|*|*|*|*|_|_| |_|*|*|_|_|*|*|_| - . 2.5.2. 1..n , () . , n = 3 - : 3.2 1 -> 2 3.1 -> 2.1 3 -> 1 2.3 -> 1.3 2 -> 3 1 2 ( ). . - y[1]..y[n] - , y[1] <= 0,..., y[n] <= n-1. - , , - . , - y[1]..y[n], y[i] - , i - i . . 1...n - 1..n-1 n, n . - , 0 n-1, . , y , - y - . , y[i] 1 i , - . - , - . (- i- i) , y, i- - , . y . i; - , i |> i ( - ), . : program test; | const n=...; | var | x: array [1..n] of 1..n; {} | inv_x: array [1..n] of 1..n; { } | y: array [1..n] of integer; {Y[i] < i} | d: array [1..n] of -1..1; {} | b: boolean; | | procedure print_x; | | var i: integer; | begin | | for i:=1 to n do begin | | | write (x[i], ); | | end; | | writeln; | end; | | procedure set_first;{ : y[i]=0 i} | | var i : integer; | begin | | for i := 1 to n do begin | | | x[i] := n + 1 - i; | | | inv_x[i] := n + 1 - i; | | | y[i]:=0; | | | d[i]:=1; | | end; | end; | | procedure move (var done : boolean); | | var i, j, pos1, pos2, val1, val2, tmp : integer; | begin | | i := n; | | while (i > 1) and (((d[i]=1) and (y[i]=i-1)) or | | | ((y[i]=-1) and (y[i]=0))) do begin | | | i := i-1; | | end; | | done := (i>1); | | { , } | | if done then begin | | | y[i] := y[i]+d[i]; | | | for j := i+1 to n do begin | | | | d[j] := -d[j]; | | | end; | | | pos1 := inv_x[i]; | | | val1 := i; | | | pos2 := pos1 + d[i]; | | | val2 := x[pos2]; | | | {pos1, pos2 - ; | | | val1, val2 - } | | | tmp := x[pos1]; | | | x[pos1] := x[pos2]; | | | x[pos2] := tmp; | | | tmp := inv_x[val1]; | | | inv_x[val1] := inv_x[val2]; | | | inv_x[val2] := tmp; | | end; | end; | begin | set_first; | print_x; | b := true; | { ; | b , - } | while b do begin | | move (b); | | if b then print_x; | end; end. 2.6. . . : - ( ). , , ( ). , ( - ) : , . . , . 2.6.1. 2n, - n n , - (.. ). . (1,1), (1,-1), , (0,0) (n,0), . , , -1 1. - 1, -1, 1, -1, ... - 1, 1, 1, ..., 1, -1, -1, ..., -1. ? - , -1 1. . - -1 1 , ( -1). -1 1, - : - , . : -1, , 1. : ... type array2n = array [1..2n] of integer; ... procedure get_next (var a: array2n; var last: Boolean); | { a , } | { ( last=false), last:=true} | var k, i, sum: integer; begin | k:=2*n; | {: a[k+1..2n] } | while a[k] = -1 do begin k:=k-1; end; | {k - , a[k]=1} | while (k>0) and (a[k] = 1) do begin k:=k-1; end; | {a[k] - -1, 1; | , k=0} | if k = 0 then begin | | last := true; | end else begin | | last := false; | | i:=0; sum:=0; | | {sum = a[1]+...+a[i]} | | while i<> k do begin | | | i:=i+1; sum:= sum+a[i]; | | end; | | {sum = a[1]+...+a[k]} | | a[k]:= 1; sum:= sum+2; | | { a[k] , sum=a[1]+...+a[k]} | | while k <> 2*n do begin | | | k:=k+1; | | | if sum > 0 then begin | | | | a[k]:=-1 | | | end else begin | | | | a[k]:=1; | | | end; | | | sum:= sum+a[k]; | | end; | | {k=n, sum=a[1]+...a[2n]=0} | end; end; 2.6.2. n . , . (, n = 4 5 - ((ab)c)d, (a(bc))d, (ab)(cd), a((bc)d), a(b(cd)).) . - . 2.6.3. 2n , 1 2n. n . 2.6.4. n- - , n - 2 . - , (backtracking). 2.7. . , . : C(n,k) - k- n- - , : C (n,0) = C (n,n) = 1 (n >= 1) C (n,k) = C (n-1,k-1) + C (n-1,k) (n > 1, 0 < k < n); n!/((k!)*(n-k)!). ( , - (n,k).) . 2.7.1 ( ). ( - 1988 .) P(n) - - n ( , 1+2 2+1 - ). n=0 P(n) = 1 ( ). P(n) n. . ( ) P(n): P(n) = P(n-1)+P(n-2)-P(n-5)-P(n-7)+P(n-12)+P(n-15) +... ( , (3*q*q-q)/2 (3*q*q+q)/2). - P(n), . R(n,k) ( n >= 0, k >= 0) n , k. ( R(0,k) 1 k >= 0.) , P(n) = R(n,n). n , k, - ( i). R(n,k) ( i 1 k) k , i. n k , i, - n - i , i ( i <= k). R(n,k) = i 1 k R(n-i,i) k <= n; R(n,k) = R(n,n) k >= n, R. 2.7.2 ( ). ( - 1989 ). 2n ( 0 9) - , n n . - . . ( ; - , , - .) : - , n n k (k = -9n,..., 9n). T(n, k) - - . . t, - n-1 k-t. , t - 10 - ( t), T(n,k) = t -9 9 (10-|t|) * T(n-1, k-t). ( , k-t .) &  @2 QkPGMMdk$(xKdddk4dPC ..RTFږ@*+@-%%. 700*@*((.@@.11//@    @  @@    @     @     @   @  @     @    @     @     @   @  @     @    @     @     @   @  @     @    @     @   l"$(xKdddxGMMdBody textRoot Entry?Js PageMaker9dI A !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~      !"#$%&'()*+,-./012345678:;<=>?@ BCDEFGHJPragmaboldPragmaticaCTTSchoolBookSigns"TextBook"Time RomanTimes NR Cyr MTUkrainianTextBook"UkrainianTimesETUnivers Condensed Cyr"Univers Cyr"Xenia"XeniaCondensed"XeniaExtended"Baskerville Win95BTZurich Win95BT"Academy HoAcademy ItalicAdverGothic HoAdverGothicCamC"AG_Benguiat"AG_CenturyOldStyle"AG_Cooper"AG_Futura"AG_Garamond"AG_Helvetica"AG_Souvenir"AG_University"AGAvantGardeCyr"AGBengalyAGBenguiatCyr-Bold"AGBenguiatCyr"AGCooperCyr"AGCrownStyleAGHelveticaCyr"AGKorneliaAGOptimaCyr-Bold"AGOptimaCyr"AGOpusAGPresquireAGReverence-Oblique"AGRevueCyr"AGRevueCyr-Roman"AksentAmbassadoreTypeAmerican-Uncial-NormalAntiqua HoAntiqua HWAntiqua-BoldArbat-BoldArtScript"BabyTeetBaskerville_A.Z_PSBauhaus-HeavyBauhausHeavyCRBenguiat"BernhardBetina ScriptBetinaScript"BetinaScriptC"BodoniCameoC"BodoniCameoCTTBodoniCondCTTBodoniCTTBoyarsky"Breeze"BroadwayBroadway-NormalBrushScriptRBrushType-SemiBoldBrushType-SemiBold-ItalicBruskovaya Compressed"Bruskovaya"Caslon"Chicago"Classic Russian"Compact-BoldCooper"CorridaCorridaC"Cougel"CourDLCourierCourtierC1CricketCricketHeavyCricket-LightCrystalCyrillicChancellorCyrillicCooperCyrillicGaramondCyrillicGothCyrillicHeavyCyrillicHoverCyrillicOldCyrillicRevueCyrillicRibbonCyrillicUniversityDG_AachenDG_AachenOutlineDG_HeroldDG_KabelDG_MasterCardDG_PumpDG_RoslynGothicDG_SerpentineDG_SinaloaDG_SlipstreamDG_UnbraDomkrat"ElectronEncyclopaedia"Erika"ErikaC"EuropeEurope_ExtEverest-DemiEverest-UltraFiestaFixHelvDLFlowerFlowerCFreeSet-BoldFreestyleCFutura Condensed"FuturaEugenia HoFuturaLight"FuturaPress"FuturisCameoC"FuturisExtraC"FuturisShadowCFuturisVolumeC"FuturisXCondCGalsGals-Light Garamond Narrow"Garamondcond-BoldGaramondcond-Bold-ItalicGaramondcond-LightGaramondcond-Light-ItalicGaramondCTTGazeta SansSerif"Gazeta Titul"Geneva"GoudyOld"Grad"Granit"GymnasiaCompressed"HeliosCondHeliosCondLightHelvCondenced"HelvDLHelvetica_Condenced-NormalHelvetica_Light-NormalHermesHeroldInformC"IzhitsaC"IzhitsaCTTJournal SansSerif"JournalSansKabel"KabelCTT BookKabelCTT MediumKabelCTT Ultra1Kaliakra"KarinaCRKladez"KorinnaKudrashov"Kudrashov SansSerif"KursivCRLazurskiCTTLazursky"Lidia"Literaturnaya"Megen"MetroMicraMinionMinionCyr-ItalicMinionCyr-RegularMistralMonoCondensedMonoCondensedC"MontblancMurmanskFWFMysl Narrow"MyslCTTNew Journal"New York"New_ZelekNewBaskervilleNewtonC"NewtonXC"NTCourierVK/CyrillicNTHelvetica/CyrillicNTTimes/CyrillicOdessaScriptFWFOlga"Hair Hair-2PalatinoPalatino-BoldPalatino-Bold-ItalicPalatino-NormalPalatino-Normal-ItalicPark AvenuePasma"PeignotPentaPenta-LightPetersburgCTTPG_Didona_Cyr"PragmaticaPragmaticaCondCPragmaticaShado"PragmaticaShadowCPragmaticaShadowCTTPresentScriptPrestigePrestige-NormalProunProunXQuant Antiqua"QuantAntiquaC"Respect"Respect Narrow"RodeoRodeoExtraBoldRodeoExtraBoldCameoRodeoLightRoscherkDLRubicSchool"SchoolBookC"SchoolBookCTTSchoolDLSkazkaForSergeSlavjanicStandardPoster"StandardPosterC"TaurusTaurusHeavyTaurus-LightTenseCTextBookC"TimesDLTimesETTorhok"ږTraktirTraktirCUniCyrillic"UniversityUniversityCUsual New"Vanta Black"Vanta Bold"Vanta Light"Vanta Medium"Vanta Thin"VeronaVetren"ViolaVremyaFWFXenia-BoldXeniaC"XeniaCameoC"XeniaCondensedC"XeniaExtended-BoldXeniaExtendedC"XeniaWesternC"Zapf ChanceC"Zapf Chancery"ZapfChanceryAlbertus Extra Bold CE"Albertus Medium CE"Antique Olive CE"CG Times CECoronet CEBLetter Gothic CE1Univers Condensed CE"Univers CE"Allegro BTRAmerType Md BTAvantGarde Md BT"AvantGarde Bk BT"Benguiat Bk BTBernhardFashion BTRBernhardMod BTBankGothic Md BT"Bremen Bd BTRCharlesworthRCopprplGoth Bd BT"DauphinFutura Md BT"FuturaBlack BTRFutura Lt BT"Futura XBlk BT"GoudyHandtooled BTRGoudyOlSt BTHumanst521 BT"Kabel Bk BT"Kabel Ult BT"LithographLithographLightROzHandicraft BTBPosterBodoni BTSerifa BTSerifa Th BTSouvenir Lt BTStaccato222 BTBSwiss911 XCm BT"TypoUpright BTBZapfEllipt BTZurich Ex BT"Zurich BlkEx BT"Copperplate Gothic Bold"Copperplate Gothic Light"MathSoftTextGeniusTTF1GeniusTIL1Zrial"UkrainianBalticaMonotype SortsMap SymbolsComic Sans MSBMS OutlookArial Narrow"MT ExtraHaettenschweiler"Bookman Old StyleGaramondImpact"@@@Times New Roman%Arial Cyr"%Arial"%System"Fixedsys!Terminal!MS SerifMS Sans Serif"SymbolSmall Fonts"Tms Rmn CyrStylus Helv CE"Stylus Helv"PROMT Helv Cyr"Aldus Palette Font"AdobeSmMarlettArial Greek"Arial CE"Courier New1Courier New Greek1Courier New CE1Courier New Cyr1Times New Roman GreekTimes New Roman CETimes New Roman CyrWingdingsArial Black"Verdana"Arial Rounded MT Bold"AlgerianRDesdemonaRKino MTRWide LatinMatura MT Script CapitalsBMS LineDraw1Tempus Sans ITCRTahoma"WebdingsWingdings 2Wingdings 3Academy"AdverGothic"Antiqua"Antique Olive Cyr"ArbatArtistRAstra"Baltica"Bodoni"BrushTypeBusorama Md BTRChance"CommonBullets"Compact"CondensCourierCTTCY MultiCY Multi SansDecor"Decor CyrillicDixielandFoxPrint1FrankensteinFreeSet"FuturaEugenia"FuturisFuturisExtra"GeographicSymbolsRGeometr231 BT"Geometr231 Hv BT"Geometr231 Lt BT"GreekMathSymbolsInformCTTIzhitsaJikharev"Journal"Kudriashov"Kudriashov CyrillicLazurovyLazurski"Lazurski CyrillicLetter Gothic Cyr1MusicalSymbolsMyslUU@rUUTETIsBLDB)DAdobe Compatibility CMSAdobe Compatibility CMSPageMaker 5.0 RGB DAdobe Compatibility CMS Adobe Compatibility CMSPageMaker 5.0 CMYK@*+@%%. 700*@*((.@.11//@    @  @@    @     @     @   @  @     @    @     @     @   @  @     @    @     @     @   @  @     @    @     @    @` ` ` @a $@b$DAdobe Compatibility CMS0...0 (k , n-k ) [1]...x[n] - (, ): s := n - 1; while not ((x[s]=0) and (x[s+1]=1)) do begin | s := s - 1; end; {s - , 0 1} num:=0; for k := s to n do begin | num := num + x[k]; end; {num - x[s]...x[n], ( - ), . . (n-s+1) - num} x[s]:=1; for k := s+1 to n-num+1 do begin | x[k] := 0; end; for k := n-num+2 to n do begin | x[k]:=1; end; - . , . . 2.3.2. - k 1..n . (:  @@b@b3OOrD<'@-MP2חv֔ 88 88 hL  2 kZ 4&@ } @ Pd 0  @@ L  & ^U N% & &4    $7> MS  B@ & >  ; G3Ld 26 kZ 3L  1 @ @  @   @} .+@RTFJ=C:\INSTALL\NEW\cd-pasico\BOOKS\SHEN\druk\ 2.rtf>1'DD<' /1  9߿A AEPSON Stylus COLOR 300EPSON Stylus COLOR 300LPT1:@@xGMMd(xKdddContents^tIndex ,^>;^>^=.^> , C:\PM65\RSRC\USENGLSHxA99ddp-n- db ..--__ ]plp0,l(l`lp\nP\ (v`lpԈرޱn ұرޱBdDd O$Cp-7-$plp0,l(l`lp\nP\ (v`lpԈp-7-%pC BгCltAW\Gn ұرޱBdDd O$Cp-7-&plp0,l(l`lp\nP\ (v`lpԈp-7-'pC BгCltk\qn 1111ұرޱBdDd O$Cp-7-(plp0,l(l`lp\nP\ (v`lpԈp-7- !!/01234!56789:!;<=>?@!ABCDEF!GHIJKL!MNOPQR!STUVWX!YZ[\]^!_`abcd!efghij!klmnop!qrstuv!wxyz{|!}~!! =-@@@b_@$Arial Cyr"$Arial"$(xKdddxGMMdBody text @` ` ` @a $@b$NTCourierVKNTHarmonicaNTTierceParsek"Peterburg