                             P.

                             1.
      ணࠬ  몥 BASIC ⮨  ᫥⥫쭮⥩
஢.   ᫥⥫쭮 ⮨  㫥 ᫠
஢.   ⤥   㣠 ᨬ 稥
(:),    㣨 楫  ணࠬ  ᯮ. ᫥-
⥫쭮  ᯮ  ᪮쪨 ப,   ⮬
ࠧ   2 ப  ᪠; ᫨ ᫥⥫-
  த    ᫥饩 ப,    ⥪饩 ப
⮨ 稥.  ᫥⥫쭮 ஢  ⥪ ணࠬ
 㭨 .   ࠧ,   ᫥⥫-
 ஢ ᫥:
     -   ᫥⥫쭮 稭   ப;
     -  砫 ᫥⥫쭮,    ,  饣  
 祬  8-  ,  ⢮ ஡;
     - ᫥  ᫥⥫쭮 ⠪   ⢮
஡;
     -  ᥣ 稭   ;
     -   ࠧ뢠  ᪮쪮 ப, ᫨ 
 ᫥,    ( १  ஡)  ᫥
稥.
     室  ணࠬ  ⢫  ।⢮  ஢
goto    gosub  (  祢  ᫮    ᠭ  
ᯮ짮 , ⠪  ய 㪢, ਬ GoSUb).
     ஢
           goto  ᫥⥫쭮
           gosub  ᫥⥫쭮
( 祢묨  ᫮    ஬   ᫥⥫쭮   
⢮ ஡).
      ணࠬ,   ⠥  䠩   䠩  (
䠩   ),  ⥪ BASIC ணࠬ  ७㬥-
뢠 ᫥⥫쭮 ஢ ⠪, ⮡
      -   室  䠩  冷 ᫥⥫쭮⥩ ᮢ 
浪 ᫥⥫쭮⥩ 室 䠩,  ஢ 
⠭ ஢ ᫥⥫쭮⥩;
      - ࢠ ᫥⥫쭮 室 䠩   f, 
  ᫥ ᫥⥫쭮    d ,  祬
। (f  d - ࠫ ᫠,   ).
      ணࠬ  ⮨      祬  100 ப,  
ப  ॢ蠥 80 ᨬ.
     ८ࠧ BASIC-ணࠬ 뢮  䠩
                          _䠩.OUT.
     室  ४.

                             2.
     ࠬ⨪ 몠 뢠 ᫥騬 ࠧ :

 <ࠦ>::=<࠭> <on> <࠭> | <࠭>
 <on>::=+|-|*
 <࠭>::=<६> | <楫  >
 <६>::= A | B | C | D | ... | Z
 <楫  >::= 1 | 2 | 3 | 4 | ... | 9 | 0
 <>::=<IF-> | <WHILE-> | <᢮>
 <᢮>::=<६>:=<ࠦ>
 <IF->::= IF <᫮> THEN <> ELSE <>
 <WHILE->::= WHILE <᫮> DO BEGIN <> END
 <᫮>=<ࠦ> > <ࠦ>
 <ணࠬ P>=<> | <ணࠬ P><>

     箪 | 砥 ''.
      ⥪ ணࠬ P.   ணࠬ  -
   ப.     ᠭ    ᪮쪨
ப.    ணࠬ ⢫  䠩.   䠩 -
  .  ணࠬ  ६  祢 ᫮ -
