??????????????? ??????? ?? ????? ?????????????? ??????

??????????????? ??????? ?? ????? ?????????????? ??????

1) ???????????? ? ???????????????? ?????. ???????????? ? ????????? ???????????. ?????????? ? ??????????. ?????????. ?????????? ? ????????????

???????????? - ????????????????? ???????????, ??????? ???? ???????, ???? ?????. ??????: ????????? ?????????? ?? ????.

???????????????? ????? - ???????????, ??????? ???????? ?????????? (???? ??? ?????????), ??? ??????????? ?????????? ???????? ?????? ??????? ?????????? ?????????????.

??????: ??????? F - ??????????.

?????? ???????????? ?????? ?????? ?? ?????????? ????????????.

????????? ??????????? ?????????? ?? ???????? ???, ??? ? ??? ???????????? ????????? ????????????.

??????: ???????????? ???? ????? ????? ???? ????? ? ?????? ?????, ????? ???? ?? ???? ?? ??? ????? ????.

?????????? ????????

 

1) ????????? (???????, ???)

A - ????????????

 - ???????, ??? A

2) ?????????? ????????? (? - and) - ?????????? (<>)

?????????? ?????? ????? ? ?????? ?????, ????? ?????? ??? ???????????? (??????????? ??? n ???????? ????????????).

3) ?????????? ???????? (??? - or) - ?????????? (<>)

4) ?????????? (????:, ??:) - (<>)

, ???

? - ??????????

B - ??????????

?? ?????? ?? ????? ????????? ????.

5) ???????????? (????? ? ?????? ?????) - (<>)

??????? ?????????? ??? ???? ?????????? ????????:

 2) ??????? ?????? ????????????. ???? ? ????????. ??????????? ?????? ?????????? ??? ?????? ??????. ??????????

??????? ?????? ????????????:

- ?????? (?) ? ???? (?) - const;

- x, y, z (x1, x2:) - ??????????;

- ???? F - ???????, ??  - ????? ???????;

- ???? F1 ? F2 - ???????, ?? , , ,  - ???? ???????.

????????????? - ??????:

1) ??????? ???????? ??????????? ??????????? ???????????? ???????.

2) ???? ??????????? ?????????, ?? ???????? ??????? ???????????, ???????? ?? ?? ???????????? ???????, ?????? ?????? ??????????? ????? ?????????? ????????.

3) ???? ?????, ??????????? ??????? ??????.

????-?????? - ???, ??????? ???????.

???????? - ????, ? ??????? ???????? ???????.

??????: pascal - ????-??????, ??????? ???? - ????????.

?????????? - ???????, ??????? ??????? ??? ????? ?????? ???????? ???????? ? ??? ?????????? (???????????? ???????? ???????).

???????????? ?????? ??????? - ???????, ??????? ????? ??? ????? ?????? ???????? ???????? ? ??? ??????????.

???? ? ??????? ?????? n ??????????, ?? ??????? ????? ????? 2n ??????? ????????.

??????????? ?????? ?????????? ??? ?????? ??????

??????? ????????? ??? ????????? ?????? ??????????, ???????? ? ???????. ????? ????????? ?????????? ??????? ????? ???? ???????. ? ????? ??? ? ????????? ?????????? ????? ??????? ??? ??????? ??????.

??????:

? ?????? ?????? F - ??????????.

3) ?????????????? ?????? ?????? ????????????. ?????? ??????. ????????? ?????????? ? ???????????? ????? ??????????, ?????????? ? ?????????

??????? F1 ??????????? ??????? F2, ???? ??? ????? ??????? ???????? ? ??? ?????????? ??????? ????????? ?????????? ???????? ??????????.

??????? F1 ??????????? ??????? F2 , ???? ?? ???????????? ???? ??????????, ??? , ????  - ??????????.

???????? ??????????????:

1) ?????????????? ()

2) ?????????????? (???? , ?? )

3) ?????????????? ()

?????? ??????:

1)  - ??????????

2)  - ????????????

3)  - ???????????? ????????

4)  - ???????? ?????????

5)  - ???????????????

6)  - ???????????????

