ࡱ>    Root EntryNCs PageMaker  "! (#%0&',)*g/D12349:?@ABC`6HIJKLMgPQRSTWY_nfhijkm{opqrstuvwxyz$|}~Root EntryCs PageMakert "+ (#%0&',)*g./5D123496:?@ABC`6HIJKLMgfhijkp-7-#pC BгCtرޱn =ұرޱBdDd O$C   7f !"#1789:;<=>?JKLMNOpYgijklmnwqrstuv~xyz{|}=p-7-$pC BгCtرޱn =ұرޱBdDd O$Cp-7-%pC BгCtرޱn =ұرޱBdDd O$Cp-7-&pC BгCtرޱn =ұرޱBdDd O$Cp-7-'pC BгCt)رޱn =ұرޱBdDd O$Cp-7-(Times New Roman"  @@q@3@b//R1'aMP2v֔d88 88 hL  2 kZ 4&@ } @ Pd 0  @@ L  & ^U N% & hX$  >o!   E&" l#%$)'(-*+,./062345|98:Q;<=@GNHJKLM`RSTefhijknmqoprstuvwxyz{}~!System"Fixedsys!Terminal!MS SerifMS Sans Serif"Symbol#  @q@q3@b//R1' MP2"88 88 hL  2 kZ 4&@ } @ Pd 0  @@ L  & ^U N% & Small Fonts"Tms Rmn CyrStylus Helv CE"Stylus Helv"PROMT Helv Cyr&4    $7> MS  B@ & >  ; G3Ld 26 kZ 3L  1 @ @  @   @} .+@ @  @_@"Aldus Palette Font"AdobeSmMarlettArial"!Arial Greek"ArB  xYUUT@U>U!U@@UT@  NoneRegistrationPaperBlackRed&4    $7> MS  B@ & >  ; G3Ld 26 kZ 3L  1 @ @  @   @} .+@ @  @_@B  xYUUT@U>U!U@@UT@  NoneRegistrationPaperBlackRedGreenBlueCyanMagentaYellowDefault & @q  *a@*B  xY @_@!kPGMMd@q @Default(xKdddxGMMdBody text(xKddddGMMdCaption(xKdddxGMMdHanging indentU(xKddd,GMMdHeadlineU(xKdddGMMdSubhead 1U(xKdddxGMMdSubhead 2Document Masterplp0,l(l`lp\nP\ (v`lpԈp-n-DocuB  xY@@@@ @ @@ B  xY @@ @Y  a@@@@B  xY(@ @*v@yB  xY@@ B  xY@@>@@]B  Y@H@"@@b4dPC ..RTFږial CE"Arial Cyr"!Courier New1Courier New Greek1Courier New CE1Courier New Cyr1Times New Roman GreekTimes New Roman CETimes New Roman CyrWingdingsArial Black"P\ (v`lpԈp-7-)!;<=>?@@@@@@ @ @@ @ @ @@@Verdana"Arial Rounded MT Bold"AlgerianRDesdemonaRKino MTRWide LatinMatura MT Script CapitalsBMS LineDraw1Tempus Sans ITCRTahoma"WebdingsWingdings 2Wingdings 3Academy"AdverGothic"Antiqua"Antique Olive Cyrment Masterplp0,l(l`lp\nP\ (v`lpԈp-n-Document Masterplp0,l(l`lp\nP\ (v`lpԈp-n-Document Masterplp0,l(l`lp\nP\ (v`lpԈp-n- GreenBlue"ArbatArtistRAstra"Baltica"Bodoni"hX$ CyanMagentaYellowBrushTypeBusorama Md BTRChance"CommonBullets"Compact"Condens@ @!@@@@_kr@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@ @"#@$$@%@%@@'@'@)@)@*@*9@:;@=@=@@A@A@C@E@E@H@H@@I@@J@N@@N@N@@O@R@@R@@T@T@U@@U@@W@[@^@_@a@@a@@b@b@c@@ccd@d@@e@eff@g@@g@g@g@hh@h@kk@l@@l@lmm@n@@n@n@n@oo@q@rs@@s@s@s@tt@u@u@u@v@@vv@w@@w@w@x@x@x@y{{@{@~~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@  @@>@@]@|@ @@ @@@@@ "@@"@@b@q@@@@/?A_Cooper"AG_FuturaDefault@ @ @a@*v@y@@!@'@]EH@q @DefaultB  xY@@@@ @ @@ B  xY @@ @Y  a@@@@B  xY(@ @*v@yB  xY@@ B  xY@@>@@]B  Y@H@"@@b4dPC ..RTFږ"UkrainianTimesETUnivers Condensed Cyr"Univers Cyr"Xenia"XeniaCondensed"XeniaExtended"Baskerville Win95BTZurich Win95BT"Academy HoAcademy ItalicAdverGothic Ho"AG_Garamond"AG_Helvetica"AG_Souvenir"AG_University"AGAvantGardeCyr"AGBengalyAGBenguiatCyr-Bold"AGBenguiatCyr"AGCooperCyr"AGCrownStyleAGHelveticaCyrAdverGothicCamC"AG_Benguiat"AG_CenturyOldStyle"AG_Cooper"AG_Futura"AG_Garamond"AG_Helvetica"AG_Souvenir"AG_University"AGAvantGardeCyr"AGBedABCDEF!GHIJKLefghij!&Y  2!qrstuvB  Ywxyz{|!}~xGMMd!31!!ngalyAGBenguiatCyr-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"BodoniCameoCTTCourierCTTCY MultiCY Multi SansDecor"Decor Cyrillic"FuturaBlack BTRFutura Lt BT"Futura XBlk BT"GoudyHandtooled BTRGoudyOlSt BTHumans  .?" l#%$)*+,2345|8:;<=@GANBCDEFIHJOKLM`PVWXYZ[\]^_a bcdijknmqoprstuvwxyz{}~   E&" l#%$)'(-*+,./062345|98:Q;<=@GNHJKLM`RSTefhijknmqoprstuvwxyz{}~t521 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": 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 t521 BT"Kabel Bk BT"Kabel Ult BT"LithographLithographLightROzHandicraft BT ( 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- ). BPosterBodoni BTSerifa BTSerifa Th BTSouvenir Lt BTStaccato222 BTBSwiss911 XCm BT"TypoUpright BTBZapfEllipt BTZurich Ex BT"Zurich BlkEx BT"Copperplate Gothic Bold , . . : , - ( ) , , ( ) . , , .. "Copperplate Gothic Light"MathSoftTextGeniusTTF1GeniusTIL1Zrial" 1. n, 1...k. n = 1 . n > 1. , - , , . - , , k-1 , . , n-1 UkrainianBalticaMonotype SortsMap SymbolsComic Sans MSBMS OutlookArial Narrow"MT ExtraHaettenschweiler"Bookman Old StyleGaramondImpact""Y  @@ @ @@ B  xY @@Y  !@@@@a@@B  Y@@ Y  )9@:;v@B  Y @_@B  Y @@Y  &@]E@@@B  Y@b@q@@@Y  'R  YSmall FontsB  Y"Tms Rmn CyrB -YB  YB  Yylus Helv CEB  YStylus Helv)Y  5" | Cyr |  @_Aldus Palette FontB  Y"B  YB  YMarlettB  YB  Y 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. (- , - BodoniCondCTTBodoniCTTBoyarsky"Breeze"BroadwayBroadway-NormalB  YArial GreekB  Y"ArB  Y"B  YArial CyrB  Y"CourieB  Y1B  YCourier New GreekB  Y1Courier NeY  1 Y  ier New Cyr Y  Times New RomaY  Y  w Roman CEY  Times New Roman CyY  Y  Y  Arial BlackY   "Y@@!Y  "Arial Rounded MT BoldY  #"Y  &Y  'DesdemonaY  (RY  )Y  *Wide LatinY  +Matu Y  ,B!Y  -MS LineDraw"Y  .1Tempus S#Y  /R$Y  0homa%Y  1Webdings&Y  2'Y  3ngs 2(Y  4Wingdings 3)Y  5gW BrushScriptRBrushType-SemiBoldBrushType-SemiBold-ItalicBruskovaya Compressed"Bruskovaya"Y  @@ @ @@ B  xY @@Y  !@@@@a@@ Y  @@ B  xY)9@:;v@B  Y @_@ Y  @@B  xY&@]E@@@Y  @q@@@B  xY'R  YSmall FontsB  Y"Tms Rmn CyrB -YB  YB  Yylus Helv CEB  YStylus Helv)Y  5" | CyrgW n-=%  Y"Y  Arial CyrB  xY"CourieY  1B  YCourier New GreekY  1Courier NeY  1 Y  ier New Cyr Y  Times New RomaR  YY   w Roman CEY  Times New Roman CyY  Y   @  @           @ @   ;@      9 $@$n-=% - 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]; | | %/01234%56789:%;<=>?@%ABCDEF%GHIJKL%MNOPQR%STUVWX%YZ[\]^%_`abcd%efghij%klmnop%qrstuv%wxyz{|!}~!%%%% %!%"%#%$%%%&%'%(%)%*%+%,! =Jikharev"Journal"Kudriashov"Kudriashov CyrillicLazurovyLazurski"Lazurski CyrillicLetter Gothic Cyr1MusicalSymbolsMysl #, ,W2$- - /1  9߿A AEPSON Stylus COLOR 300Y  Arial BlackY   "Y@@!Y  "Arial Rounded MT BoldY  #"B  Y&Y@@!DesdemonaB -YB  YRn-=%Rp EPSON Stylus COLOR 300LPT1:@@xGMMd(xKdddContents^tIndex ,^>;^>^=.^> , C:\PM65\RSRC\USENGLSHxA99ddp-n- db ..--__ o w m@">@@"@"@""@"@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@"@"(xKddd!"@kk@l28@@l@lmm@n@@n@(xKddds@sv@ww ,@8@$Y  0xGMMdB  Y!/01234!xGMMd;<=>?@29ABCDEF!GHIJKL(xKddd!YZ[\]^!!}~d@N@N@N@OO@W@Y[@Y  %@k@@N@ B  YR @R P %Y  1!B  Y!!xGMMd 'Y  3!"B  Y#!$oxGMMd@!@@d@32R@e& H B Y  # G @AB  Y ? A @ xGMMd @N L 18!/01234!(xKdddABCDEF!GHIJKLefghij!Y  &!qrstuvB  Y@@@@A@A@xGMMdBC@C@20!/01234!(xKdddABCDEF!GHIJKLA@8"A@"A@"A@d"6@"@"A@"A@"A@t"A@"A@"@$ "A@l"A@P"A@"A@"'@ "A@<"A@"@ "@"@"   @    @  @    @    @           @ @   @  @ @:%% 00*@ *((.@.1 1//@U@T T R T S S =@W@J[ho{@@' ' % ' & & ) ) ( * @( (    @P @ O R @R P R P @Q * C @* C @B B H H B I @G G @A A ? A @ @ N @N L N L @M E E D F @D D N @I G >o! I I @F @O U O W V Y @b b @Z b Z a ^ _ @] @_ ] ^ a @a _ e _ @` d d c g @c Y  "B  Y*Wide LatinY  #MatuB  Y,B |-MS LineDrawkPGMMdTempus STimes New Roman$Arial Cyr"$Arial"$s 2(Y  4Wingdings 3)Y  5gW n-=%Rp 7 p-=%n-=$CY Multi Sans!/01234!56789:!;<=>?@!ABCDEF!GHIJKL!MNOPQR!STUVWX!YZ[\]^!_`abcd!efghij!klmnop!qrstuv!wxyz{|!}~!! ="Caslon"Chicago"Classic Russian"Compact-BoldCooper"Corrid9[{,5 5"Geometr231 HaCorridaC"Cougel"CourDLCourierCourtierC1CricketCricketHeavyCricket-LightCrystalCyrillicChancellorCyrillicCooperCyrillicGaramondCyrillicGothCyrillicHeavyCyrillicHoverCyrillicOldCyrillicRevueCyrillicRibbonCyrillicUniversityDG_AachenDG_AachenOutlineDG_HeroldDG_KabelDG_MasterCardDG_PumpDG_RoslynGothicDG_SerpentineDG_SinaloaDG_SlipstreamDG_UnbraDomkrat"ElectronEncyclopaedia"Erika"ErikaC"EuropeEurope_ExtEverest-7 p-=%DemiEverest-UltraFiestaFixHelvDLFlowerFlowerCn-=$CY Multi SansT( "7# #p-=%&&' '#, ,W2$- -@@DDE@E@F@@F2%. .72&/ n-=%/1  9߿A AEPSON Stylus COLOR 300EPSON Stylus COLOR 300(xKddd@ @@@*@=@=Y  @P@P@P@QB  Y@R@R@SSxGMMdU@@U@V@W9Y @c@h@p@(xKdddB  xYGMMd(xKdxGMMdd12  @!@a@@a(xKddd@ @@@@*@*@=Y   B@@BBC@B  Y@@GGH@H@xGMMdLO@P@Pe@ @L 13%MNOPQR!(xKdddFreeSet-BoldFreestyleCFutura Condensed"FuturaEugenia HoFuturaLight"LPT1:@@xGMMd(xKdddContents^tIndex ,^>;^>^=.^> , FuturaPress"FuturisCameoC"FuturisExtraC"FuturisShadowCFuturisVolumeC"FuturisXCondCC:\PM65\RSRC\USENGLSHGalsGals-Light Garamond Narrow"Garamondcond-BoldGaramondcond-Bold-Italic Y  B  xYxGMMdB -YB  Y/01234!xGMMd;<=>?@(xKddRedGreenGaramondcond-LightGaramondcond-Light-ItalicGaramondCTTGazeta SansSerif"Gazeta Titul"GenevaBlueCyandMNOPQR!e2 7 @'11' % ' & (xKddd @( ( @Q *Y   C @B R  YE E D xGMMd D Y@@!14Y  "efghij!Y  (!qrstuvB  Ywxyz{|!}~xGMMd;<=>?@xGMMd!GHIJKL19!MNOPQR!ST(xKddd!efghij!Y  'T   7R!@!@@@B  Y@#%@&&xGMMd@(@@((22!/01234!(xKdddABCDEF!GHIJKLefghij!Y  *!qrstuvB  Ywxyz{|!}~xGMMd!23!VW@@W@21Y@Z@Z[@@]@a@b(xKddd@@  @p2$ MagentaYellow"GoudyOld"Grad"Granit"GymnasiaCompressed"HeliosCondHeliosCondLightHelvCondenced"HelvDLHelvetica_Condenced-NormalHelvetica_Light-NormalHermesHeroldInformC"IzhitsaC"IzhitsaCTTJournal SansSerif"JournalSansKabel"KabelCTT BookKabelCTT MediumKabelCTT Ultra@xGMMd7 00*@ *(xKddd/ /(xKdddxGMMdBody text(xKddddGMMdCaption(xKdddxGMMdHanging indentU(xKddd,GMMdHeadlineU(xKdddGMMdSubhead 1U(xKdddxGMMdSubhead 2$(xKdddxGMMdNormal$..--__k$(xKddd |  @_RTFh   @_xA99ddp-n- db ..--__ $-  ). 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) - /1  9߿A AEPSON Stylus COLOR 300Kaliakra"KarinaCRKladez"KorinnaKudrashov"Kudrashov SansSerif"KursivCRLazurskiCTTLazursky"Lidia"Literaturnaya"e2 7 Megen"MetroMicraMinionMinionCyr-ItalicMinionCyr-RegularMistralMonoCondensedMonoCondensedC"MontblancMurmanskFWFMysl Narrow"MyslCTTNew Journal"New York"New_ZelekNewBaskervilleNewtonC"NewtonXC"NTCourierVK/CyrillicNTHelvetica/CyrillicNTTimes/Cyrillic(_= ) )p-=$p-=%n-=%yrillicB  YLetter Gothic CyrY  $1MusicaB  YY  %Mysl @] NoneRegistrationPaperBlack!Y  -8[{'0 0(1 OdessaScriptFWFOlga"Hair Hair-2PalatinoPalatino-BoldPalatino-Bold-ItalicPalatino-NormalPalatino-Normal-ItalicPark AvenuePasma"PeignotPentaPenta-LightPetersburgCTTPG_Didona_Cyr"PragmaticaPragmaticaCondCPragmaticaShado"PragmaticaShadowCPragmaticaShadowCTTPresentScriptAGOptimaCyr-Bold"AGOptimaCyr"AGOpusAGPresquireAGReverence-Oblique"AGRevueCyrPrestigePrestige-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"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"YCougel"CourDLCourierCourtierC1CricketCricketHeavyCricket-LightCrystalCyrillicChancellorCyrillicCooperCyrillicGaramondCyrillicGothCyrillicHeavyCyrillicHoverCyrillicOldCyrillicRevue"XeniaExtended-BoldXeniaExtendedC"XeniaWesternC"Zapf ChanceC"Zapf Chancery"CyrillicRibbonCyrillicUniversityDG_AachenDG_AachenOutlineDG_HeroldDG_KabelDG_MasterCardDG_PumpDG_RoslynGothicDG_SerpentineDG_SinaloaDG_SlipstreamDG_UnbraDomkrat"ElectronEncyclopaedia"Erika"ErikaC"EuropeEurope_ExtEverest-DemiEverest-UltraFiestaFixHelvDLFlowerFlowerCFreeSet-Bold1dd!/01234!56789:!;<=>?@!ABCDEF!GHIJKL!MNOPQR!STUVWX!YZ[\]^!_`abcd!efghij!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 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, !Y  -8[{'0 0(1 klmnop!qrstuv!wxyz{|!}~!!!!! !!!"!#!$!%!1dd!/01234!56789:!;<=>?@!ABCDEF!GHIJKL!MNOPQR!STUVWX!YZ[\]^!_`abcd!efghij!klmnop!qrstuv!wxyz{|!}~!!!!! !!!"!#!$!%!&!'!(!)!*!+!,@`a@@a@p2$ $&% %p-=" ). 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) #Y  /B  Y3$Y  0B  Y4@_n-e" " 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 .) p-7-kv`lpRTFJ=C:\INSTALL\NEW\cd-pasico\BOOKS\SHEN\druk\ 2.rtf>1'DD<' гCt-q3"%%3 "%%U2 "s%$Y  @a@@a@e@gB  xY@@@@@xGMMdPR׹7@ 3Grx /+@#Kv,Փ@ (xKddd/t` !"BP #. +Ώ2"s%$3"%%X 3"%%3"%%3"%%X 3"%%K3"%%2"$$3"%%N3"%%."""p-7-xGMMdp 7* %Y  /B  xYB@yC .O:S/(DTD% xGMMdAhh %_[>?@xGMMd!e 7 10  @!@a@@a&!'!(!)!*!+!,@`a@@a@p2$ $&% %p-="#Y  /B  Y3$Y  0B  Y4@_n-e" "S= !GHIJKL15!MNOPQR!ST(xKddd@*@@*@*@*@=T2 Jtj 16  @!@a@@a(xKddd@ @@@@*@*@=Y  $@@@A@A@B  Y@@BBC@C@xGMMdE@E@F@@F17G@@GGH@H@I@(xKdd7# #p 7 p-=%n-=$"@%@%@@'@'@)@e2 7 p-=%"KarinaCRKladez"KorinnaKudrashov"Kudrashov SansSerif"KursivCRLazurskiCTTLazursky"Lidia"Literaturnaya"Megen"MetroMicraMinionMinionCyr-ItalicMinionCyr-RegularMistralMonoCondensedMonoCondensedC"MontblancMurmanskFWFMysl Narrow"MyslCTTNew Journal"New York"New_ZelekNewBaskervillen-=%?AT2 n-=%7-#pC BгCt-رޱn ұرޱBdDd O$Cp-7-24.pnJtj p-=%(xKddd6oLVynZ]7rn Y  ,B  Y4(xKddd Y  B  xYxGMMd5(xKddd Y  B  xYxGMMd8!/01234!Y  ! . - . 2.6.3. 2n , 1 2n. n . 2.6.4. n-/a@@a@a@b@b@b@(xKdddff@g@@g@g@{@~ (Y  4  @@@7# #@@@@@ @ @@ @ @ @@@@@@@@@@@ - , n - 2 . - , (backtracking). 2.7. . , . : C(n,k) - k- n- - , : C (n,0) = C (n,n) @!@@@@a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@"@%@%@@'@'@)@)@*@*9@:;=@@A@A@C@E@E@H@H@@I@@J@N@@N@N@@O@R@@R@@T@T@U@@U@@W@[@^@_@a@@a@@b@b@d@d@f@g@h@h@k@m@n@o@s@@s@@u@u@v@@w@@x@x@y{@{@~@@@@@@@@@@@@@@@@@@@@@@@   @@>@@]@|@@@@ @"@@b@q@@@@/?AxA99ddp-n- db ..--__ ^tIndex ,^>;^>^=.^> , C:\PM65\RSRC\USENGLSHB  Y@-:g!* *S"+ +T2 Jtj xA99ddp-n- db ..--__    T  p-=%n-=% Y!@y^@_@T)2 2S*3 3@@vv@w@@w@w@xxGMMd{{@{@33~~@@@@@(xKddd@@@@@ ;<=>?@B  YABCDEF!GHIJKL)Y  5MNOPQR!STxGMMdYZ[\]^!Jj+4  = 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 ( 7R!@!p-=%n-=$e" n-=%xA99ddp-n- db ..--__    T   7R!@!p-=%n-=$e" p-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 ұرޱ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$C47[{,5 5!%!B  Y0 YPGMMd!p-7-(plp0,l(l`lp\nP\ (v`lpԈp-7-)pC BгClt\n [[[=ұرޱBdDd O$Cp-7-*plp0,l(l`lp\nP\ (v`lpԈp-7-+pC BгClt\n =ұرޱBdDd O$Cp-7-,plp0,l"7# #p-=%n-=%UUaUUT@dNTCourierVKNTHarmonicaNTTierceT   7R!@Parsek"PeterburgPragmaboldPragmaticaCTTSchoolBookSigns"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@%% 00*@ *((.@@".1 1//@U@T T R T S S NewtonC"NewtonXC"NTCourierVK/CyrillicNTHelvetica/CyrillicNTTimes/CyrillicOdessaScriptFWF=@W@J[ho{@@' ' % ' & & ) ) ( * @( (    @P @ O R @R P R P @Q * C @* C @B B H H B I @G G @A A ? A @ @ N @N L Olga"Hair Hair-2PalatinoPalatino-BoldPalatino-Bold-ItalicPalatino-NormalPalatino-Normal-ItalicPark AvenuePasma"PeignotN L @M E E D F @D D N @I G I I @F @O U O W V Y @b b @Z b Z a ^ _ @] @_ ] "AGBenguiatCyr"AGCooperCyr"AGCrownStyleAGHelveticaCyr"AGKorneliaPentaPenta-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!p-=%n-=$dde" "7# #p-=%n-=%xA99ddp-n- db ..--__ $- - /1  9߿A AEPSON Stylus COLOR 300"Vanta Medium"Vanta Thin"VeronaVetren"ViolaVremyaFWFXenia-BoldXeniaC"XeniaCameoC"XeniaCondensedC"XeniaE ^ a @a _ e _ @` d d c g @c c h k g l h k f g @e @g e f @x x n x o w m n @l @n l m s @s n s q @r @@@% % # @= $ $ @w { w  { xtended-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 BTp-7- plp0,l(l`lp\nP\ (v`lpԈp-7- l   7f !"#1%&'()*+,-./012345@789:;<=>?JABCDEFGHIPKLMNOpQRSYNgijklmnwqrstuv~xyz{|}= 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ұر  @u u s u t t ~  v @ @v ~   @ @    @    @  @    @ Adobe Compatibility CMSPageMaker 5.0 RGB DAdobe Compatibility CMS Adobe Compatibility CMSPageMaker 5.0 CMYKޱBdDd O$Cp-7-"plp0,l(l`lp\nP\ (v`lp(l`lp\nP\ (v`lpԈp-7--pC BгClt\n =ұرޱBdDd O$Cp-7-)XpH)q$ =ұرޱn8d OCt   v޳M .L(!.w.XpC BгCtoرޱwn 77ұرޱBdDd O$Cp-7- pC BгCtoرޱwn 77ұرޱBdDd O$Cp-7- pC BгCtرޱn a!a!ұرޱBdDd O$Cp-7-pC BгCtرޱn a!a!ұرޱBdDd O$Cp-7-pC BгCtرޱn KKұرޱBdDd O$Cp-7- pC BгCtرޱn KKұرޱBdDd O$Cp-7-!pC BгCtرޱn uuұرޱBdDd O$CFreestyleCFutura 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-NormalHermesHeroldRFutura Lt BT"Futura XBlk BT"GoudyHandtooled BTRGoudyOlSt BTHumanst521 BT"InformC"IzhitsaC"IzhitsaCTTJournal SansSerif"JournalSansKabel"KabelCTT BookKabelCTT MediumKabelCTT Ultra Yplp0,l(l`lp\nKabel 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" - 1Times New Roman!System"Fixedsys!Terminal!MS SerifMS Sans Serif"SymbolSmall Fonts"Tms Rmn CyrStylus Helv CE"Stylus Helv"PROMT Helv Cyr"Aldus Palette Font"AdobeSmMarlettArial"Arial Greek"Arial CE"Arial Cyr"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"Bo  Ԉp-7-#pC BгCt-رޱ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-)(xKdddxGMMdBody text(xKddddGMMdCaption(xKdddxGMMdHanging indent9[{,5 5"Geometr231 HX+^e2 7 p-=%n-=%yrillicB  YLetter Gothic CyrY  $1MusicaB  YY  %Mysl @] NoneRegistrationPaperBlack6@!@a@@a@e@g(xKddd@@AR@SSY  @U@@U@V@B  xY%/01234%56789:%;<=>?@!ABCDEF!GHIJKL%MNOPQR%STUVWX%YZ[\]^%_`abcd%efghij%klmnop%qrstuv%wxyz{|!}~!!,! =!@@@@@ @ @@ U(xKddd,GMMdHeadline@ @ @@@@@@@@@ @!@@@@_a@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@p-7-"pC BгCtرޱn uuұرޱBdDd O$Cp-7-#pC BгCt-رޱn ұرޱBdDd O$Cp-7-$plp 0,0lгpl`l̗\n 0P\ 0p@`XԈp-7-%pC BгCltAW\Gn ұرޱBdDd O$Cp-7-&pC BгCltAW\Gn ұرޱBdDd O$Cp-7-'pC BгCltk\qn 1111ұرޱBdDd O$Cp-7-(pC BгCltk\qn 1111ұرޱBdDd O$Cp-7-)pC BгClt\n [[[=ұرޱBdDd O$Cp-7-*pC BгClt\n [[[=ұرޱBdDd O$Cp-7-+pC BгClt\n =ұرޱBdDd O$Cp-7-,pC BгClt\n =ұرޱBdDd O$Cp-7--pC BгClt\n =ұرޱBd@@@@@@@@@@@@ @@@ @"#@$$@%@%@@'@'@)@)@*@*9@:;@=@=@@A@A@C@E@E@H@H@@I@@J@N@@N@N@@O@R@@R@@T@T@U@Dd O$Cp-7-.plp0,̗lгpl`lhI\n̗P\ ̗p@`6Ԉp-7-pC BгClt)\n =ұرޱBdDd O$Cp-7- pC BгClt)\n =ұرޱBdDd O$Cp-7-!pH)г$ =ұرޱn8d OCt   v޳M .L(!p-7-"pH)г$ =ұرޱn8d OCt   v޳M .L(!   7 !"#1%&'()*+,-./012345@789:;<=>?JABCDEFGHIPKLMNOQRSTUVWZYN[\]_`abcdeijklmnwxyz{|}=@U@@W@[@^@_@a@@a@@b@b@c@@ccd@d@@e@eff@g@@g@g@g@hh@h@kk@l@@l@lmm@n@@n@n@n@oo@q@rs@@s@s@s@tt@u@u@u@v@@vv@w@@w@w@x@x@x@y{{@{@~~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@   @  @@>@@]@|@@@@@@ @"@@b@q@@@P?O1,! =e S= p-=$@"A@")@t "@"A@"A@T"@"@"A@"(@ "@"A@d"A@"@"@"@"@"A@"A@d"A@<"8@"@".@p ":@4"@"A@"*@x "@"@"@"A@"A@|"U(xKdddGMMdSubhead 1U(xKdddxGMMdSubhead 2$(xKdddxGMMdNormal$-)XpH)q$ =ұرޱn8d OCt   v޳M .L(!.w.XpC BгCtoرޱwn 77ұرޱBdDd O$Cp-7- pC BгCtoرޱwn 77ұرޱBdDd O$Cp-7- pC BгCtرޱn a!a!ұرޱBdDd O$Cp-7-pC BгCtرޱn a!a!ұرޱBdDd O$Cp-7-pC BгCtرޱn K UlA@|"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@"@ "@"@"  $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-4plp0,l(l`lp\nP\ (v`lpԈp-7-)  # /1  9߿A AEPSON Stylus COLOR 300EPSON Stylus COLOR 300LPT1:@@xGMMd(xKdddContents^tIndex ,^>;^>^=.^> , C:\PM65\RSRC\USENGLSHxA99ddp-n- db ..--__ Contents^tIndex ,^>;^>^=.^> , C:\PM65\RSRC\USENGLSHxA99ddp-n- db ..--__ 2@_@@@ B  YGMMd@qP@@@"'Y  3Md7-(Kaliakra| 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)).) DAdobe Compatibility CMSAdobe Compatibility CMSPageMaker 5.0 RGB DAdobe Compatibility CMS Adobe Compatibility CMSPageMaker 5.0 CMYKDixielandFoxPrint1FrankensteinFreeSet"FuturaEugenia"FuturisFuturisExtra"GeographicSymbolsRGeometr231 BT"Geometr231 Hv BT"Geometr231 Lt BT"GreekMathSymbolsInformCTTIzhitsaJikharev"Journal"Kudriashov"Kudriashov CyrillicLazurovyLazurski"Lazurski CyrillicLetter Gothic Cyr1MusicalSymbolsMysl 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...1   @           @ @   2.3.4. , - ( , ). 2.3.5. (, - ) {1..k} {1..n} (- , k <= n). k . . . 2.4. . 2.4.1. - n (, , ). (DAdobe Compatibility CMS@:%% 00*@ *((.@.1 1//@  R T S S @@@  % ' & &  @ ( * @( ( @ @   @P @ O   P R P @Q @  @* C @B B  @ B I @G G   ? A @ @   L N L @M @  D F @D D  @ G I I @F   O W V Y   @Z b Z a  @ @] @_ ] ^   _ e _ @`   c g @c c  @ g l h k   @e @g e f @  n x o w @  @l @n l m  @ n s q @r @@  # @= $ $   w  {  @  s u t t  @ v @ @v ~   @ @        @ @     @  @  @           @ @   ;@      9 $@$@@ KұرޱBdDd O$Cp-7- pC BгCtرޱn KKұرޱBdDd O$Cp-7-!pC BгCtرޱn uuұرޱBdDd O$CEPSON Stylus COLOR 300LPT1:@@xGMMd(xKdddContents^tIndex ,^>;^>^=.^> , C:\PM65\RSRC\USENGLSHxA99ddp-n- db ..--__ o w m@">@@"@"@""@"@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@ "$&% %(xKdd0...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). /1  9߿A AEPSON Stylus COLOR 300EPSON Stylus COLOR 300LPT1:@@xGMMd(xKdddContents^tIndex ,^>;^>^=.^> , d@g@@@@(@@((Y  +@@*@*@*@=B  Y?@@@@A@A@xGMMdBC@C@26!/01234!(xKdddABCDEF!GHIJKLefghij!"Y  .!qrstuvB  Ywxyz{|!}~xGMMd!27!!(xKddd!"kY  &@yo@w@25@  @ @@@@z!Y  -Y  )\USENGLSHB  YxGMMdB  Y,pnY  '5 8yO7,OB  Y-LVynZ]7rnY  *B  Y.Y  +B  Y/ Y  ,yz{|!}~(xKddd!!B  Y! @T( (_= ) )h@@@#Y  /#%@&&B  Y'@'@(@@((xGMMd@*@*@*@=30!/01234!(xKddC:\PM65\RSRC\USENGLSHxA99ddp-n- db ..--__ GMMdNormalDAdobe Compatibility CMSAdobe Compatibility CMSPageMaker 5.0 RGBDAdobe Compatibility CMS Adobe Compatibility CMSPageMaker 5.0 CMYK2@ "@"@"@l"@ "@"@"@"@""@" @"@" @"9@" @"@" @p"@"@"@ "@&"@"@@" @"#@" @8" @"@"A@"A@"A@"9@X"DAdobe Compatibility CMSdoni"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 Cyr1MusicalSymbolsMyslHIJKL,@ "@"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@@ "@" @"]plp0,l(l`lp\nP\ (v`lpԈ.w.XpC BгCtoرޱwn 77ұرޱBdDd O$C