    14.       .  
,  ,  

     .  .    
,   ,   ,     
     ,      
 -     .   
   ,       
   ,       
('     . 12).    
  (. ,   )      

    : 0. . 

           
         1  , 
         ,  
  -  ,   ,   K;IKOM    
.  ,      
    -  .   
     

     (: , : : /, :  : ) 

     ,  ,       
   -   .  
     ,   , 
   k;it!uo  .  , ,   ( 
         
       ).      
-        (    )   
*     

    212 . 3.       

    . ,      ,   
     , 

       |    
    .	: 
    .	1.   
    .	?.    
    .	3.                                                   i / 
    .	4.                                               I / 
    .	5.                                               : / 
    .	6.  ( :  : )        I / 
    .	7.   {:  : )   
    .	8.   (: : )   
    .	9.       (: : ) 
    .	   ( : : , :  : /, : : ) 
    .	10.   
    * 
    . : 
    .    = 100 
    . :	. .    = 1. .                                       >i  
     
    . : 
    .    :0. . [   
    .  : 
    .   ""   , . .  -.  
   1. ..   -.    
  , -,      
 : :         
      

       =~ . ;  :=   
          ~~    :=    	: 
/ -- ( = 0)       : / -- 
(<)       ; / -- (=) 
      (! : )  : /  


    14      213 


    . : 
    .    (:, : ,)   
       (::)   .         :  
  . : 
    .    ( : ,  : , ) 
    .       
    .    .    .  1 
    .    .    () :=  
    .      
      
       (::)   .         : . : 
    .    ( : ,  : , ) 
    .     	* 
    ,    .    >() := ()	' 
    .   .    .  1 
        	'   
           (::) .        : 
   . : 
    	/ 
    .     : |>(|11) 
    .'i     .-' ,.., (.,,'. .1 ... .    .  1	 ! 
      
      (::, ::/, ::) .        : i : 
     
    .    V   1..   () 
    .    .        
    .      
    .     :=> ( ^& ) 
      
       --  .     | 

    214 . 3.      

          :  ,  
    ,     . 
   , *      
    , ) ,     , 
        
     ,   /2.    
       .  
,       
 ,     ,   
   .     
 ,         . 
     .  .    (  
  )    :   1000 
-  뗕   1,   2, .,,,   
1000.           
,  5-, 28-, 976-  .   
      -(,       
 ,  2718. 
                
   ,      ,     
  (,  ( 1-, 2-, 3-, .... 999, 
1000-  )  ,      .    
 ,        1000 
( ) ,    ,    . 
    , ,   ,     
 , . .    ,     . 
.,    -.   500-  ;  
 . ,    < ,         1-  
499-,   == ,    ,     > ,       
501-  1000-.  ,    ,    ,  
      .  
      . , 
       501-  1000-,   
750-      ,      250 
 ,  , . 

    .     215 

           < ,  
  logj(n) (. .  10)      ,   
 ,     .  ,  
      . ,    = 1000 
   100   ,    = 1000000  50000 . 
    ,         ,   
. , ,  1000    ,     
  ,         
.      ,   (,  
 ), ,      ,  
   , . .        
 <, ^, ^, >. 
             
. -,        
   ; -,      
   . 
    '        .    
 ,     .      
,         , . . 
,   ,         
(  )    (. 14.1) 
    , 
    		< 		>  
    f		V		 
    		ojp-		JX7"	  * 
    ^				; 
    	  	XT  

    .   14.1 

                
:     ?!,  ,    
   ;   ,    ;  
 ,     .     
,   ,         
   ,    ,   
   ^ 

    216 . 3.              

       < :  : )   .         :  
  . : 
     ( : ,  : , )     
     V   ..   
    .    .    ( + 1) := () 
    .    .      
    .    .    .  1 
    .    .    () :=  
    .     
      

            .  , 
     .,       
 , . .       = ,  
  =   1  . .,      = .    
 ,         
, ,        '  + 1 
      + 1   * ,    
        + 2. 
      ,      , 
,    : 

       ( :  : )   .         : : 
    .     (: , : , ) 
    .      
    .    .      V   ..   1  
    .    .     . () := (-  
    .    .      	' 
    .    .    .  1 
    .   
      

             
  . 
       ,        
.      (pops ,  ,  
'    

    14.       217 

           .    
   .       
       .  .  
       .. b    
(    ).    ( 
 )          
     

    =1,    b = . 

            .  
      , ,     
,      (  .. b  
). ,     : 

    >1  
         ..  . 

        ,   -< (, 
  ,  ,   ,   , 
 .     |'(1),  (2), .,,, 
 ()    : 

    >-1	 ( = 1|   > (  1))  ( =    < ( 
+ 1)). 
      (::,  :  : /,  : ) 
    .          : |114    1. .  
    . : |  ,      1.. 1 
    ( ,     .. ^, 
     = (:   () = ) | -<=>    
       :=  
     = 0   := 1  
     : - 1: b :=  |     . . 
     
    .   : b >   1	 
    . ( = 1   > (  1))  
    . ( =    < ( + 1)) 
    . (    ..   
    .        ^ b | (    ) 
    .  
    i    := ( + , 2); : < 


    218 . 3.          


    .    .     .     
    ,   .     .    .     < () =* b :=cI 
    ....     = () =- :=; :=;  :=* 
    .   .    .   .     > () =  := + 1 
    .    .     .      
    .    .      
    ^f   : ( = 1	  > (  1))  S.                     ( = 
 + 1   ^ ()) 
            * 
    .   .      |      : 
    .   .         : ( = 1	 <! (1))                          .   
.                 (1 <  <   (1) < ^())  .   .     
           (   + 1  () < ) .   .    := .    
   
          > ܻ     
    ( = b   = ())   = b + 1. 

       (    )   
       ( ). 
     ,        
    .    ,    
      ,   b   
     1. 
      _      ,  _ 
    -*;"6"       
.   ,        
   ,      
,       .  
 -        
,        .  
        ( ): 
    (  1) <  <[ (). 
     , ,   . ,    
  ^  (1),      = 1,     -1 
  .   pai;

    14. '  ' 219 

           .   
    ,    ,  
    .        
 . ,  -   .. ,  
         .    
      jj__  
^   __   .. bi	" """"" ~ () <  < 
()   = b  I. 
              ,  ,    	 
    () <  < () 
        ܗ 1, 
    II          : 
      (: : , :  : /, : ) .         
: |    ' 1..  
     . : |  ,      1.. 1 
    [ ,     ..^  
    '|  =  -=>    
     :=  : 
     
    .     0  <(1) 
    .      ! ) <  
    .     + 
    .	:     
    .	(1) <  ^ () 
     
    >        :=> 1; b :=  
    i        
           .   : () <  ^() i       .     == b  1 
 .     := ( + )/2; :  <  < b 
           .      
       . .  () <  =*  :=  .  . .  () =  => b := ;  
:= 1 .   . .  () >  =>- b :=  .   .    '.   
    1 
    =  + 


    220 . 3.         


    .   .	: () <  ^ ()  b =  + 1 
    .   .       := 
    .      
    .     := ( ^   () = ) 
      

            
  b  . 
             
    Iog2(n).  ,       
    ,    
   .  ,    
       ,   
 ,~~      "  
  .       
,         
  ,   Clog2(n)  . , ,  
   . 
         1 .. . ,  
,       -  . 
      ,  ,   
,      , ^  
.  ,   ,      
       -   , 
    ,   . , 
 :      , . . 
    ?        
  ? 
          ,      
"," "~ ^   ,      
,        . ,   
= 1 .. ,          
   /    1 ..  (. .   
 ), ^     ,    
  : 
    ()= *=*-    . 
               
. -**   .     

    .    	221 

       (  ,  binary  digit-  ),        
  ,   I   1. .   
  Cill 
    .	1.   
    .	2.    
    .	3.                                                      : / .	
                 4.  ( :  : )       : / .	
                 5.   ( :  : )   .	
                 6.   ( :  : >   .	
                 7.       (: : ) 	
           8.   
    . 
    .   ; 
     100 
    : 
     = 1. . 
     :  |    /   
  
     : 
    () =  
       
      
        . 
    . ,    ,   
        [ 
    ) 
    .  V     i      <() :=  > Hour     
       : / .        ; i : 
    I     *-	. ._  _ ,_ 
    i    :=  
    f  V        


    222	. 3.          


    .    .     := (() = ) 
         
    .     :=   
     ; 
      (!::)  : / === 
    (() = ) 
       (: :)   == 
    () :=  
       (:;)   == 
    () :==  
           (: : ) .         
:     : 
    .  V     () =   
    , ,       
       
    ,      : () =  
    .   {: )   
      
       == .  
      
    | = = = = = = =,==. = = =-. = = ^ = = - = ==.= 

           ,  
  .      __ 
,          
      ,      
   .      
,        '"""(  
,         , 
     = 0,   / 
  /      ,   
/      1-. 
 ^ _ ^    , 
    ,     . 
      ,        
   ,        
    (. .       
),       ,  / 

    14.     223 

     ^        
jWHy"'~onepauHio         ! 
    . ,      ,    
,      -.     
      ( ).  
,        ,   
     ,       , 
, ,      (. . 
  ,  ,    ,  
 ) 

    	1            2           3                          -1 

    .   14.2 

       .         -1   
      I'pn.iy   yiuriiiTb         , 1     MI 
  !                 HIM.in  
iipiii |> . ,  ^  ,_ .1,    
  _ jpaBnB)]      /    
       (     (   ) 
    -   ,         
      ,      
          ,|               
(^JJPJ^MePe RUI llf  ' |   ). 
    Km,- , ,  , . .      
  ? ,    iipoi|>;iMM   
   . II      
 ,  ItUMt'N Hi'etilti  ; ,   
 ,,< |'  , . .    
 Hf R !    . 91- ^   
1,:1       <'1 , 
  '   74       
"" ,   '' ',, *|||(11> -, 
      , llyi'Tii h: E->0 ,.  1  
                ,   1,  2, 
,,.,1   (.   14.2)4 ju    ,  1, 2, ,,,,   1 . 


    224	. 3.      


    -   h-'(O),   h-(l),   h-'(2), .... h-i(p - 1)    -1 . 
    ,      Ż   
                , 


    (14.     223, 


    ,       , ,        
                    {. 14.3). 
                   
        /             

    .		.		*  	  
    	1	2	3	 * 	-1 
    				  	    | 

    	14.4 

     ..   1       ,     
    ,      -{. 14.4).	/ 
       ,        . 
  : (= ()) ,   (1).  
)=,        (     1 
  ). 

    ! 
    .		- .		 * .	. 
    	1            2		3	 *            -1 
    				...	 

    .   14.5 

      (1) =,        - 
.  ,    h(e)=2,      *     ,   
   (. 14,5), 
      ,         
  ,        
          .  i  
 <=,  (1)= (. 14.6). 

    ! 
    		, 
    0123 
    			 
    
    
    			1 
    -1 
    J-ZJ 

    .   14.5 

    ,   h     ,    ; i      = 
(()) =   (())_*= .     __ ..-., 
    ,               
  . 
     , , h  ,      
 .   --  h   
      *    , . 
,  h, d a M  ,  h(b)=h(d)=2.    (2) 
   (. 14.7)? 

    		.d . 
                i             2             3 
    			 \ 
    		? 
    -1 
    ^ 

    .   14.7 

         (2)    d,     
         .    
   ,        
      (. 14.8),    
 - ,      ,    . 

    8    . . , . ,  
    226	. 3.          

          ' .  
      ( ,   )   
  ,        
 . "     ,      
 ,           
.        .  
   ,        
      ,      

    .		.d	v. 
    . 
    	1           2		3 
    |*1                    to			1 
    d 

    .   14.8 

     . , ,  -   
  ,       
  (   -)      
      |   ,   ,  
     . .          
 ,        . ( 
     hash  , , 
,           , 
   .) 
    ,           
     .   ,  
    30 (  -)  . 
             
     ,    
       .  
,    -  -,   
           
     . .,    ,  
  -,     . 

    4.     227 

     ,    -     
        
,         
     -,     
   .  ,    
   , __   -  
 .    (,    " 
  ,       .,,)   
^_    (  )  -''    
".   ,    <$ ,  
-  ,       
   . 
        ,  * .  
 - hi E-*0Mp 1,      0   
- 1,     ,    
 -*     *     
-1 : 
    Mi  { G  : h(e)  i),    i  , 1, 2, . ,    1, 
               - 
MI. ,      
          ,      Mh<) 
 . .         
 : 
       |     
    .	: 
    ,	1.   
    .	2.    
    ,	3.                                                     !/ 
    	4.                                              :/ 
    .                                              :/ 
    .	6.  ( :  : )       :/# 
    	7.   ( t  : )   
    .	8.   ( :  I E)   
    ,	9.       ( :  i E) 
    ,	   ( J  ) /,  : ) 
    .	 h ( ! ) :  | - 
    ,	10.   


    228 . 8.            


    : 
     = 1019 
    : 
     = 0. .  1 
    .    : 
      () 
     : 
       
    ; .   (h(e)) 
      | -_------------------_. 
       == .     
 .         1 . : 
    .     V     
    ,   .    .  (:)  
    .   
      
       : / .        : . ! 
    .     {: , ) ,    :=     
        : / == 
    .   
        : / == 
    .   
      (::)  :/ == . 
(:)   (exjh(e))    (:  : ) 
  == 
    .  (: )   (:())   
 (::)   == 
    .  (: )   {:(}) 
           (: : ) .        
:    . : 
    04.     229 
    .      ( : , ) 
    :  
    .   .     (:)  (:)   
       { :  : /, : ) .         : 
. : 
    .    V     .  (:)   
    .    .        
    .    	* 
    .     := ( *1 ) 
      
       == .   
      
    | --.  .--==.=.===-======_ = = _=^====.= 

     -,     ,  . 
 ,    -   h(c)-= f(c)modp,    
&, a f(e)    .'.   f  
 -        ( E=*jZ),  
-,  ,    (  =  
   )  . 
            
    . .  (  , .. Mi.ppy  
  in ripnri.rn  , -N0*   in  
 IMIIOC/IUII,   Hanoi nun, It , 
 ,    11*  ;   
    :  '       
 . II      :      
   ;          
(HTh   Ȼ. 
    ) ,   -,  * ( 
nrpiiMMH    ,    > HIKII,  
 : 
    abcdefghik   I    mn       1 2 3 4 5 6 7 8 9 10 20 30 40 50 60 qrst      
uvwxyz 70 80 90 100  120 130 140 150 160 
              L'mpereur  Napoleon, . * 
            666-              

    230	. 8,           

        .  .,     
 quartnte deux,   ,      
  ,  STHX ,  quarante deux,   
666-,   ,       1812- ,  
    42 . 
         ,   
         . 
 , ?   -    Mi 
           
     *   MI. 
      -     
  ()    .    
.    "     ,    
  + 1            
.  n-       (  
),         ( 
 ).        
    ; 

       () |    . : 
    .     1.   
    .     2.   (: : )  
    .     3.  (:  : ) 	.  :/ 
    .     4.                     :/ 
    .     .                     :/ ,.     
          6.  ( : )   ( :  : )   :/ ,     
          7.   (::)   (:: ) 
    .     8.   (:  i )   (: : ) 
    .     9.        ( : )  ( :  
:  ,     (: : , : , : : /, ) .    
 (:1, 2: ) .       (: : ) .       (::) 
    .    10.     
    .	!   .	            = 1019 
    .	 =  + 1000 
    '     ,   : 


    14.     231 


    i      = 0. . .      0. .  1 
     
    .    ; 
    .     :  ( + 1.. ) 
    .       :   () 
    .   : 
    .        ==  
     
    .    : 
    .        "^"  
    .      i    :	 f :  -> (). 
    ,       " " ,      
    .      f       + 1 . 
     ,     ( 
 ).   I 
    .            ,   (1). 
      | _-_--____  ___  ____________ 
       .  :  >  . : |  
      
    |   = .	|                       
 ..  
    . .   . .  
    .  V     
    . .      (,) [  
    .   
    .  V      .. -1  
    . .      (,  + 1) 
    ,   
    ,  (,   ) 
      
       (: ) 
    i  
    . :  ($)  

    232 . 3.              

    .      (: )    
     :=<  () . .        (,  ()) . .       
  (: ) .     
      (:  : ) : / == 
    ( () = ) 
        : / == 
    ( (    ) =/=   )  
  : / == 
    ( (  ) =   ) 
      (:)     (: ): / 
    .         : . : 
    .    (:,, : : /, )   
       (: : )   (: : ) .     
    :    . : 
    |  -  , |   
    .    (: ,, : : /, ) 
    .       
    .   ,      (: )	|    
    .   ,     (,   ())   |     
    .   .     (,)	  --...... _ .., 
    .   .     ():  
    .   
      
       ( I  i )    (: : ) 
    .         i ,  
    .	 (: ,, s 5 /, ) 
    .	   
    .	.    := . @                                        ( 
-  
    .	,     (., ()) |.   - 
    .	.      ( i ), [     
    .	  
      

    4.    ' 233 

          (;)  (;) .      
   :  (:)   . : 
    .    := &  () 
    .    :=  () 
    .    (, @  ()) 
    .     (: ) 
      
      (:,, : ,) 
    .        : : , :  
    . :  : /,   : (@, () 
    .  := (,  ()) 
    .    .  ^    (, 
    .   .     
    . .     .  : = .  
    . .     . :=  (,8) 
    .   
    .  := (. ^ )	 
      
      (:  1.2 : ) == 
     (1); = 
       (:  I ) .        :   
 . : 
    .    !   (  ) 
    .    (  ,  ()} 
      
       (: : ) .        : . ; 
    .    ( (  )) .     ( 
 , )   
       == 
    . ! .  
      / * 

    234 . S.           

    .        .^.  
    ,    
         
          
     , 

       

    1.     ( ) 
,            
 (,   ,   )  
    . 
    .   ,      
   ,       
,    ,    . 
    2.   1   , 
    3.         
    ) - h:E->0 ..   1, 
    )      Z+    0 ..  1, 
    )         0,. 1, 
    )      
    ,     : 
    1)   (1)=    
    Mi = {rnsM:h(m) 1} 
    2)  MI  0,   (i) e MI, 1\ (i) s ,  (i) .  
( ,  Mi   ,     () 
 MI    ,       (1),  
   ), 
    4.          Y, 
   . 
    5.      1,,    
 Y,   - , 
    6.          Y, 
 - , 