7)  - ???????????????

8)  - ????????????????

9)  - ?? ???????

10)

11)  - ??????????

12)  - ??????????

????????? ?????????? ? ???????????? ????? ??????????, ?????????? ? ?????????

4) ???????????? ??????????????. ????????? ??????. ????????? ?????????? ? ???????????? ????? ??????????, ?????????? ? ?????????

???????????? ?????????????? - ?????????????? ???????, ? ?????????? ??????? ?????????? ???????, ???????????? ?????? (????????? ????????? ???? ???? ????????????).

????????? ?????? - ???????????? ?????????????? ???????, ? ?????????? ??????? ?????????? ???????, ?? ?????????? ?????? ?????????? ? ???????????? ? ????????? ?? ???????????? ??????, ? ??????? ??????????? ?????????? ??? ?????? ????????.

????????? ?????????? ? ???????????? ????? ??????????, ?????????? ? ?????????

5) ???????? ???????????. ??????????????? ???????????. ??????????? ? ??????????? ???????

?????? ???????? ? ??????????????? ???????????:

 - ?????? ???????????

 - ???????? ???????????

 - ??????????????? ???????????

 - ??????? ??????????????? ???????????

??????:

1) ???? ??????????? ??????????????, ?? ???? ??? ????????? ?????

2) ???? ???? ??? ????????? ?????, ?? ??????????? ??????????????

3) ???? ??????????? ?? ??????????????, ?? ??? ???? ??? ????????? ?? ?????

4) ???? ???? ??? ????????? ?? ?????, ?? ??????????? ?? ??????????????

??????????? ? ??????????? ???????

? ???????  A - ??????????? ???????, B - ??????????? (???? ??????????????? ????, ?? ??? ????????? ???????????????).

??????? A ???????? ???????????, ????? ????????? ???????, B ???????? ???????????, ?? ?? ???????????. ???? ?????????? ?????? ? ???????? ???????, ?? A ? B - ??????????? ? ??????????? ???????.

6) ????? ?????????????. ??????????? ? ??????????? ???????

????? ?????????????: ?????? ??????????? ??????????? ??????? ????????????????.

???????? ??? ????????????? ??????? ??????????

??????? ????????????? ???????????? ? ??? ???????, ??? ?????? ???????? ?????? ???????, ??????? ?????????? ??????? ??????????????? ? ?????? ?????, ??? ?????? - ?????????? ? ??? ????????.

??????: ???? m2 - ???????, ?? m - ??????? => ???? m - ?????, ?? m2 - ?????

??????????? ? ??????????? ???????

? ???????  A - ??????????? ???????, B - ??????????? (???? ??????????????? ????, ?? ??? ????????? ???????????????).

??????? A ???????? ???????????, ????? ????????? ???????, B ???????? ???????????, ?? ?? ???????????. ???? ?????????? ?????? ? ???????? ???????, ?? A ? B - ??????????? ? ??????????? ???????.

7) ????????? ?????????? ????? ????????? ?????? ????????????. ?????????? ? ???????????? ?????????

??????? F2 ??????? ?? ??????? F1, ???? ?? ?????????? ???? ??????????, ??? F1 => F2, ???? F1F2 - ??????????.

??????? F2 ??????? ?? ??????? F1, ???? ?? ??????? ?????? ?????? ????????, ??? ??????? F1 - ??????, F2 - ????.

???????? ??????????:

1) ?????????????? (F => F)

2) ?????????????? ()

?????????? ??????? ?? ???? ??????? ?? ?????? ????? ? ???????:

1) ???????????? ??????????????, ???????? ?????????? ???? ?????? ? ???????? ??? ??????????.

2) ??????????? ??????? ?????????? ??? ?????????? ???? ?????? ? ????????, ???????? ?? ??? ?????????? ???????????.

???????? - ???????????? ???????????, ??? ???? ?? ???????, ?????????? ???????????,  ????? ????????, ??? ??? ??????? ?? ???? ?????????, ??????? ?????????? ?????????.

?????????? ??????????????, ??? ??? ??????? ??????? => ?? ?????????? ???????. ?????????? ?????? ???? ????????.

