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

?