Martynyuk_A_N_Diskretnaya_matematika

9 5. N- , 61, 62,…,6n 6

, ++ 5 , 9 4 0- .

4 &. ((1, (2, (3) - «(1 $ (2 (3», 3-",(5, (2, (3) - «5 $ (2 (3», 2-",

(5, 3, (3) - «5 $ 3 (3», 1-",(5, 3, 2) = 1 - «5 $ 3 2», - 0-" ",

(5, 3, 1) = 0 - «5 $ 3 1» - 0-" ".

( 4 + 5 , A + 5

. -6 0(6) - , 9 5 4 `.

>. .&, 8 ( „ $' ' ((), '

&$ ' K & K( . (() K( ((), 8 ' «&

( ( „ (() - & & ( - "».

>. .&, 8 ( % & %' ( ., 8 & $((), ' &$ m & m( „ (() m( ((), 8

' « ( ., 8 (() - & & ( - "».

<K< <m< '+ 5 6 ++ 5

. , «K6 0(6)», 4 , 5 , A 0(6) - 9 , 6 C 6 6 . «m60(6)»,

4 , 9 , : 4 , 0(6) - 9

.

%) m( (()=1 - « ' » - .

< N-4 +: (N-1)-

9 : 4 5. ( 4 5 9

4 N-4 5 6 . D A N-4

k- , k§n, +: 5 (N-k)- , A k=n,

+: 5 . <, 6 + 5 ,

+ 5 ' , C + 5 5.

4 & : K(((, ) - 1-" &, K(m ((, ) – 0-" &, %

.

36.3.+ . ,

1.9

K( K #((, ) = K K( #((, ); m( m #((, ) = m m( #((, )

2.0 4 5 9

K( m #((, ) m K( #((, )

3.* 9 5 <K< <m< + 5 C, A

4 5 ++ 5 * 4.

(K( #(()) = m( (#(());

(m( #(()) = K( (#(())

1 9, 9 + '5

, + 5 8 + 4 . . 4 '

+ 5 « », « », « », «A..., ...», «A 5 A...». 5

- 4 , 9 6 '5 :

4 - , '+, '+, ,

.

191

>. 4 &$ P $ : a) & P ; b)

9°> K( M(A(x)), 8 9 > P ( – & (° - '

& '); c) & " , a), b).

( 4 C + 5

, 5, C 5. . -8 5

4 : 5 5

«6 6» . B 5 6 ,

5 6 5 4 ' 5.

4 &. E ( " ((1, (2) - % & ` B, „. 4

& " & & & ` ':) P ': K( ((, () K( ((B();

%) ': K(1 K(2( ((1, (2)' ((2, (1))K(1 K(2(((1B(2)'((2B(1));

) ': K(1 K(2 K(3(( ((1, (2)& ((2, (3))' ((1, (3))

K(1 K(2 K(3((((1B (2)&((2B (3))'((1B (3)).

z 4 , 6 5 5 6

5, 4 6 5 5 8 4 8 { , , }, + 5 & " ' P.

K(1 K(2 ( ((1, (2) ((2, (1)) ( ((1, (2) ((2, (1)) – - & P .

< 4 + 9 .

4 &. 0 n-( & '$ ((, 8 '$ $ & n () y= (x1, x2,…,xi,…,xn) &$ & &

K( P(xi) ' P(y).

0 n-( & &'$ ((, 8 &'$ $ & n () y= (x1, x2,…,xi,…,xn) &$ & &

m( P(xi) ' P(y).

0P y = x1 x2 x2 x4 &$ &, ( ( &,

&

m (x1, x2) ((( P(x1) P(x2)) (P(x2) P(x4))) ' P(y).

0 n-( & ( ((, 8 & & $ “2”

+H . % ,

1.Y &, & % $ P$, & ' (

% &?

2.Y & & ",

?

3.Y , P ' $' ?

4.S $' &, ( & & P ' & " P ?

5.S ' ?

6.Y ' ' ?

7.Y $' , ', 8 ' $' , '

% ( ''?

192

8.o & & & ' ( ?

9.S % ' & ?

10.Y &$ P $, P ' $'

P ?

11.Y &$ % " '$ P$ & &?

12.

% +

+

1.N " >.4. A " . – _.: .(, 1975. -

N.608-621.

2.d % >.9. + b & " . – A.: >b `.`., 1986. - N.78-

81.

3.E -.9. 0 & . – N4%.: 4, 2001. - N.119-127.

0 &

4.S% " N.>. > & &$ . – A.: E, 1979. -

N.101-102.

5.>.d. A b %. – _.: > 8 `., 1974. - N.41-

46.

0 ( '

6.A & & & ' ( % & «+ & » & & P P ( 6.0804, 6.0915 / +.A. A$ . – +&: +E43, 2001. – N.40-42.

7.Œ.9., A . . ) & , "

. – A.: E, 1975. – N.75-98.

8.d d.4., N 9.9. N% & & " . –

A.: E, 1973. - N.87-89.

193

# #

4

1.3 M.¥., ? >.3. 2 : ( 8. . – *.: ¥ -

*q?( . -.¨. 3, 2001.

2.- z.M. 2 4. – >.8.: . , 2001.

3.> 4 1... * 9. – .: ? 6, 1975.

4.C ©.*. * œ 8. – *.: ¨ 4-

, 1987.

5.q C 1.*., B q.T., ©A T.…. M 4 8, œ,

4. – .:- . , 1989.

6.2., 3 q. 5+ . – *.: - , 1990.

7.q 8 1.M. œ . – *.: 1œ C. C., 1986.

8.D8 >.1. 1 + . – *.: - , 1979.

9.3 6 2., .6 `. 2 œ œ. *.: ¨ 4, 1986.

10.T 1.M., * 5 .¥., > 1.¥., ?œC 0.¥. …

4. – *.: - , 1990.

11.* 6 M.-. œ 4 œ œ œ. – *.: - ,

1971.

12.3 • 1. 1 + œ6 . – *.: 0 5, 1987.

M

13.¥ 3.-. 2 . M 4 œ 4 œ: ( 8

8. – *.: … 8 3 œ6 <, 2001.

14.- 1.q., > M.1. . 9-

6. 2 6 6. – .: ( 8-

8 œ C 4 8, 1992.

15.3 4 q., 3 ?. > 4 8. – *.: *, 1976.

16.> z. * œ 8 9 C 8 8 ¨1*. – *.: *, 1974.

17.1 2 1 3.…. M 4 8 – *.: - , 1979.

18.* 5 M.¥. M 4 8 œ. – *.: - , 1970.

19.C M.q. … 8A 4 8. – *.: - , 1973.

M/

20.* 5 6 8 «

» 6 6.0804, 6.0915 / .*. * +. – : -.(, 2001.

21.* 5 6 8 «

» 6 6.0804, 6.0915 / .*. * +. – : -.(, 2004. – .2.

22.q q..., > 9 M.M. >8 . –

*.: - , 1973.

23.… ¥.M., * ….…. < 9,

4 4. – *.: - , 1975.

194