?????????? ???????? - ???? ?? ?????????? ??????? ??????? ??????????.

??? ???????? ???????????? ????????? ????? ????????? ?????????? ??????????????? ??????? ? ?????????, ??????? ?? ?? ?????????? ??????????.

??????? ????????:

- ??????? ??????????;

- ?????????;

- ??????????? ?????;

- ???????? ? ???????????? ???? ????????.

??????????? ???? ??????????:


?????????? ?????????:

               


???????????? ?????????:

              


8) ??????????? ?????? ???????? ??????????

??????????? ????? ???????? ?????????? ??????????? ? ???, ???:

1) ???????? ?????????????, ??? ??? ??????? ???????, ? ????????? - ?????, ?. ?. ???????????? ???????, ????? ???????? ???????

2) ????? ?? ???????? ??? ???????????

3) ? ? ????? ???????????? ???? ????????????, ?? ???? ????????????? ??????? => ???????? ??????????, ???? ?? ???????????? ???, ?? ??????? ???????, ? ????????? ????? => ???????? ????????????.

??????? ?????? ????? ?????? - ?????????? ????? ????? ??????????, ??? ??????? ???????? ????? ??????? ??? ????????, ??? ?? ???.

??????:

???????????????? ???????????:

1) ???? ??????????  - ?????, ?? ? ? ? - ????? => ?????????? ?? ? ?????? ???????

2) ?. ?. ?????????? ??????? ???????, ?? ?????? ??????? - ???????

3) ?? ??????? (1) ? (2) ?????? ??????: ?????  ?  ???? ???????, ??????????, ????? ? ? ? ???? ?????.

4) ?? ??????? (3) ???????, ??? ?????? ??????? ????? ?????

????, ?? ???????? ???????????? ??????? (2) => ???????? ??????????. ? ?????? ??????? ????????, ??? <???????? ????????>.

???? ? ???????? ??????????? ?? ???? ??????? ????????????, ?? ????????? ?? ???????? <???????? ???????> ? ????? ??????????, ??? ??????? ??? ??????????????.

9) ??????????? ?????? ?? ???????? ???????? ??????????. ?????????? ?????. ?????????? ?????? ? ??????????? ?????????? ?????? ? ??????? ???????????? ??????????????

?????????? ????? ?????????? ??????? ?? ???????? ?????? ??????????, ???????????? ? ????????? ?????????????? ??????.

?????????? ??? ????: ????????????? ?????????? ?????, ?. ?. ?????????? ?????????? ?????????? (???) ? ????????????? ?????????? ?????, ?. ?. ?????????? ?????????? ?????????? (???).

???:

???:

?????????? ????????????? ?? - ?????????? ??????????, ?????? ? ?????? ?????????? (? ?????? ??????) ???????????? ??? ??????????, ???????? ? ???????, ???? ?? ?????????, ??? ?????????? ??????????, ? ?????? ?????????? ??? ?????????? ?????????.

????:

????:

??????? ?????????? ???? ? ???? ?? ??????? ??????????

???????? ??????? ?????????? ??? ???????.

?? ?????? ??????????, ??? ??????? ???????, ??????? ?? ?????????? (??? ?? ?????????), ??? ????? ??? ???? ????????. ? ??? ?? ???? ?????????? ???????? ?????????? ???????? ???? ?????????? - ????.

?? ?????? ??????????, ??? ??????? ?????, ??????? ?? ?????????? (??? ?? ?????????), ??? ????? ??? ???? ??????. ?? ???? ?????????? ???????? ?????????? - ????.

??????:

????:

????:

??????? ?????????? ? ???? ? ??????? ???????????? ??????????????:

1) ???????? ? ??????????? ????

2) ?? ???? ?????????? ?????? ?????????? ????????? ?????? ????

3) ???? ? ?????-?? ????????? ?? ??????? ?????????? x0, ?? ????????? ??

4) ?????????? ??????

5) ?????? 2

??????:

??????? ?????????? ? ????:

1) ???????? ? ??????????? ????

2) ?? ???? ?????????? ?????? ?????????? ????????? ?????? ????