뢠 묨 㪢 ⨭᪮ 䠢.   
ணࠬ  ᨭ⠪᪨ ࠢ.
    ணࠬ,  ⨬  ⥪ ணࠬ 
 ᫥騬 ࠢ :
   1. ᫨   IF ᫮ ᥣ ⨭ () (ਬ
      2>1 (1>2)),    ⥪ ८ࠧ ணࠬ 砥
      ⮫쪮 , 騩  THEN (  ELSE, ᫨  ).
   2. ᫨   WHILE ᫮ ᥣ ,   WHILE- -
        ⥪ ணࠬ ᪫砥.
   3. ᫨   IF,  WHILE   <᫮>      
      ᢠ  ࠢ  ⮨ ࠦ,  ᫥ -
      祭 ࠭ ண ⭮,    祭 -
         뢠  <ࠦ>  ᫮  
      ࠢ   ᢠ ᮮ⢥⢥.
   4. ᫨      ᢠ (稬    ) 
      ணࠬ      ⮨  ६, 
        ६  ᯮ   ࠢ  ஢
      ᢠ,   ᫮ IF-  WHILE-஢, -
          ⥪ ணࠬ  ࠬ   ,   
      ணࠬ  ⠥ ⮫쪮  .
   5. ᫨    ⥫  横    WHILE  ⮨  
      ᢠ,  ६    ⮣  
      砥  <᫮>,    뭮  横
       ⠢ । .
   6. ᫨    ⪠ THEN  ELSE  IF ⮨    
       ᢠ (६       
      ஢  ᮢ,    祭 ࠢ ⥩ ,
      ਬ,
        IF A>B THEN L:=A+B ELSE L:=B+A),
         ᢠ 뢠  IF--
      .
     뢮 ணࠬ ⨬ ࠢ    䠩    
.OUT.
                               
                             3.
              'PROLAN/M' (..஢, फ)
     ।⠢,   ஭  NePhiggah ⨫ 
ய  ⭮  ⥬  .  樮  
⮣  ய  "ਧ"    ⮫쪮    ⨯ -
⥪⮢ ப -  "㬥"  ᯮ  ⢥    -
⥪   (  ப  ப   
   ).  ய  ᮥ      -
