Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Новосибирский государственный технический университет

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

Судоплатов С.В., Овчинникова Е.В. Дискретная математика

.pdf

Скачиваний:

437

Добавлен:

11.03.2016

Размер:

1.43 Mб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 6 7 8 9 10 11 12 1314 / 1514 15 > Следующая >>>

ВАРИАНТЫ КОНТРОЛЬНОЙ РАБОТЫ

131

Вариант 13

1.A [ (B n C) = (A [ B) n (C n A); A; B 6= ?,

(A £ B) [ (B £ A) = (C £ D) ) A = B = C = D.

2.4n ¡ 1 кратно 3 для всех n > 0.

3.!2 » Z.

4.P1 = fha; 3i; ha; 2i; hb; 2i; hb; 3i; hc; 1i; hc; 4ig,

P2 = fh1; 1i; h1; 2i; h2; 2i; h3; 3i; h4; 1i; h4; 4ig.

5.P µ R2, hx; yi 2 P , x2 > y.

6.hQ; +; ¡; :; 13i.

7.B = hZ; +; ¢i, X = f¡2; 16g.

1¾

²@

¡µ²

¢²KA1

®¢¢

8. G1:

¡¾@@R

G2:

-A

²3

2²

²4

3²

²P³

³³

³P

³@ ¡

³³

P @

9. G:

²³

² ²¡ @P²

10.(x _ y) # (y ! x), ((xjy) $ z) © xy.

11.x ^ (yjz) и (x ^ y)j(x ^ z).

12.(z ! x) $ (yjx).

13.f(0; 0; 0) = f(1; 0; 1) = f(1; 1; 1) = 0.

14.(0011 0011 1101 1101).

15.J = fx © y; x _ yg.

16.(A © B) n (A © C) = A n (B © C).

132	ВАРИАНТЫ КОНТРОЛЬНОЙ РАБОТЫ

Вариант 14

1.A \ (B n C) = (A \ B) n (A \ C),

(A £ B) [ (C £ D) µ (A [ C) £ (B [ D).

2.4n + 15n ¡ 1 кратно 9 для всех натуральных n.

3.!2 » Z2.

4.P1 = fha; 2i; ha; 4i; hb; 3i; hc; 1i; hc; 2ig,

P2 = fh1; 1i; h1; 3i; h2; 4i; h3; 1i; h3; 4i; h4; 3i; h4; 2ig.

5.P µ Z2, hx; yi 2 P , x2 + y2 = 1.

6.hR n f0g; +; :i.

7.B = hQ; +; ¢i, X = f2; 12g.

²h	²h	²
1	2	hA1
8. G1: ²h4	3²hG2: ²h3	A
8. G1: ²h4	3²hG2: ²h3	A2²

²PPP@²P³P¡³²³³³² 9. G: ³³³¡@PPP

²³ ²¡ @² P²

10. (x © y) ! (y # x), ((xjy) _ z) $ xy.

11. x _ (y ! z) и (x _ y) ! (x _ z).

12. (xjy) © (z ! x).

13. f(1; 0; 1) = f(0; 1; 0) = f(1; 1; 1) = 0.

14. (1011 1011 1100 1111).

15. J = fx ! y; x ^ yg.

16. (A n B) © (A n C) = A © (B n C).

ВАРИАНТЫ КОНТРОЛЬНОЙ РАБОТЫ

133

Вариант 15

1.A \ B = A [ B,

U2 n (C £ D) = (C £ U) [ (U £ D).

2.11n+1 + 122n¡1 кратно 133 для всех n > 0.

3.(0; 1] » [0; +1).

4.P1 = fhb; 1i; hb; 3i; hc; 1i; hc; 2i; hc; 3i; hc; 4ig,

P2 = fh1; 1i; h2; 2i; h2; 3i; h2; 4i; h3; 2i; h3; 3i; h3; 4i; h4; 2i, h4; 3i; h4; 4ig.

5.P µ Z2, hx; yi 2 P , x + y кратно 3.

6.h!; :; ¡1i.

7.B = hR2; +; ¡i, X = fh1; 2i; h0; 1ig.

		²@ ¡²h		²
		1	2
					¢A1
8.	G1: ²ª¡4 ¡@R@3² G2: ²3¢®¢ A2UA²h
		² ¡²©©©²		¡²
		¡©		¡
9.	G:	©¡©	¡
		²	² ²	²

10.x $ (y ! (y # x)), ((xjy) _ z) © xy.

11.x _ (yjz) и (x _ y)j(x _ z).

12.(z ! x) $ (xjy).

13.f(1; 0; 0) = f(1; 1; 0) = f(0; 1; 1) = f(0; 1; 0) = 1.

14.(0101 0011 0101 1110).

15.J = fx $ y; xjyg.

16.(A [ B) © (A [ C) = A [ (B © C).

134	ВАРИАНТЫ КОНТРОЛЬНОЙ РАБОТЫ

Вариант 16

1.(A \ B) [ (A \ B) = (A [ B) \ (A [ B) = A;

(A [ B) £ (C [ D) = (A £ C) [ (B £ C) [ (A £ D) [ (B £ D).

2.9n+1 ¡ 8n ¡ 9 кратно 16 для всех n > 0.

3.2! + ! = 2!.

4.P1 = fha; 1i; ha; 2i; ha; 4i; hb; 2i; hb; 4i; hc; 3ig,

P2 = fh1; 1i; h2; 2i; h2; 4i; h3; 3i; h4; 4i; h4; 2ig.

5.P µ Z2, hx; yi 2 P , x ¡ y кратно 2.

6.h!; +; ¢; :i.

7.B = hQ; +; ¢i, X = f12g.

		²@1		¡2²h			¢¸²A1
8.	G1	¡@			G2:	¢		A
8.	G1	: ²¡4¾		@3²	G2:	²¢3		-2A²h
		ª
		²	¡²©©©²@ ¡²
		¡©			¡
9.	G:	¡©©			¡@@
		²		²	²	²

10.x # (y ! (yjx)), x © (y _ z $ xy).

11.x _ (y $ z) и (x _ y) $ (x _ z).

12.(z ! x) © (xjy).

13.f(0; 1; 1) = f(1; 0; 0) = f(1; 0; 1) = 0.

14.(0011 1101 0011 1100).

15.J = fx © y; x _ yg.

16.(A n B) © (A n C) = A \ (B © C).

ВАРИАНТЫ КОНТРОЛЬНОЙ РАБОТЫ

135

Вариант 17

1.(A n B) n C = (A n C) n (B n C);

A µ B, C µ D ) A £ C µ B £ D.

2.n(2n2 ¡ 3n + 1) кратно 6 для всех натуральных n.

3.2! + n = 2!.

4.P1 = fha; 2i; ha; 3i; ha; 4i; hc; 3i; hc; 1i; hc; 4ig,

P2 = fh1; 4i; h2; 3i; h2; 1i; h3; 4i; h4; 2ig.

5.P µ Z2, hx; yi 2 P , 2x = 3y.

6.hR; ¡; ¢; :i.

7.B = h!; +; ¢i, X = f2g.


		²h6	¡²		²
		1	-2			¢A1
						¢A1
		¡			¢		A
8.	G1:	²4¡ª	3²	G2: ²¢¾3			2AU²h
	²		²@¡¡²		²
9.	G: ²		²¡@@²		²

10.x $ (y ! (y © x)), xj(y _ z # xy).

11.x © (y $ z) и (x © y) $ (x © z).

12.((x # y) ! z) © y.

13.f(0; 0; 1) = f(1; 0; 0) = f(1; 1; 0) = 0.

14.(1011 1111 1011 1100).

15.J = fx ^ y; x ! yg.

16.(A n B) [ (A n C) = A n (B © C).

136	ВАРИАНТЫ КОНТРОЛЬНОЙ РАБОТЫ

Вариант 18

1.A © (B © C) = (A © B) © C,

(A n B) £ C = (A £ C) n (B £ C).

+ ¢ ¢ ¢ +

1¢3

3¢5

5¢7

(2n¡1)(2n+1)

2n+1

3.jZ2j = !.

4.P1 = fha; 1i; ha; 2i; hb; 3i; hb; 4i; hc; 3i; hc; 4ig,

P2 = fh1; 1i; h1; 4i; h2; 1i; h2; 2i; h2; 4i; h3; 3ig.

5.P µ Z2, hx; yi 2 P , x + y нечетно.

6.hQ; +; ¡; p2i.

7. B = hR; 3 ; 2i, X = f1g.

²h	¡ ²	¢²
1	2	¢Ah1
@	¡	¢Ah1
8. G1: ²h¡4 @@3² G2: ²¢¾3			AUA2²

²@ ² ©©¡@² ©©² @©©¡©©@

9. G: ²©©@²¡©© ² @²

10. x ! (yj(y © x)), x $ (y _ z # xy).

11. x © (y ! z) и (x © y) ! (x © z).

12. ((xjy) ! z) © y.

13. f(0; 0; 1) = f(0; 1; 1) = f(1; 1; 1) = 0.

14. (0011 1110 0101 0101).

15. J = fxjy; x $ yg.

16. (A n B) [ (B n C) = (A [ C) n B.

ВАРИАНТЫ КОНТРОЛЬНОЙ РАБОТЫ

137

Вариант 19

1.A \ B = (A [ B) \ A,

(A \ B) £ (C \ D) = (A £ C) \ (B £ D).

2.n5 ¡ n кратно 5 для всех натуральных n.

3.! ¢ n = !.

4.P1 = fha; 2i; ha; 3i; ha; 4i; hb; 1i; hb; 2i; hb; 4ig,

P2 = fh1; 1i; h1; 3i; h1; 4i; h2; 2i; h2; 3i; h3; 2i; h3; 3i; h4; 3i, h4; 4ig.

5.P µ Z2, hx; yi 2 P , x ¡ y четно.

6.hR+; p ; :; ¢i, где R+ = fx 2 R j x > 0g.

7.B = hQ n f0g; :i, X = f12; 14g.

	@		2				¢h1
	1
	²		²				²
		G1: ²h4 @@3² G2:			¢
8.						²h¢3	-2²
	²@¡¡² ¡ ²			¡	²
			¡@	¡
9.		G: ²¡@@²¡ ²¡@@²
10.		x # (y ! (y _ x)), xj(y $ z © xy).
11.		x © (yjz) и (x © y)j(x © z).
12.						.
		((x # y) ! z) © y
13.		f(0; 0; 0) = f(0; 0; 1) = f(1; 1; 0) = 0.
14.	(0011 0011 1100 1111).
15.		J = fx © y; x _ yg.
16.		(A \ B) © (B [ C) = (A n B) © C.

138	ВАРИАНТЫ КОНТРОЛЬНОЙ РАБОТЫ

Вариант 20

(A \ B) £ C = (A £ C) \ (B £ C).

2.62n¡1 + 1 кратно 7 для всех n > 1.

3.jA £ Bj = jB £ Aj.

4.P1 = fha; 3i; hb; 4i; hb; 3i; hb; 1i; hb; 2i; hc; 2ig,

P2 = fh1; 1i; h1; 3i; h2; 4i; h3; 1i; h3; 3i; h4; 2ig.

5.P µ Z2, hx; yi 2 P , 5x = 2y.

6.hQ+; +; ¢; ¡1i, где Q+ = fx 2 Qjx > 0g.

7.B = hZ; +; ¡i, X = f3; 4g.

6	-		¢Ah1
1	2
²	²		²
8. G1: ²4¾ 3²h G2: ²3			-2²h
	?	¢®¢	AAU

²² ¡@ ¡

¡¡@

9.G: ² ²¡ ²¡ @²

11.x # (y $ z) и (x # y) $ (x # z).

12.((x # y) ! z) $ y.

13.f(0; 0; 0) = f(0; 1; 0) = f(1; 1; 1) = 0.

14.(1100 0101 0011 0011).

15.J = fx ^ y; x ! yg.

16.(A [ B) n (A [ C) = A n (B [ C).² ²

ВАРИАНТЫ КОНТРОЛЬНОЙ РАБОТЫ

139

Вариант 21

A £ (B \ C) = (A £ B) \ (A £ C).

2. 13 + 23 + 33 + : : : + n3 = n2(n+1)2 .

3.jZ £ !j = !.

4.P1 = fha; 3i; hb; 4i; hb; 3i; hc; 1i; hc; 2i; hc; 4ig,

P2 = fh1; 2i; h1; 3i; h1; 4i; h2; 3i; h4; 3i; h4; 2ig.

5.P µ Z2, hx; yi 2 P , x = ¡y.

6.hZ¡; +; ¡i, где Z¡ = fx 2 Z j x < 0g.

7.B = hR3; £i, X = fh1; 0; 0i; h0; 0; 1ig, £ операция векторного произведения.

		²h	¡µ¡²h		¢¢²KAA1
	1		2
8.		G1: ²¡4 3²hG2: ²h®¢3				-A2²
	²@¡		² ¡ ²	²
	¡@ ¡
9.		G: ²¡@@²¡@@² ²
10.		(x # y)j(y _ x), (x $ y) © (z ! xy).
11.		xj(y © z) и (xjy) © (xjz).
12.					.
		((x # y) ! z) $ y
13.		f(0; 0; 0) = f(0; 0; 1) = f(1; 0; 0) = f(1; 1; 0) = 1.
14.	(0010 0111 1010 1101).
15.		J = fx _ y; x $ yg.
16.		(A n B) [ (B n C) = (A n B) [ C.

140	ВАРИАНТЫ КОНТРОЛЬНОЙ РАБОТЫ

Вариант 22

A £ (B n C) = (A £ B) n (A £ C).

2.8n ¡ 1 кратно 7 для всех натуральных n > 1.

3.Множества точек двух окружностей эквивалентны.

4.P1 = fha; 1i; hb; 2i; hb; 3i; hc; 1i; hc; 3i; hc; 4ig,

P2 = fh1; 1i; h1; 2i; h1; 3i; h2; 2i; h2; 3i; h3; 3i; h3; 4i; h4; 1i, h4; 4ig.

5.P µ Z2, hx; yi 2 P , x + 1 = y.

6.hZ¡; +; ¢i, где Z¡ = fx 2 Z j x < 0g.

7.B = hZ; +; ¢i, X = f¡2; 7g.

²h1

2²h

¢A1

G1: ²4

3²

G2:

²¢3

-2²h

¡©©@

10.

x # y

11.

x ! (yjz) и (x ! y)j(x ! z).

12.

! z) © y.

((x # y)

13.

f(1; 0; 1) = f(0; 1; 1) = f(0; 1; 0) = 0.

14.

(0011 1111 0011 1100).

15.

16.

(A n B) [ (A \ C) = A n (B [ C).

<<< < Предыдущая 1 2 3 4 5 6 7 8 9 10 11 12 1314 / 1514 15 > Следующая >>>

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

#
27.03.201523.55 Кб11Структура отчета по инновационному проекту.doc
#
19.11.201951.71 Кб1Структурный функционализм Роберта Мертона.doc
#
11.11.2018119.81 Кб17Субкульт. и контркультуры.doc
#
06.08.201923.72 Кб3Субкуьлтура. Научная работа.docx
#
03.05.201541.75 Кб43Судебная система Израиля.docx
#
11.03.20161.43 Mб437Судоплатов С.В., Овчинникова Е.В. Дискретная математика.pdf
#
25.09.2019141.67 Кб2Сущность.docx
#
16.09.20191.35 Mб11Схемотехника. Курсовой. 4 вариант.doc
#
27.03.201530.72 Кб39Сходство и отличие науки и философии.doc
#
27.03.201563.16 Кб5Счета бухгалтерского учета1.docx
#
27.03.201542.52 Кб7таня отчет.docx готов все.docx