3) ???? ? ?????-?? ????????? ?? ??????? ?????????? x0, ?? ??????????

4) ???????????? ?? ?????????

5) ?????? 2

10) ????????? ????????? ?? ?????? ???????

????????? ???? ????????? ?? ???????

????????, ???? ????????? ???????. ????? ???????? ?????????? ?? ???? ???????? ????????

1) ?????????? ?????????? ???? ???????

2) ??????? ????

3) ?????????? ?? ???? ??? ????????? ???????? ?????????? ???????????? (2n - 1, ??? n - ?????????? ???? ????????????)

??????:

????????? ?????????:

1)  2)  3)  4)

5)  6)

7)

??????????????, ??? ????? ?? ????????? ???????? ???????????

??? ??????? ??????? => ?? ?????????? ??????? => ???? - ???????, ?. ?. ???????? ????????????? ???????????????? => ????? ????????, ???? ??????? ??? ??????????? => ????? ??????????? (???? ?? ??????????) ????? ???????? ???????????.

????????? ?????????, ?????????? ???????? ??????????

1) ?????????? ??????? ??????????

2) ???????????? ??????, ??? ???????????? ??????? ??? ???????

3) ???????????? ???????? ???????? ?????????? ? ???? ???????

4) ?????????? ???? ?? ?????????? ???????, ???????? ?????? ???????? ??????????

5) ???????? ????

??????:

11) ????????? ? ??????? ?? ???????. ????????? ?????????? ?????????. ?????????????? ???????????????? ????.

?????????

???????? - ??? ???????, ??????? ?????????? ????????? ???????? ?? ????????? <?????? - ????>.

? ?????? ?????????? ?????????? ?????????, ? ?????? ???????????? ?????????? ????????????????, ?. ?. ????????? ????????: ?????? ??? ????.

(x) - ???????????????? ?????

P, Q, R - ?????????

????????? - ??????????????? ???????????? ?????????? ?????????.

?????????? ??? ??????? ??????? ?????????:

1) ???????????????? ??????, ?. ?. ??????? ?????? ???????????????? ????? ? ????????? ???????? ??? ??????????

(x) = <x - ????????>, Mx = N

2) ?????????

????????? ?????? ??????????? ?????, ????? ???? ?????????? (?? 1 ?? 3), ?? ??????? ??????? ???????? ? ????????? ????????, ?? ??????? ????? ?????? ???????? ????????.

N-??????? ???????????????? ????? - ???????????????? ?????, ????????? ?? N ??????????.

(x) = <x > 1>, Mx = R - ??????????? ???????????????? ?????

(x, y, z) = x + y - z = 10, Mx = My = Mz = R - ??????????? ???????????????? ?????

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

???? ??? ?????-?? ???????? ?????????? ???????????????? ?????, ?? ??????? ?????? ?????????? ????????, ?????? ?????, ?? ?? ??????? ??????? ??????.

(x) =  - ?????? ??? x < 0

(x) =  - ???? ??? x < 0

????????????? n-?? - ???????????? n ?? ??????????? ????????? ???????? ?????? ? ???????? ???????? ?? ????????????.

{?; ?; ?; ?; ?; ?; ?; ?} = {?; ?; ?; ?; ?; ?; ?; ?} - ??? ?????????

(?; ?; ?; ?; ?; ?; ?; ?) ≠ (?; ?; ?; ?; ?; ?; ?; ?) - ??? ????????????? n-??

????????? ???????????? (???????????? n ????????) - ????? ????????? ????????????? n-??, ? ??????? ?? 1-?? ????? ?????? ?? 1-??? ?????????, ?? 2-?? ?? 2-???:

????? Mx = {a; b; c}, My = {1; 2}, ????? ?? ????????? ???????????? ?????:

Mx * My = {(a; 1); (b; 2); (a; 2); (c; 1); (c; 2); (b; 1)}

????????? ?????????? ??????????

 (<?? ? ???????>) - ????????? ?????????? ??????????, ????????? ??? ???????? x, ??? ??????? ???????? ????????? ???????? <??????>.