ன⢠  :    -      ணࠬ  (
⠭  ⥪ )  㣨,  R ("  ࠭-
祭 ") -  ࠧ饭 (  ⥪⮢ ப) 室-
 , १⮢ ஬ ८ࠧ  "⢥".
      ணࠬ஢ ய ᯮ , -
 㤥 ᫮ 뢠 'PROLAN/M'.  ।    ଠ쭮
ᠭ, ਢ ਬ ணࠬ:

         (aa,b) (ba,a) (bc,a) (c,start) (d,) (b,finish) (,)

. ᫨  ணࠬ ᯮ  ப   abcabcd
,  १⮬ 㤥 ப               finish
( ⮬     ࠡ  ணࠬ    R  ᫥⥫쭮
 室 祭
          abcabcd  aaabcd  babcd  abcd  aad  bd  b  finish).

       ଠ쭮 ᨭ⠪ ணࠬ  'PROLAN/M' ⠪
("::=" 砥 "  ।",  "|" - ""):

 <'PROLAN/M'-program> ::=  <substitut. sequence>(,)
 <substitut. sequence> ::= <substitution> |
                           <substitut. sequence><substitution>
 <substitution> ::=        (<left part>,<right part>)
 <left-hand part> ::=      <string>
 <right-hand part> ::=     <string> | <empty>
 <string> ::=              <string symbol> |
                           <string><string symbol>
 <empty> ::=
 <string symbol> ::=       <any ASCII character except ',', ')'>

     ᯮ   ய஬  <'PROLAN/M'-program>  -
  R 室 ப ஢ ⠪.  । <substitution> 
<substit.  sequence> <'PROLAN/M'-program> ᪨ ࢠ, 
ன  <left part>  ன ப ப  R.  
砥 ᯥ ᪠ ᮮ⢥ ப R ( ⢥-
  -  ᠬ  )      <right   part>   ⮩   
<substitution>.  ᫥ 祣 楤   ᠬ 砫,
 㦥  襩 R.   ⠪   , -
    ,     <left part> <'PROLAN/M'-program> 
 ப ⥪饩 R.    ᯮ ணࠬ
蠥; ᫮  ⮬  ப R   १
ᯮ  ⮩  ணࠬ      ࠭   室   ப.
______________________________________________________________________

     ॡ:

     1.  ணࠬ  PROLAN/M ( ⥪  ࠭ 
䠩  'SUM.PRM'),   室 ப 
                <natural number1>+<natural number2>=?
,   <natural  number1>,  <natural  number2>  -    ࠫ
 ᥫ, ࠡ뢠   ⢥ १ ப 
        <natural number1>+<natural number2>=<natural number3>
,   १  ப  ᮤঠ     䬥᪨   ୮
ࠦ. ਬ,  室 ப       1990+123=?
 ணࠬ  뤠                   1990+123=2113                     .

     2. ࠡ  ணࠬ     ⫠  ணࠬ    PROLAN/M,
 
     (a)  訢    ⥪⮢  䠩,     ஬   ࠭
ணࠬ    PROLAN/M;
     (b) 訢 室  ८ࠧ ப R;
     (c) ந  ८ࠧ 室 ப   ᮮ⢥⢨
 ணࠬ    㪠  䠩;
     (d) 뤠      ࠭ ᯫ;
     (e) ⥫쭠    ᪠  ணࠬ    PROLAN/M 
஢ ᯮ.

     ⢮ 襩 ணࠬ  .1  㤥  業      
஭   <substitution>   <substitution  sequence>,  
㣮 -  ᪮ 믮  ⮢  .        
।  ਠ ணࠬ,        ᢮
.
     ஢  ணࠬ  .2  㤥  ஢      ᯥ樠쭮
ࠧࠡ⠭   ஢ન PROLAN/M-⥬ ணࠬ஢.
     ⢮ 襩 ணࠬ .2 㤥 業   ᨬ  
宦    ⮣,   㭪 .2  ॠ.

     
                             4.
      筮 ᪥ ࠧ n x n  孨 ࠢ 㣮  
  (1,1).  樨 (i,j) ⮨ 誠,   
  ࠢ,  㭪 (⨬ 室 祭  ,
 誠 - ). 誠    ⠢      .
  ,  ।  . 먣뢠 ⠢訩 -
    (1,1).
       i,j ।,    먣  ப
   室 ண.
      ணࠬ,   ப- .
 n                                1
Ŀ
                            1
Ĵ
                           
Ĵ
       x  x  x             
Ĵ
          O  x             
Ĵ
             x             
Ĵ
                             n


                             5.
     אַ㣮쭨, ஭ ண ࠦ 楫묨 ᫠  M  
N, ࠧ   ࠧ஬ 1x1. ⠢ ணࠬ, 
室 ᫮ ⮢, ᥪ  אַ㣮쭨.
     ᫨  אַ㣮쭨 4x8,   ᥪ 8 -
⮢. ᫨     אַ㣮쭨 3x11,    ⮬ 砥 
ᥪ 13 ⮢.

                             6.
            L .    ।,
稭  ࢮ,    , 祬 1- ﭠ 
  । 室     a_1,   a_2,  
...  a_S  (_1 <a_2 <...<a_S ),  2-   ।
室 -- b_1,  b_2,  ... b_K  (b_1 <b_2 <...<b_K
).  㬥 ᮢ  a  b    ⭮襭  -
ࠬ 室 
     먣뢠  ﭠ,    ᢮ 室   
() ( ⮬,    ⠫,  ⮬  
⠫    祬 a_1 ( 室 ࢮ )  b_1 (
室 ன )).
     ।     먣  ࢠ ﭠ  
室 ᮯ୨,   ⠪ ६  먣.    室
 - ࠫ ᫠.

                             7.
      楫 ᫮ K>=1.  㬠  ࠧ  N -
⮪ (K <= N <= 40). ,   । 롨  ન K
 ᬥ ⪨.먣뢠 ᤥ訩 ᫥ 室.

    1    2                            N
           Ŀ
                    . . .          
           

      1) N  ।,   ப 1 먣 -
         ( ..    ப 1 먣   ᫥-
         室 ப 2).  饭  ' ப  1  ()
         먣譠 ⥣'.

      2) N  ।,   ப 1,ᤥ  
       室,먣 ⥣.

      3)஢   N  ࢮ 室 ப  1.    ண
        ப  ࠥ ணࠬ. ࢮ   -
        .   ண ப -.      co
        祩 L (1<=L<=N-K+1). ⮬ ન ⪨  -
        ᠬ  L  L+K-1.᫥  室 뢮 ⥪
          

     1  2  3  ...  N

        *  *

      ⠥  樨.ભ ⪨ 
ᨬ '*'.     뤠 ᮮ饭 ' ப 1(2)'.
    N  K 뤠 ᪠뢠騥 ᮮ饭 'N>' 'K>',  
 室 - ' ப 1>'.।ᬮ  ஫  ४⭮
室 .

                             8.
      ᫮ -  ᫥⥫쭮  1  8  ᨬ,  
 ஡.
      n ᫮ A1,...,An.     㯮冷  ⠪,
