2
____________________________________ . ___________
_______________________________________ 2
2.
:
1. ,
.
( ).
,
. .
2. .
, .
3. .
.
, .
4. .
5.
( ),
412, 12! ,
.
6.
,
,
.
1
2
3
4
5
6
.
1. :
) (5) ( ).
) (5) f(n)
f(n) = af(n/b) + c
b>1 n, c . g(n), f(n)=(g(n)) , a = 1
) (5) 7 6 ? !
) (8)
,
.
2. ) (3) k-.
) (14) >, = < ,
i) (2+) A , b c n,
n- 3 .
|A| | B|
ii) (2+) A k- n
(k>n), k-
n (k>n).
|A| | B|
i) ii) (3) 3 .
iii) (2+5) A 4
30 ,
4
30 .
|A| | B|
iii) !
3. (20) :
) (7) (
, ).
) (7) ,
( ,
).
) , ,
( ))
i) (3) :________________
ii) (3) ( )
4. (21) - m
( ) n .
a. (7) m=12 n=76. ,
(
), 3 .
b. (7) m=13 n=73.
. ?
c. (7) m=3 n=9.
, ?
.
5. (9) , . |UBUC|=34, |C|=2, |B|=4, |C|=4,
|B|=7, ||=16, |C|=17, |BC|?
6. (10) n ( )
. ( , 5 .)
3
?