.


:




:

































 

 

 

 


II.




1 . , . , , . , .

2 . . -, , , . () .

3 . 3 , . , . :

^l = li + lip l,

, , , i .

i- . , .

-4-

, .

:

1. ()

2. ( )

3. ( )

(), .

-   -    
- -      
    -    
  -   -  
         

 

. 3- :

1.

2.

3.

1. . , . , . ( 1).

=+++++=200+0+500+100+200+300=1300

=+++++=0+500+100+500+400=1500

, ; .

=1500 / 1300 = 1,15

, . () , () (). , .

 


2. . , . , ( , ). .

3. .

 

, , . 4 :

1. , , ().

2. ( ), ( ), , .

3. () .

4. . , ; . - .

-5-

, . . , . . .

.

 

,
i j
     
     
     
     
     
     
     
    ( / )  
     
     
     

( , ).

():

 
 

 


 

 

. .

t(0)=0

t(1)= 0+10=10

t(2)=t(0)+t(0,2)=0+6=6

t(3)=t(2)+t(2,3)=6+5=11

t(4)=t(2)+t(2,4)=6+8=14

t(5)= max{t(3)+t(3,5);t(4)+t(4,3)}=max{11+7;14+0}=18

t(6)=t(5)+t(5,6)=18+6=24

t(7)=t(6)+t(6,7)=24+4=28

t(8)=max{t(7)+t(7,8);t(1)+t(1,8)}=max{28+1;10+8}=29

t(9)=t(8)+t(8,9)=29+12=41

t(10)=t(9)+t(9,10)=41+15=56

56 .

 

 





:


: 2016-09-06; !; : 1564 |


:

:

,
==> ...

1912 - | 1682 -


© 2015-2024 lektsii.org - -

: 0.016 .