⮡ 稫 "楯窠",  ..    ᫮ Aj  ࢠ
㪢  ᮢ  ᫥  㪢  ।饣  ᫮,  
᫥  㪢  Aj -  ࢮ 㪢 ᫥饣 ᫮;  ᮮ-
⢥ ᫥ 㪢 ᫥  ᫮    ᮢ  
ࢮ 㪢 ࢮ ᫮.   楯 室  n ᫮  -
७.
      ⢥    ""\"".
     ᫨ ⠪ 㯮冷祭 ,  뢥 - -
 ᫮.   뢮 ࠧ ஡.

                             9.
         m ⮪  ࠧ    誨,-
 室  ।.   襪  室   -
   祬   ⮪ (m<=80;<=m-2).   ⮬  -
蠣 १    ⠢  .  誠 ந-
, ᫨    ᤥ 室.  ணࠬ, ॠ-
 먣 ⥣    襪.   ⮬ ࠧ蠥
। 室  ᠬ 砫 .  ।ᬮ ஫ 室
.

                             10.
     ⠢ ணࠬ,    N 뤠 ᫥-
⥫쭮  N,    0  1 ⠪,    ࠣ-
 ⮩ ᫥⥫쭮    ਦ.

                             11.
       ᫠ ,b,.
     1). ।⠢ a   㬬 쭮 ᫠ 楫  ᫠-
 x[i],      १ [b,c].
     2).   ।⠢ ᫮  ⠪ ࠧ, ⮡
                                           k
            = [1] * x[2] * ... * x[k] =   x[i], i>=1,
                                          i=1
 b<=x[i]<=c,  [i], , ,  - 楫. 訬 ⠥ 
室騩 ⠪ ।⠢  訬 ᫮ ⥫. -
ᬮ ਠ,  ⠪ ।⠢  .

                             12.
       ᫮ X,Y,Z.  ।,    ᫮ V -
,   X,Y,Z  ७ﬨ ᫮ V.  ᫨ V ,
  .       1000 ᨬ. -
 "஡"  ࠧ⥫ ᫮.

                             13.
       ⥫ 楫 ᫠ ,.  ᫮ ""
  ""  ᮮ⢥⢨  ⥬,      -
 ᫠  ⥬ ન     ᫠ .

                             14.
        - ᫥⥫쭮 㪢.  ᫥ ન 
㪢   (  樨 )稫 ᫥⥫쭮 .  ᫥
ન 㣮 㪢   (  樨) 稫 ᫥-
⥫쭮 .
        ᫥⥫쭮 B  
     1) । ભ 㪢.
     2) । ᫥⥫쭮 A.
     ਬ砭:   C   祭 ન    
⮩  㪢.

                             15.
      N    ⥫,    ,   
.   ⥫ 楫 ᫠ A[I]  B[I] ⠪,  
⥫  ( ) ॡ  A[I]  (ᮮ⢥⢥,B[I])  ᮢ
 ⥭  I,  1 <=I <=N.  ⥭ 稭  -
 ६ 0.     ६  ⥫    
            -
⥫.
        ⥫ 冷 ⥭    祭 
  ந.   ⥭    -
⥫ ᪠ 뢠.  砥,    
 ࢠ   楫᫥   ६    
    ࢠ  .    ஬⪥  뢠 
᫥騬   ⥭    ⥫  
     ⠭ .
      楫 ᫮ ,  2<=K <=N,    ஭㬥஢ ⠪
ࠧ,      ⥫   ࠢ   
J,  2<= J <= K, ० 祬  J-1  㤥 ⠭  -
⥫ﬨ.
     ॡ:
     1. ᫨ 訩  ६ , ࠭ ண 
            ⠭  ᥬ  ⥫ﬨ.  뢥
        ᫥ 祭 .
     2. ந ᯨᠭ ⥭   ⥫,  -
        ஬   蠥    ᫥  ᫮
          ⥭   蠥   ६ .
        ᯨᠭ   ⥫ 뢥  

              <     ( ) >

         < >  <砫 >  <>
         .......         ......     .....
         .......         ......     .....

         ⠡  㪠  室 㪠  ६-
         ࢠ,  祭  ⥫  ( ) ⠥
           ⮩ .
     3. ࠩ ᮪ ᫮ 뢠    -
        ⥫.

                              16.
      ணࠬ᪮ 䮫쪫  ।,    ਥ  
      ⥭ । 