???? ???????? ??????? ?? ???? ??????????, ?? ?????????? ?????????? ????? ????????? ???, ? ??????? ?? 1-?? ????? ?????? ?? Mx, ?? ?????? - ?? My.

???? (x, y) = <x > y>, Mx = {1; 2; 3), ??  = {(3; 1); (3; 2); (2; 1)}

???? ?????????  ????????? ? ??????????, ?? ??????? ????? ?????? ????????, ?? ???????? ?????????? ???????????? ????????.

???? ?????????  ??????, ?? ???????? ?????????? ???????????? ??????.

?????????????? ???????????????? ????

???????????????? ?????  ??????????? ???????????????? ????? , ???? ?????????? ????????? ???????? ?? ?????? ? ???? ?? ????????? ? ??? ????? ?????? ?????????? ???????????????? ????? ????????? ?????????? ???????? ??????????.


????????????:

x + 1 = 0 <=> x = cos π

|x| > 3 <=> x2 - 90 > 0

|x| < 0 <=>  sin x = 2

x = 1 <=> x + y - y = 1


??????????????:

x > 0 <≠> y > 0

x = x <≠>  = x


???????????? ?????????????? - ?????? ???????????????? ?????  ?? ???????????????? ?????  ???, ??? ???????? ??????????  ??? ??? ?? ??????? ?????????? ???????????.

???????? ??????????????:

- ??????????????;

- ??????????????;

- ??????????????.

12) ?????????? ???????? ? ???????? ??? ???????????. ?????????? ? ?????????.

?????????? ???? ???????? ?????????? ???????? ??? ???????????: ?????????, ??????????, ??????????, ??????????, ????????????.

1) ?????????

P = (x)

Q =

 ( - ??????????? ??????? ?? ???????)


2) ??????????

P1 = (x)

P2 = (x)

Q =

3) ??????????

P1 = (x)

P2 = (x)

Q =


4) ??????????

P1 = (x)

P2 = (x)

Q =

5) ????????????

P1 = (x)

P2 = (x)

Q =


?????????? ? ?????????

???????????????? ????? (x) ??????? ?? ???????????????? ????? (x) ((x)(x)), ???? ??? ???? ????????? x, ?????  - ??????,  - ???? ????? ????????? ???????? ??????.

 ????????? ?????? ????????? ? ?????? ??????, ??? ????????? ?????????? ?????? ?????? ??? ????? ????????? ?????????? ???????, ?. ?. .

??? ??????????? ???????????  ???

????? ???????, ?? ???????????? ?????? ???????????????? ????? (|x| < 0) ??????? ????? ???????????????? ?????. ? ????? ???????????? ???????? ???????????????? ????? (|x| ≥ 0) ????? ????????? ?? ?????.

??????:


????:

(x) = <x - ?????? 3>

(x) = <x - ??????>

Mx = {1; 3; 5; 6; 7; 9; 11; 12}


?????:

(x)(x)


13) ???????? ??? ??????????? ?????????. ?????????????.

???????? ??? ??????????? ?????????

?????????? ???????????????? ????? (x) = <? ????????? ????????? x ?????? ????>. ????? ???????, ??????????? ???????? ????? ??????????????? ??? ???????? ???????, ?. ?. ?????? ????? ???????? ?????? ????????? ??? ???.

??????? ??????? ???????? n - ?????????? ???????? ?? ????????? ?????????, ?????????? ?????? ?????????.

????? ?? ?????? ????? ?????????? ?????, ?. ?. ?? ????? ???? ???????????. ???? ????????? ?????????? ????????? ??????, ?? ? ????? ???????? ????? ??????? (n = 0).

????????? ????? ????????? ???????????????? ???? (Mx = R):

(x) = <x ≥ 0>, n = ∞

(x) = <x2 - 1 = 0>, n = 2

(x) = <x - ????? ???? ? ????? <?????????>, n = 1

(x) = <x - ????? ????? ????? ? ????????????? ????????????>, n = 0

?????????????

????????????? - ????????? ??????? ????????? ?? ?????? (????????????).

???? ?? ???????? ????????? ? ???????? n ????????? ??????????, ?? ????????? ? ??? ???? ??????????? ??  ???????.

