                   .

                             1.
     ।,     ᮪ ,  ࠧ
 . 㬥஢   ஭. ᪠  ᪫ 
  .  室  ⠢    㯮冷祭 ⮩
᫥⥫쭮,  ।,   ᥤ      -
⠢, (⢥,  㯮冷祭 ᫥⥫쭮 㤥
 "᪠箪"  쭮    ᨬ쭮).  
,    ⠭  ஢ ⠢ ᫠  
஭ ஢.ਬ:

  2  ABĿ, 1, 1 -  ஭ ஢,
                2, 2 - 㣠.

      1=1, 2=2, 1=7, 2=3.  ᫥ ⠭ ᮤ-
饣  <->  㤥 1=7, 2=3, 1=1, 2=2).
     ᥣ  ⠪ 㯮冷祭 ?

                             2.
      N   1,2,...,N.
     室 ࠧ        ⠪ ࠧ,⮡ 
 ⫨砫   祬  2 ࠧ.  ᫨ ⮣ ᤥ  ,
 㪠 .

                             3.
     ᫮  2,  ⮫쪮   ⫨  ,  祬  
1,5 ࠧ.

                             4.
      N 祫  楫 ᫠ 1, ..., AN; 祫 i -
室   i 쬨.    ᤥ?

                             5.
     ᫮  4.    , ⮡  ᤥ?

                             6.
        楫᫥ ⠡  [1:10]  [1:15].  ࠡ-
    ணࠬ,  ஢,  
 ⠡ 宦.  ⠡ 뢠 宦, ᫨ ᮢ-
 ⢠ ᥫ,    ⠡.

                             7.
      ᫮.      ࠬ (᫮,  ⠢-
      㪢).

                             8.
      ᥬ⢮    㪢.  ⠪ k,  ண
 ந ⢮,  饥  k 㪢,  祬  
 ਭ ஢ k ⢠  ᥬ⢠.

                             9.
      אַ ᨫ N १. न L[I] 
  १    न  R[I] ࠢ  I- १ 
I=1, ..., N.  㬬   襭 ⥩ אַ.
     ਬ砭. ᫮ N ⮫ ,    믮 N*N 
⥩ 権  墠 ६.
     .   㦭 ᨫ N .   㣫
न L[I] 砫  R[I]  I- 㣨 ( 砫    
,  訢 ,  ⨢ ᮢ ५).   
㦭 襭?

                             10.
      2*N ᥫ.  ⭮    ࠧ   -
 ࠧ, ந ᥫ   ࠢ.   ࠧ-
, ᫨ ᫠
     ) ࠫ;
     ) 楫.

                             11.
      ᫠ 1,2,...,N  B1,B2,...,BN.  ⠢   
N   (i,  Bj) ⠪ ࠧ,  ⮡ 㬬 ந  뫠
ᨬ쭠 (쭠).  Ai  Bj    ஢
  ࠧ.

                             12.
      㧥 ॣ  祭  ६  室    室
 ⥫.  ࠧ   祭 N  祭,
 ࢮ 祭   뢠 ६ 室  ⥫  
஥ 祭 - ६  室.  ஬⮪ ६,  -
祭 ண  㧥 ६ 室 ᨬ쭮  ᫮
⥫.

                             13.
     冷  ⠭ 5 ᥫ  7 権 ࠢ.

                             14.
      ᫮  n>1  -  ࠧ୮  ࠭⢠  pp 
n- ࠫ (a  , ..., a  ), i=1,...,M.
                            i1        in
     p  ᯮ   ࠭⢥    
ᯮᮡ,    ॡ ࠫ  न. 
ᨬ ᫥⥫쭮 뢠   㣥 p-
.

                             15.
      A  -  ⢮  N ࠫ ᥫ.   ணࠬ
 ।,    ࠩ   ⢮
B  ⢠ A,  騥 c饥 ᢮⢮ (*)   X,Y,Z 
B, X<>Y<>Z<>X,

       X+Y+Z <= SUM {t: t  B\{X,Y,Z}},

 B\{X,Y,Z} 砥 '⢮ B  ⮢ X,Y  Z'.
      砥 ⥫쭮  ⢥  ணࠬ    
⢮  B,  㤮⢮饥  ᫮  (*)  饥 
ᨬ쭮  ᫠ ⮢.

                             16.
      ⥫쭮 楫 ᫮    楫 ᥫ (1),...,
(). ᫨
     ) 襥,
     b) 襥,
     c)    ,
     d)      
 祭 㬬
        S(,N)=()+(+1)+...+(N-1)+(N),
 1<=<=N<=.
     ਬ砭.᫮   ⮫ ,   ᫠ (1),(2),  ...,
()  ਬ୮   ,  ⢮   ࠭
,     믮 **2  ⥩ 権  墠⠥
६.

                             17.
      楫 M  N   ⢨⥫ ᥫ X[1..N]. 
楫 ᫮ i (1<=i<=N-M),  ண 㬬 x[i]+...+x[i+M] -
 ᥣ  .

                             18.
       ஢  浪 뢠 ᨢ  A[1,N]
 B[1,M].   ஢  뢠 ᨢ C[1,N+M],
騩  ⮢ ᨢ A  B ("᫨"  ᨢ A  
B).
     
                             19.
      ᨢ  X[1..N].  室 横᪨ ᤢ   k
⮢ ࠢ (..   X[i] ᫥ ᤢ   
 X[i+k];    ⠥   X[N] ᫥ X[1]).  -
 ᯮ짮 ⮫쪮 ᪮쪮 ⥫ ᫮  (-
⥫쭮 ᨢ  !).

                             20.
     ந ᨬ쭮 ⢮,  饥    ୮  
ࠢ ஢ v.  v । ࠬ ᥫ, 롨-
   ᫥⥫쭮 ᥫ 1, ...n , n>=1.  -
  v=(,)    v'=(',')  뢠 ࠢ묨,  ᫨ <=' 
<='  >='  >= ',  ⨢ 砥  ࠢ묨.