᫥ :
      ᫥⥫쭮 㧭 ᥫ
                   24, 81, 63, 26, 41, ...
த .  ࠢ ନ஢ ᫥ 童.

                             17.
     த ᫥ ᫥⥫쭮
                  110 , 20 , 12 , 11 , 10 , ...

                             18.
          ᫥ .   뢠 -
⮢ न  ࠧ 祪 A(Ax,Ay)  B(Bx,By).  -
⭮,   । ᥫ Ax,  Ay, Bx, By   . 
   ⮫쪮 ᫥饣 :  "  ﭨ
 窨 P(Px,Py)  窨 A ( 窨 B)?",   Px  Py - ᫠.
 ⢥  뢠 ᫮,  ஥   १ PA
(, ᮮ⢥⢥, PB). ।,  襥 ⢮
ᮢ   ,  ⮡  ᬮ  न -
-  窨,  室饩  । ௥ १
AB,  ᨬ  ⮣,   窨  . , 
  . ⢥ ᭮.

                             19.
     ⭮,    । 13    ⫨  
(殮    - ⭮).   3 訢  -
    .

                             20.
                        "모    ஢"
     짮⥫ 뢠 ᫮  4 ,    
1  6,  祬   ࠧ.  ࠡ , 
㣠뢠 ᫮  ᫥騬 ࠢ: 뢮 ᫮  짮-
⥫ ᮮ頥,  ᪮쪮   "몮"  "஢", .. ᪮쪮 
  ᢮   ᪮쪮  ᮤঠ   ᫠, 
ᮢ   祭.  ਬ,    ᫮ 1264,
襭 1256.  ⮬ 砥 2 몠 (1,2)   ஢ (6).
     䨪: ࠢ     ,   뢠 6-筮
᫮  ࠬ  1  9,  祬 ।  ᪠ -
.
     ਬ砭: 襭 ᫮    㤮⢮  ࠢ
 뢠;   室  1  .

                             21.
     ⠢   ஢ન  ࠢ쭮  ࠡ  ணࠬ
। 頤 㣮쭨   ஭ a, b, c.

                     22 (஢ ..).
     ⥫ ᨫ   ணࠬ 
       (x,y)
       < ᫮ 믮 樨 >
        
           < ⥫ 横 >
        
      뢮 (x,y)
.. ⠪  < ᫮ 믮 樨 > ( ᮤঠ騥 
६ ஬ x  y)  < ⥫ 横 >,  ⮡  ࠣ 
ந      ᥫ x=x0  y=y0 뤠
 ஬ 뢮 ᫠ x=x0+y0  y=x0-y0.
      .

                          23.
     ஢ ⮬ ⮨  ᪮쪨    㡮,  
ଥ  宦   ॢ   㪢 "Y" .   
 室 室 ⢥⨥,     室  ⢥  --
᭨. 㡠  室      ﭨ:

                    室                           室

                                                     
                                                     
                                                     
                                                     
                                                     
                  /  \    \                      /    /  \
                /    / \    \                  /    / \    \
              /    /     \    \              /    /     \    \
            /    /         \    \          /    /         \    \

          室    ࠢ 室     室    ࠢ 室

                ﭨ 1:                   ﭨ 0:
                室            ࠢ 室

                                                     
                                                     
                                                     
                                                     
                                                     
                  /  \    \                      /    /  \
                /    / \    \                  /    / \    \
              /    /     \    \              /    /     \    \
            /    /         \    \          /    /         \    \

                    .3                          .4

     ਪ      㣨  १  室  -