?????????? ?????? ??? ????????? ?????????? ??????????:

n = 1:

n = 2:

n = 3:

??????:

P(x) - <x - ?????? 2>

Q(x) - <x - ?????? 3>

R(x) - <x - ?????? 5>

Mx = {1..20}

??????? ?????????? ?????????????:

- ??????????? ????? ???? ??????? ?????.

- ??????????? ???? ??????? ???? ???????? ?????????.

14) ????????? ??? ???????????? ?????????. ???????? ???????? ?????????.

?????????

???????? ????????? ????????? ??? ???????, ??????: <, >, ║, ≤, ≥, ≠, ┴, =, <???? ????????????>, ???????, ??????, ??????, <???? ? ????? ????>, ??????????????, ??????????:

xRy - ?????? x ????????? ? ????????? R ? ???????? y.

???????? ???????? ?????????:

1) ?????????????? - xRx (= ,=> , ║, ≤, ≥, ≡, ???????, ??????, <????>)

2) ?????????????? - (xRy)  (yRx)  (║, =, ┴, ≠, ≤, ≥, ??????, ???????, <???? ???????????????>, <???? ???????>)

3) ?????????????? - (xRy)  (yRz) => (xRz) (>, <, ≥, ≤, =, ║, ??????? ???????)

4) ?????????????????? -  (<, >, ≠, ┴)

5) ?????????????????? - ((xRy)  (yRz)) => () (<, >, <???? ?????? ????>)

6) ??????????? - (xy) => ((xRy)  (yRx)) (>, <, ≤, ≥)

15) ????????? ??????????????? ? ????????? ???????.

????????? ???????????? - ?????????, ??????? ???????? ?????????? ??????????????, ?????????????? ? ??????????????.

(x,y) = <x ? y - ?????>

(x,y) = <x ? y - ?????????????>

???? ?? ???????? ????????? ??????? ?????-?? ????????? ???????????????, ?? ??? ???? ???????? ????????? ??????????? ?? ?????? ???????????????. ??? ???? ????? ??? ??????? ?????? ?????? ??????? ????????????, ? ????? ??? ??????? ?? ?????? ??????? ?? ????????????.

????????? ??????? - ?????????, ??????? ???????? ?????????? ?????????????? ? ??????????????????.

????????? ??????? ??????:

- ???????? ???????: + ??????????????????;

- ?????????? ???????: + ??????????????;

- ???????????? ???????: + ???????????.

16) ???????? ???????? ? ?????????????

 - ??????? ????????, ???????????? ?????? ????: <??? ??????>, <??? ???????>, <??? ????>.

(x2 + y + 1 > 0) - <??? ???? x ?????, ??? x2 + y + 1 > 0>

 - ??????? ?????????????, ???????????? ?????? ????: <??????????>, <????????>.

(5 + x =5) - <?????????? ????? x, ??? 5 + x = 5>

???????? ??????????? ??? ????, ????? ??????? ?? ???????????????? ????? ? ????????? ????????????, ??? ???????? ?????????? ??????????????.

17) ????????????? ???????????? ???????????????? ?????.

????????????? - ??????? ?? ???????????????? ????? ? ????????? ????????????.

?????????? ?????????? ???????????????? ????? ? ???????????? ???????? ?? ?????????????:


(1)

(2)

(3)

(4)

(5)

(6)

(7)

(8)


(1) ≡ (2)

(3) ≡ (4)

??????????? ???????? ????? ?????? ???????

(6) => (5)

(8) => (7)


???? ???????????????? ????? ??????? ?? n ??????????, ?? ??? ????????????? ???????????????? ????? ?? xi ??????????, xi ?????????? ?????????? ????????? (??????? ?????????), ??? ???? ??? ????????? ?????????? ??????????.

????? ??????? ?? ???????????????? ?????  ? ????????? ???????????? ????? ??????????????????? ?? n ??? ?? ?????? ??????????.

18) ????????? ??????????? ??????????.

