Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Martynyuk_A_N_Diskretnaya_matematika

.pdf
Скачиваний:
21
Добавлен:
10.02.2016
Размер:
2 Мб
Скачать
☆

? 32. #" D # ) # " # ?

" %

& % ' ( P ( ( '.

$ " $ ( % ( P ", & ( P,

& & ' & . ) $

, ' % . 3 & & & :

33.1.r ' & W+A

33.2.+ & ' &

32.1. +H % * + ,

T * 8 8 : + , 5

8 6 8 5C 6

. > 8 6 + 5 8 . M MW = {0, 1, ~} 8 , : 5 M = {0, 1, 6, ~}. 0, 1, 6 - : 6 0, 1, 6 , «~» :, A 6 5 , 8

: 5 . = : 5 6 4

4 5 4 8 6 . 32.1.1. > + 6 8 6

M AA = {1, ~}. ( 5 9 : 5, A 6

6 8 , A 9 5 , 6

9 , : 5 .

4 &

x1

x2

x3

f1

f2

1

0

~

1

1

1

~

1

1

~

0

1

~

~

1

~

0

0

1

1

U & & &$ % ( P " f1, f2 % ( %

x1

x2

x3

f1

x1

x2

x3

0

0

0

1

1

0

~

0

0

1

0

1

~

1

0

1

0

0

~

0

0

 

 

 

0

1

1

0

 

 

 

 

 

1

0

0

1

 

 

 

 

 

1

0

1

1

 

 

 

 

 

1

1

0

0

 

 

 

 

 

1

1

1

1

 

 

x1

x2

x3

f2

 

 

x1

x2

x3

0

0

0

1

 

 

1

0

~

0

0

1

0

 

 

0

1

~

0

1

0

1

 

 

~

0

0

 

 

 

0

1

1

1

 

 

 

 

 

1

0

0

1

 

 

 

 

 

1

0

1

1

 

 

 

 

 

1

1

0

0

 

 

 

 

 

1

1

1

0

 

 

* 9 AA = {0, ~}, 8 6, 6 5

, : 5 .

161

32.1.2. > + 6 8 6

2 6 5 9 6 8 5C.

. C : AA = {1, 6, ~} 8 6, 6 5

, : 5 5 .

2 4 : AA = {1, 0, ~}, 8 6, 6 5

, 9 : 5 + (8 ).

? : AA = {1, 0, 6, ~} 8 6, 6 5

, : 5 5 (8 , 8

).

32.2.% C * +H$ % * + ,$

+ 4, 6 8 4

5 4 , : , '6 :+ ,

8 .

8': 4 : 5 4 ,

.

>. + %'& , 8 $' %$ % P$,

' %, 8 " .

32.2.1. + *; , F +H +

>. r ', 8 $' ' ( .

-8 4 5 6 C 6 6 8 , 8 6 8 C 6 , 4 5 6 8 6, A : 5 6 4 + - 6 C 4.

 

 

 

 

 

 

4 &

 

 

 

 

 

 

0

~

1

~

1

 

 

 

 

1

~

0

0

1

 

 

 

 

0

~

1

~

1

1

1

~

~

1

 

 

 

 

D A + 5 4 5 6 C 6 6 8 A 9 C 6

6 : 8 6 , + 5

: 4 5.

 

4 &

 

 

 

 

 

 

1

~

0

0

1

1

1

~

~

1

1

~

0

0

1

1

1

0

0

~

 

 

 

 

 

 

. % 32.1

 

 

 

 

 

x3

x3

x3

x3

 

 

 

x2 x2

x2

x2

 

 

 

 

 

x1

x1

 

x1

x1

 

 

x4|

 

 

•

 

 

 

 

 

 

 

 

 

 

•

•

•

•

 

x5| x4|

 

 

•

 

•

•

•

•

 

x5|

 

•

•

 

•

•

 

•

 

162

32.2.2. +

D A 4 5, 6 4 5 8' ++ 5

.

>. + ' ( , 8 $' %$ % P$, - & , ' (

.

( 8 : 5 8': 9 C 6 6

4 5 6 , A + 5.

 

 

 

 

 

 

4 &

 

 

1

1

0

0

~

1

1

~

~

1

 

 

1

1

0

0

1

0

~

1

~

1

~

~

1

1

~

 

0

~

1

1

1

32.2.3. $, +

1 4 8 5 6 4

C . (

C 5

: .

 

 

 

 

 

 

4 &

 

 

 

 

 

 

0

1

 

~

 

~

(2

0

0

~

~

0

~

1

0

 

(4

 

0

 

~

1

1

32.2.4. + ' , E % F+ , +

 

 

 

 

 

 

8 4 , 4 : 6.

 

 

 

 

 

 

 

 

 

4 &

 

 

 

 

 

 

 

 

 

 

 

 

N $ :

 

 

 

 

 

 

 

 

0

~

1

0

~

 

 

 

 

 

 

 

0

~

1

1

~

 

 

 

 

 

 

 

 

0

~

1

~

~

 

 

 

 

 

 

 

 

 

 

4 :

 

 

 

 

 

 

 

 

0

~

1

0

~

 

 

 

 

 

 

 

0

1

1

0

~

 

 

 

 

 

 

 

 

0

~

1

0

~

 

 

 

 

32.2.5. F+ , + G'N* ,$ +

D A 8 + 5 4 8': ,

4 : 5 8':. ( 5

9 8 6 C 6

6 + 4 6 8 8':.

 

 

4 &. • "

1 ~ 1 ~ ":

 

 

 

&

 

 

 

%'&

 

1

0

1

 

0

1

0

~

0

1

0

1

 

1

~

1

1

0

1

1

1

 

0

1

1

~

1

1

 

1

1

1

 

~

1

1

163

 

 

 

 

 

. % 32.2

 

 

 

 

x2

x2

 

 

 

x1

x1

 

 

x3|

 

•

 

 

 

 

•

•

•

 

x4| x3|

•

•

•

 

 

x4|

 

 

•

 

 

4 % %'&, ( & "

' & %'&.

C 6 6 9

4 9 8, + + C 6 8. 32.2.6. 0 C

D A C 5 5

4 : 5 C 8':, 8': 6

9 8 C 4 C 5 C.

. 5 C 8': : 5 4:

1.1 6 : 5 8 C .

2.

.: 5, 4 : 5 +

C 6 8':.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3.

D A 5 , C +: 5, A ,

C 8 : 5.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4 &. ` 101~ " (2:

 

 

 

 

 

> ( & %'&

 

 

 

 

 

 

N "

 

 

1

0

1

0

~

 

 

 

 

 

 

101~ (2

~

 

1

1

~

 

 

 

 

 

 

 

1

1

1

 

 

 

~

 

 

 

1

 

~

 

1

 

 

 

 

 

&

 

 

 

 

1

1

1

0

 

 

 

 

 

 

 

1

1

~

0

 

1

1

1

1

 

 

 

 

 

 

 

~

1

~

1

 

 

 

' `

 

 

 

 

 

 

 

1

 

~

1

 

~

 

 

 

 

 

 

 

1

 

1

~

0

 

 

 

 

 

 

 

~

 

1

~

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

. % 32.3

 

 

 

 

 

 

 

 

 

 

 

x2

X2

 

 

 

 

 

 

 

 

 

 

x1

 

x1

 

 

 

 

 

 

 

 

 

x3|

 

 

 

•

 

 

 

 

 

 

 

 

 

 

 

•

 

•

 

 

 

 

 

 

 

 

 

 

x4| x3|

 

•

 

•

 

•

 

 

 

 

 

 

 

 

x4|

 

 

 

 

•

 

•

 

 

 

 

 

r 11~0 & ` " (4.

32.2.7. -, +

D A 9 8': (0 8 1) 8 C 5

4 6 4 5 8, 6

8':, +: 5, : 5 :+

.

4 &

164

 

> ( & %'&

 

 

 

 

 

 

N "

 

1

0

1

0

~

 

 

 

 

 

 

101~ (2

~

1

1

~

 

 

 

 

 

 

 

1

1

1

 

 

~

 

 

 

 

1

~

 

1

 

 

 

0 & "

1~1~ , % (2, % 0, 8

 

 

 

111~.

 

 

 

 

 

 

 

 

'$ %'&

 

 

 

 

 

 

1

 

0

 

1

~

 

 

 

 

 

 

1

 

1

 

~

~

 

 

 

 

 

 

~

1

 

~

1

 

 

 

 

 

& '$ %'&

 

 

 

1

1

1

~

 

 

 

 

 

 

 

1

1

~

~

 

 

1

 

 

 

 

1

1

 

1

 

 

 

 

 

 

 

 

 

 

 

 

. % 32.4

 

 

 

 

 

 

 

 

 

 

 

x2

x2

 

 

 

 

 

 

 

 

 

 

x1

 

x1

 

 

 

 

 

 

 

 

 

x3|

 

 

 

 

•

 

 

 

 

 

 

 

 

 

 

 

•

 

•

 

 

 

 

 

 

 

 

x4|

x3|

 

 

•

 

•

•

 

 

 

 

 

 

 

x4|

 

 

 

 

 

•

•

 

 

 

 

 

3 ( & P ' % , &. S 8

" ' $ ` ( %'&,

.

32.2.8. 1

4 : 8 C 4 ,

6 , A + 5. 1 4 5 4 5

C 4, 4 + 4 5 9

9 5 . ( 4 5 9 8 .

4 &

 

 

 

 

. % 32.5

 

 

 

x2

x2

 

 

x1

x1

 

 

x3|

 

•

•

 

 

 

•

•

•

 

X4| x3|

 

•

•

 

 

X4|

 

•

•

 

 

. 8 6 4 + 5

:

•8': 5 6 „\”;

•8': 4 5 6 „#”. 1 9 5

D A 4 5 ’: 4 : C 4, 6 5

4:

1.1 : 5 9 `C C 6 6 , A : 5 :

C C 4 , 6 6 6 8 k.

165

2. 0 : 5 8': k , 9 6 6 5

C 4 6 9 `C ,

+ , A : 5.

4 &. +%'&

 

 

 

 

 

 

 

 

1~~~ \

~110

=

1

0

~

~

 

 

 

 

 

 

 

1

~

0

~

 

 

 

 

 

 

1

~

~

1

. % 32.6

 

 

 

 

 

 

 

 

x2

x2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1

x1

 

 

 

 

X3|

 

 

•

 

•

 

 

 

 

 

 

•

 

•

•

 

x4|

 

X3|

 

 

•

 

•

 

 

x4|

 

 

 

 

 

•

 

•

 

1 9 4 5

D A 4 4 5 ’: 4 : C 4,

6 5 4:

1.1 : 5 9 `C C 6 6 , A : 5 :

C C 4 , k = |`C|.

2.0 : 5 8': k , 9 6

:

) C 4 : 5 ;

8) 8 : 5 4 9 `C : 5

: , , A : 5,

: 5 4 8 6 5 4

5;

) A A 9 `C 4, : 5 . 8).

4 &.

 

+%'&

 

 

 

 

1~~~ #

~110

 

=

1

 

 

0

 

~

~

 

 

 

 

1

 

 

1

 

0

~

4 "

 

 

1

 

 

1

 

1

1

 

 

 

 

 

 

 

 

 

 

1

1

~

~

 

 

 

 

 

 

 

1

1

1

~

 

 

 

 

 

 

 

1

1

1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

. % 32.7

 

 

 

 

 

 

 

 

x2

x2

 

 

 

 

 

 

 

 

x1

x1

 

 

 

 

 

 

X3|

 

•

•

 

 

 

 

 

 

 

•

•

•

 

 

 

 

x4|

X3|

 

•

•

 

 

 

 

 

x4|

 

 

 

•

•

 

 

166

 

 

 

 

 

 

 

 

 

. % 32.8

 

 

 

 

 

 

 

x2

x2

 

 

 

 

 

x1

 

x1

 

 

 

 

 

x3|

 

•

 

•

 

 

 

 

 

 

 

•

 

•

 

•

 

 

 

x4|

x3|

 

•

 

•

 

 

 

 

 

x4|

 

 

•

 

•

 

 

 

 

 

& &

(

„` & '

 

'

– & & (2(3(4

'

& " % .

32.7, &

& (4(3(2 – % . 32.8.

32.2.9.G * $ $+H F % '-F + *+, . * F G'N* ,

+

* 5 + 5 8 4 8':

: 9 C C 6 6. * 5 +

9 8, A 9 5 + (8. 32.9, 32.11). ( 8 5 4 + 4 C ++ 5

C 6 6, A + 5 C C 6 6.

4 &

)

1

 

~

0

 

 

1

 

 

 

 

 

1

 

1

~

~

 

 

 

 

 

 

 

1

 

~

~

~

 

 

 

 

. % 32.9

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x2

x2

 

 

 

 

 

 

 

 

 

x1

x1

 

 

 

 

 

 

 

 

 

x3|

 

•

•

 

 

 

 

 

 

 

 

 

 

 

•

 

 

 

 

 

 

x4|

x3|

 

 

•

 

 

 

 

 

 

x4|

 

 

•

•

 

 

%)

1

 

0

~

 

0

 

 

 

 

 

1

 

0

1

~

 

 

 

 

 

 

 

1

 

0

0

1

 

 

 

 

 

 

 

 

1

 

0

~

~

 

 

 

 

 

 

. % 32.10

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x2

x2

 

 

 

 

 

 

 

 

 

x1

x1

 

 

 

 

 

 

 

 

 

x3|

 

•

 

 

 

 

 

 

 

 

 

 

 

•

 

 

 

 

 

 

 

x4|

x3|

 

•

 

 

 

 

 

 

 

x4|

 

 

•

 

 

 

)

1

 

0

1

 

 

~

 

 

 

 

 

1

 

0

0

1

 

 

 

 

 

 

 

 

0

 

0

0

1

 

 

 

 

 

 

 

 

~

0

~

~

 

 

 

 

 

 

 

 

 

167

 

 

 

. % 32.11

 

 

x2

x2

 

x1

x1

 

x3|

•

 

 

x4| x3|

•

 

 

x4|

• •

 

 

+H . % ,

1.S $' % ( P "?

2. S P $' & $ (

% ( P "?

3.S P $' & $ (

% ( P "?

4.S ' %'& ?

5.S $' '?

6.Y ' ( ?

7.S % &

& & & ?

8.Y ' & $ ?

9.S ' %'& ?

10.S ' ` ( & %'&?

11.S ' ` ( & %'&?

12.S ?

13.S & ?

14.S ' " ( ?

15.S % & ' " $" & & %'&

?

% +

+

1.E >.d., N 9.>. 4 & & -

(. 0 & ( (. – _.: 3 %-

& " % b ` %, 1992. - N.184-190. 0 ( "

2.A & & & ' ( % & «+ & » & & P P ( 6.0804, 6.0915 / +.A. A$ . – +&: +E43, 2004. - .2. – N.75-76.

168

? 33. " # ? #" #

" %

" (

' & . %'&

, ` %'& & ',

& ' & %'&. ) . 3 & & & :

33.1.> " ' &

33.2.A &'$ ' P

33.1. " , % C E +H F % * + ,

33.1.1. . 8': :

2 «#» +: 5 6 4

8': . D A 6 5 : 9 9, 6

: 5 8': .

 

 

 

 

4 &

 

 

 

 

 

 

 

 

 

 

 

> ( & "

 

) & %'&

 

1

~

1

~

1

0

~

0

 

 

 

 

~

1

1

0

 

 

 

 

1

1

~

1

 

 

 

 

~

0

1

1

4 & & &

 

 

1~1~ # 10~0 =

111~

 

 

 

 

 

 

 

 

 

1011

 

 

 

 

 

 

 

 

 

 

 

 

. % 33.1

 

 

 

 

 

 

 

 

 

X2

x2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1

x1

 

 

 

 

 

x3|

 

 

•

 

 

 

 

 

 

 

 

 

•

 

•

 

 

 

 

x4|

x3|

 

 

•

 

•

 

 

 

 

x4|

 

 

 

 

 

 

 

 

 

111~ # ~110 =

1111

 

 

 

 

 

 

 

 

 

1011

 

1011

 

 

 

 

 

 

 

 

 

. % 33.2

 

 

 

 

 

 

 

 

 

x2

x2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1

x1

 

 

 

 

 

x3|

 

 

 

 

 

 

 

 

 

 

 

 

 

 

•

•

 

 

 

x4|

x3|

 

 

•

 

•

 

 

 

 

x4|

 

 

 

 

 

 

 

 

 

1111 # 11~1 =

1011

 

 

 

 

 

 

 

 

 

1011

 

 

 

 

 

 

 

 

 

 

 

 

. % 33.3

 

 

 

 

 

 

 

 

 

x2

x2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1

x1

 

 

 

 

 

x3|

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x4|

x3|

 

 

•

 

•

 

 

 

 

x4|

 

 

 

 

 

 

 

•

 

169

1011 # ~011 =

 

 

 

 

 

. % 33.4

 

 

 

x2

x2

 

 

 

 

 

 

 

x1

x1

 

 

x3|

 

 

 

 

 

 

 

 

 

x4|

x3|

•

•

 

 

x4|

 

 

 

 

 

r 1~1~ ' & %'& .

33.1.2. 0 C 8': 5 4

B 4 5 9 5 8

4 C 6 6 :

1.1 8 : 5 4 C C + 4 .

2. .5 C + 4 8 C

4 4 8': .

3. D A 4 : 5, C +

8 5 C 6 C, C 5. D A A

C 4, : 5 , C 8

C + - 5.

 

 

 

 

 

 

 

 

 

4 &

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

> ( & "

 

> ( & %'&

 

 

1

0

1

~

 

 

 

 

 

 

 

1

 

0

1

 

~

 

 

 

 

 

 

 

 

 

 

 

 

1

 

1

~

 

0

 

 

 

 

 

 

 

 

 

 

 

 

1

 

1

~

 

1

 

 

 

 

 

 

 

 

 

 

 

 

~

 

1

~

 

1

 

4 ` " (1:

 

 

 

 

 

001~ # 11~0 =

001~

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

001~ # ~1~1 =

001~

 

 

 

 

 

 

 

. % 33.5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x2

x2

 

 

 

 

 

 

 

 

 

 

 

 

x1

 

 

 

x1

 

 

 

 

 

 

x3|

 

 

 

 

 

 

 

 

 

 

•

 

 

 

 

 

 

 

 

 

 

 

 

 

•

 

 

 

•

 

 

 

 

 

 

x4|

x3|

 

 

 

 

 

 

•

 

 

 

•

 

•

 

 

 

 

x4|

 

 

 

 

 

 

 

 

 

 

 

 

•

 

•

 

4 ` " (2:

 

 

 

 

 

111~ # 11~0 =

1111

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1111 # ~1~1 =

 

 

 

 

 

 

 

 

 

 

 

. % 33.6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x2

 

x2

 

 

 

 

 

 

 

 

 

 

 

 

 

x1

x1

 

 

 

 

 

 

 

 

 

 

 

x3|

 

 

 

•

 

 

 

 

 

 

 

 

 

 

 

 

 

•

•

 

 

 

 

 

 

 

 

 

 

 

x4| x3|

 

 

•

•

 

 

•

 

 

 

 

 

 

 

x4|

 

 

 

•

 

 

•

 

 

 

> ( & "

`$' 1~1~.

 

 

 

 

 

 

 

 

 

170

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]