⨥.  ﭨ 1 (. 3), ਪ   १ -
஢ ࠢ 室,   ⮬ ﭨ 1 ⮬᪨ -
  ﭨ 0 ( .4,  ࠢ 室 ஢,  
--  ).  ﭨ 0  ந室 .
                 A                     B                     C
                                                           
                                                           
                    G1                  G2                  G3
             /    /  \             /    /  \             /  \    \
           /    / \    \         /    / \    \         /    / \    \
         /    /     \    \     /    /     \    \     /    /     \    \
       /    /         \    \ /    /         \    \ /    /         \    \
     /    /             \       /             \       /             \    \
                                                                   
                                                                   
                                                                   
                                                                   
                                                                   
                              G4                 G5                
     \    \             / \     \             /    /  \             /    /
       \    \         /    / \    \         /    / \    \         /    /
         \    \     /    /     \    \     /    /     \    \     /    /
           \    \ /    /         \    \ /    /         \    \ /    /
             \       /             \       /             \       /
                                                           
                                                           
                     G6                  G7                 G8
             /    /  \             /    /  \             /  \    \
           /    / \    \         /    / \    \         /    / \    \
         /    /     \    \     /    /     \    \     /    /     \    \


      ࠫ ⮬ ⮨  8 "Y"-ࠧ 㡮,  
 ᯮ   .5.   뢠 -
ਪ १ 室 A, 室 B,  室 C. , ਬ,  -
ਪ ᪠ १ 室 A.     G1 १  -
室,    ﭨ  0  1, 㯠  G6   -
⮬ १  室 G6 (  ﭨ G6 c 0   1).  
楤  襬 ᫥騬 ࠧ:
       A
     ⥬   ᨬ ਪ १ 室 A ( 室  -
 1).  p  G1 p p 室,  ﭨ 1
 ﭨ 0,    G4,  G4 p p 室, -
 ﭨ 1  ﭨ 0,    G7,   ⮬
p   室 (  G7  ﭨ 0  ﭨ 1 ).
襨 ⢨  襬  :
       AA
     ᫨  ⨬ ⨩ ਪ १ 室 B, ⢥ -- १
室 C,   ⢨  ᫥騬 ࠧ:
       AABC
     室:
     1.    ᫥⥫쭮  8   
(), 뢠 ᮮ⢥⢥ 砫쭮 ﭨ G1-G8:
            7   6   5   4   3   2   1   0
        室  G8  G7  G6  G5  G4  G3  G2  G1
     ਬ, ᫥⥫쭮 11001010 砥,   G8,  G7,
G4  G2 室  ﭨ 1 (  室 ஢ ), ⮣
 G6, G5, G3  G1 室  ﭨ 0  (ࠢ 室 -
஢).
     2.     ᫥⥫쭮    8  ,
뢠  ﭨ G'1-G'8.
     3.  ᫥⥫쭮 室 A, B,  C, 㪠뢠-
,  ࠧ    , 뢠 -
ਪ १ 室 A, B  C.

                              24.
     ।,     ਮ᪮   ᫥⥫쭮
ப ᨬ A1 A2 ... AN, ..     d d ... d, 
d --  ᫥⥫쭮 ᨬ.

                              25.
     ᫨   ४⭮ ᠭ  䬥᪮  ࠦ,
ᮤঠ饣  ᫠,    権    뢠騥  뢠騥
㣫 ᪮ ᨬ ᫠   権,    ⥬  襬
⠢訥  ࠦ ᪮  ஡  ,  祭-
 १  ࠢ ᪮  ࠦ  [᪮筮
ࠦ "(()(()))" - ࠢ쭮,  "()("  "())(" - ].
      ᫮ ࠢ ᪮ ࠦ, ᮤঠ N -
뢠  N 뢠 ᪮.  N   . N -
⥫쭮 楫 ᫮.

                              26.
       ⠭ ⮤ ஢ ଠ樨  -
 ᫥騩: ⥪ ( l) 뢠  ப ᫥ -
 ᢥ   אַ㣮쭨 ࠧ m*n  (m*n>=l),  ,
  室,  ஡;  ᫥ ⮣ ⥪  אַ㣮쭨
믨뢠  ⮫栬  砫 ஢ ᮮ饭.
     ਬ: 室 ⥪ "It is a nice weather today"
     m=5  n=6
                     1 2 3 4 5 6

                  1  I t _ i s _
                  2  a _ n i c e
                  3  _ w e a t h
                  4  e r _ t o d
                  5  a y _ _ _ _

     ஢ ⥪:"Ia eat wry ne iiat scto ehd  "
      ஢ ⥪  s 騩  㪢    ஡-