?????????? ????? ??????:  (????????? ??????????? ?????????? ???????? ?? ???? <???????, ???:>) - <???????, ??? ??? ??????? ?????????>. ?????????? ???????????????: <????? ???????? ???? ???? ?? ??????????> ??? , ?. ?.  ≡ . ??? ???? ??????:  ≡ .

??????? ?????????? ????????? ??????????? ? ??????????:

- ?????? ??????? ?????? ?? ???????????????;

- ????????? ????????? ?? ???????????????? ?????.

??????:

???????????: <? ?????? ?????? ???????? ?????, ? ???? ??????? ???????? ????? ??????????? ?????>.

?????? ??????????: (????? ??????????? ?????)

????????? ??????????: (???????, ??? ????? ??????????? ?????)

????????? ???????????: <?????????? ??????, ? ?????? ?????? ??????? ???????? ?????? ? ??????? ??????? ?????>.

19) ????????? ????????

?) ?? ????? n

?) ?? ????? n

?) ????? n

1) n = 1

a)  - ?????????? ????????? ????? ?? ????? ?????? ?????.

?)  - ??? ?????? ???????????? ?? ????? ??? ? ????? ?????

?)  - ???????? ????????? ????? ???? ??????

2) n = 2

?)  - ? ???????????? ????????? ?? ????? ???? ?????? ?????

?) - ?????????? ????????? ????? ?? ????? ???? ?????????????? ??????

?)  - ? ????????????? ???????????? ????? ??? ?????? ????.

??????????? ??????? ????? ??????? ? ??? n = 3, 4 ? ??? ?????.

20) ????????????? ?????? ??????????? ? ??????.

????????????? ?????? ???????????? ??? ????, ????? ????, ??????????? ? ?????? ??????? ???? ? ????????? ?? ?????? ??????, ????? ???????? ???? ?????.

??????: ????? A ?????????? ???????? ???????? ??????????????????  ????? ? ?????? ?????, ????? ??? ?????? E ?????? <0> ?????????? ????? ????? N, ??? ??? ?????? n, ??? n ?????? ???? ????? N, ??????????? ???????, ??? ?????? ???????? ????? A ? ?????? ????? ?????????????????? ?????? E.

21) ?????? ??????? ? ????????????? ?????? ??????

?????? ???????

? ?????? ???? ???????? ?????????? X ? Y ? ?? ???????????? ??????, ? ????????? 16 - ???? ?????????? ????????, ??????? ?????????? ??? ???????? ???????? X ? Y, ? ?? ??????????.

?????????? ???????? <????????? ??????????> (<>) ????? ?????? ??????????? ? ???????? - ??????? ????? (<>), ? ?????????? ???????? <????????? ??????????> (<>) - ????? ??????? ? ???????????? (<|>). ?????????? ??? ?????????????? <?-??> ? <???-??>.

????????????? ?????? ??????

????????????? ?????? ?????? - ?????? ?????????? ????????, ? ??????? ??????? ????? ???????? ??? ?????????.

????????, ?????? ???????? ????????:

- ??????????, ??????????, ????????? ();

- ??????????, ????????? ();

- ??????????, ????????? ();

- ????? ??????? ( | );

- ??????? ????? ().

??????? ????? ??? ?????? ??? ???????? ???????? (?????????, ??????????, ??????????, ??????????, ????????????)


1) ??????????, ??????????, ?????????


2) ??????????, ?????????


3) ??????????, ?????????

4) ????? ???????

5) ??????? ?????

22) ?????????? ???????? ? ?????? ?????????????? ????

?????????? ????????

?????????? ???????? ????????????? ???????????? ?????????? ?????????. ????????, ?????????? ????????????? ??????????, ?????????? - ??????????, ????????? - ????????:

????? ???????, ????????, ????? ????????? ?????????? ????????, ??????????????? ??????? ????? ? ?????? ???????:

???????????, ??? ??? ?????????? ???????, ???????????? ?? ?????-?? ????? ??????? ?????????? ?????????, ? ???????? ??? ????? X, Y ? Z ? ???? ????? F. ??? ?????????? ????????? ??? ????????? ????? ????????:

??? ????? ??????? ?????????? ??????????, ??? ????????? ?? ????? ?????? ?????????? ??????? ? ?????????? ?????? ???????, ? ?? ???? ?????? ????????? ??????? ??????????:

?? ?????? ?????????? ??????? ?? ?????????? ?? ????? ??? ???????? ???? ??? ???? ?????????????? (? ??????????? ?? ????, ???? ??????). ????? ???? ????????? ?? ??????????????, ???? ??? ????????:

????:

?? ?????? ????? ??????? ?????? ?????????????? ?????:

????????????? ???????? ????????????

?? ?????? ???????????????? ????????? ???????? ???????? ?????????????? ????? ?????????????? ????????? ?????????????.

????:

????:

????? ???????, ????? ????? ????????? ???:

?????? ????????????? ???????? ????????

???????? ????? ????? ? ??????? ?????????????? ????????? ?????????. ? ??????? ?? ????????????? ?? ????????? ? ?????????? ?????? ??? ?????????? ????????.

????:

????:

????? , ?????

?????????????? ?????:

23) ???? ????????? ? ???????? ????????

??????? - ??????????, ??????? ????? ????? ?????? ????? ?????????? ? ????? ?? ???? ????? ????????? ??????????? ?????????? ? ????????????? ?????????? ?? ?????? ????????? ? ?????? ?? ??????? ????? (??????????? ? ???????? ???????? ?????? ? ?????????????? ???????, ?????????????? ???????????).

?????????? ???? ?? ????? ??????? ????????? - RS-???????:

RS-??????? ????? ??? ????? (R ? S) ? ??? ?????? (T ? Q).


????? ??????????:


????????? ?????????:


?? ????????? ?????, ??? ??????? ??????? ???? ?????? ?? ?????? T, ???? ?? Q, ?. ?.  ? , ? ?? ?????? RS-??????? ????? ????????? ???:

????? ???????, RS-??????? ??????????, ?? ????? ??????? ?????? ????????? ???????.

????????? ??? ????????, ????? ???????, - D-???????:

D-??????? ????? ??? ????? (C ? D) ? ??? ?????? (T ? ).


????? ??????????:

???????, ??? R ? S ????? ????????????? ??? <??????> ????????, ?. ?. ??? ?????????.


????????? ?????????:


?? ?????? D-??????? ???????????? ???:


????? ???????, D-??????? ??????????, ??? ???? ?? D, ????? ???????? ??????? ?? C.

??? ???? ??? ????????? - ??????? ?? ??????? ??????:

??????? ?? ??????? ?????? ????? ???? ???? (C) ? ??? ?????? (T ? ).

????? ??????????:


R ? S ????? ????? ????????????? ??? <??????> ????????, ?. ?. ??? ?????????.


????????? ?????????:


??????????? ?? ??????:

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

?? ????? ???????? ?? ??????? ?????? ??????????? ???????, ??????? ?????????? ??????????????. ????????????? ????? ???? ???? (in) ? ???? ????? (out).


????? ?????????????:


????????? ?????????:


??????? in, ??????? ????? ??????????, ????????????? ?? ????? , ??????? ? ????????? ?? ???? ?? , ?????????? ?????? ??????. ??? ?????? ??????? ?? ??????????? ?????? ??????????, ?????? ?????????? ????????????. ????? ???????, ??????????? ????? ??????? out, ??????? .

???????? ????????

?????????? ?????? ????????? ???????? (??????? ?? 0 ?? 10), ?????????? ?? ?????????? ????????? ?? ??????? ??????.

????? ??????????:

????????? ?????????:

?? ????? ????????, ??? ????? ???????? ?????????????? ??? ??? ????????? ???????? ?? ??????? T0, T1, T2, T3, ??????? ????????????? ????? 10 ? ???????? ??????, ?. ?. 1010, ????? T1 = 1 ? T3 = 1, T0 = 0 ? T2 = 0. ??????? ???????? ???????? ????? ????????? ???:

 
Адрес страницы на сайте :
http://redpencil.ru/obschie-voprosi-po-mat.-logike/ekzamenatsionnie-voprosi-po-kursu-matematicheskoy-logiki.html

© RedPencil, 2018