,  ⭮,  室 ⥪   ࠩ   
᫮  a ,...,a ,  k<=10,  ( ᫮    ⥪  
             0      k
᫥⥫쭮 ᨬ,   ᮤঠ ஡,  㦥
஡,  ᪫祭 砥,  ᫮ ⮨  砫 
 ⥪ (⮣    ।⢮ (     
᫥)   ᪮쪮 ஡)). ஢ ⥪.

                              27.
      ᫮ -  ᫥⥫쭮  1  8  㪢
⨭᪮ 䠢.
      ⢮ ᫮ A={a[1],  a[2],...,  a[n]},  n<10. 
᫮ ⢠ A ⠢ ⥪ - ᫥⥫쭮 ᫮, -
ᠭ   㣮   ࠧ⥫  ஡.    
  ⥪ ந쭮 ᫮ ࠧ.
     ஢ ⥪ -  ࠧ ⥪  ᫮ ⢠ A.
 ஢ ⥪ ᫮ ࠧ ஡.
       室 :
    1.।,        ⢠ A ⠪
⥪,    ⢥ ࠧ (ᠬ ⥪ -
  ).
       ਬ :
    1)  A = { B , C }
        ⥪  筮.
    2)  A = { B , BC , C }
        ⥪,    ᯮᮡ
                        --->  ஢
                      BBC    --->  B  B  C
                      BBC    --->  B  BC
    2. ᫨ ⠪ ⥪ ,   ᪫   ⢠  A
쭮 ᫮ ᫮ ⠪, ⮡ ᫥ ⮣  ⥪, ⠢-
  ᫮ 祭 ⢠ A,  ஢  筮.
   ᪫祭 ᫮.  ᫨ ⠪   ⢥-
,    .
    3.  ⥪ ந  ஢ ,  ᫨ -
஢  ⢥, 뢥  ਠ.
    ਬ砭: 冷 믮 㭪⮢ ண 䨪஢.

                             28.
    㭪 ࠦ ࠣ  ୮  .  ⥬
⮨     䥩ᮢ  㭠த  ORT  
஢.  䥩 祭  ⤥쭮 -
,     ஬-।稪,  㣮
- ஬-ਥ.  䥩 ᮥ    㣮
᫥騬 ࠧ:    ᥬ 室 䥩-।稪
ᮥ  ᥬ 室 䥩-ਥ,  쬮 -
室 䥩-ਥ  ᮥ      室  -
䥩-।稪.  室 (室)  䥩ᮢ  㬥-
  0  7.   祭 ५-室  ஬ A 
   ᮬ 642 ,   ஬   ஬ A ࠢ 1.
 몫祭  ५-室   ஬ A     -
ᮬ 642 ,  ஬   ஬ A ࠢ 0.  -
 ଠ樨    ﭨ ५-室  ஬ A ⠩
     ᮬ 642  ஠  
஬ A.  㬥, 稭  襣.
     :
 ணࠬ,  ⢫:
     1.    ப ᨬ   --
稪.  । ப १ 易 䥩  -
-ਥ.  ⮡ࠦ  ப  -ਥ-
.
     2. ஢ ⨯  (ਥ  ।稪), 
஬ 㦠 ணࠬ  뤠祩 ᮮ饭  ⮬.
     3. ஢ ࠢ쭮 ᮥ 䥩ᮢ  ᮣ᭮
㭪.
     ਬ砭:
     뤠  ଠ樨 D    ᮬ 642  뢠-
  D    ᮬ 642 ந ᫥騬  -
ࠧ:
  Ŀ
   ணࠬ஢        ⥭  ⠳
  Ĵ
                        OUTPORTB(642,D)  D:=INPORT(642) 
    Pascal               PORT[642]:=D;    D:=PORT[642]   
    Basic                OUT 642,D        D=INP(642)     
  

  Ŀ   Ŀ            Ŀ   Ŀ
        INPUT    OUTPUT              INPUT    OUTPUT      
                                                          
        O  0      0   OO  0      0   O      
        O  1      1   OO  1      1   O      
    Ĵ O  2      2   OO  2      2   O Ĵ  
        O  3      3   OO  3      3   O      
        O  4      4   OO  4      4   O      
        O  5      5   OO  5      5   O      
        O  6      6   OO  6      6   O      
      O  7      7   OO  7      7   O    
                      
            

                             29.
      ॡ 㡠 ᫠  1  12 ⠪,  ⮡    
設 㬬 ⮪ 室 ॡ 뫠 .

                             30.
                     "ப". ਭ ..
    ப ஡    㬠   -
 ⢥   ⨥  砣  ᫥  ᪮-
 ⨩ 砥 ᫥饥 ﭨ 㬠.

     0    0      0    00     0    00   00        0    0

                                           

    㪢 ""  ""  ⮩  ,  ᮮ⢥⢥,
  ࠢ ⢥ ப.
      न⠬ ⢥⨩    ।
 ਭ  ⢥ﬨ ப.


                             31.
                            
                                   :  ..
                                            ..
        ᠦ   ஡ ⢥⨩ ,  祬
३  .  ᠦ ⢥ত,   짮  ⮫쪮
 ஬,   砩    ᪮쪮 ࠧ. -
஫ ॡ ।,    祭  ᯮ-
  ⢥⨩     ⥬  ஬,  ᫨  
஡   ஭ ࠭祭 ᫮  ࠧ    ந쭮
६    稢 ⭮⥫쭮 .  ஡ -
  室  । .      뫮  ஡  N
(N<10) ⢥⨩.

 :
 .     ﬨ (S=2) ⠢ ணࠬ,
     :
     1. ।,        ஬
        ॡ㥬  ᯮ ⢥⨩  .  ᫨ 
        ,    ࠦ     ᫥  
           .    ⨢  ,  뢮
        ᮮ⢥饥 ᮮ饭.
     2. । ⢮ K ࠧ ஢  
           ஡  䨣.
     3.   K=0  (. .2)  室  ,     
        ண     ஡  襥  ⢮  
         ⢥⨩.
     4. 室  쭮  ᫮  ⨩,  ॡ㥬  
        ஡  䨣樨 ⢥⨩,  
          㭪 2.
 .     ஢  ᫮ ३ S (S>2).

.
 *  室  - ࠫ ᫠.
 * ,  騥    ⭮  ⨨ ᮢ騥
   䨣樨 ⢥⨩,  묨.
 * ⭮⥫쭮  ᯮ  ⢥⨩    ३ 
           ,   䠩 
    COMP.DAT .
     ଠ樨: {N,x[1],y[1],...,x[N],y[N],
   S,u[1],v[1],...,u[S],v[S]},     x[i], y[i] - न
   ⢥⨩    ,  u[i], v[i] -  न  ३  
   .
 * ⨥      (.  .1)   ஢  襩
   "஡".
 *   뢮 䨣樨  ࠭ (. ..1,3) ࠦ
   न .  ⮬ ணࠬ  ⢫
   室饥 ⠡஢.

              32 (⮢᪠  1992 .)
                p p  ⮢p p.
    থ  N த殢  M 㯠⥫    1  ⮢.  
த ।  ᥡ    業,   -
ன  ᮣᥭ த  ⮢,      㯠⥫  뢠
ᨬ 業,   ன   ᮣᥭ 㯨 ⮢.
     1)  ⠪  業  ⮢, ⮡ 㬬 ᤥ 㯫-
த 뫠 ᨬ쭮.
     2)  ⠪ ᨬ  業   ⮢, ⮡ 饥
⢮ த殢  㯠⥫, 砢  ࣠, 뫮 -
ᨬ.
     :
          <N=> N
          < த> 1, ..., N
          <M=> M
          <⮨ 㯪>  p1, ..., pM
     :
          < ⮢  㭪 1:> 業
          <C㬬 ᤥ> 㬬
          <ꥬ த  த栬> 1, ..., N
          <⮨ 㯪>  p1, ..., pM

          < ⮢  㭪 2:> 業
          <⢮ ⭨ ࣮> ⢮
          < ⭨-த殢:> s1, ..., si
          < ⭨-㯠⥫:> b1, ..., bj

                            33.
     M  ᪮,       ᥭ 
浪 ᫠  1  N,  ᠦ   .  ᪨  ᬮ-
ਬ  १  "誮" - ⠪   אַ㣮쭮 १,  
१ १  ⮫쪮      ᪠. ॡ-
  ࠧ  ᪨  ⭮⥫쭮 㣠 ⠪,  ⮡ -
쭠 㬬 ⮢ "誠"  ᨭ஭  饭  ᪮,
뫠  쭠.

