в) A = {2, 4, 5}, B = {2, 4, 3};

г) A = { 1, {2, 5}, 6}, B = {1, {5, 2}, 6};

д) A = { 1, {2, 5}, 6}, B = {1, 2, 5, 6};

3. Связаны ли множества А и В отношением включения (если да, то укажите, какое из них является подмножеством другого)?

- 26 -

а) A = {a, b, d}, B = {a, b, c, d};

б) A = {a, c, d, e}, B = {a, e, c}

в) A = {c, d, e}, B = {c, a}

4. В каких отношениях народятся между собой следующие три множества:

A = {1,3}; B — множество нечетных положительных чисел; C — множество решений уравнения x² — 4x + 3 = 0?

5. Образуйте множество праздничных дней 1975 г. Пересекается ли это множество с множеством воскресных дней того же года? Если да, то запишите элементы пересечения этих двух множеств.

6. К каким видам относятся следующие множества: A — множество конденсаторов в радиоприемнике; B — множество квадратов целых чисел; C — множество решений уравнения 2x — 3 = 0; D — множество деревьев на Луне?

7. Приняв множество первых 20 натуральных чисел в качестве универсума, запишите следующие его подмножества: A — четных чисел; B- нечетных чисел; C — квадратов чисел; D — простых чисел. В каких отношениях находятся эти подмножества?

8. Запишите множества, получаемые в результате следующих операций над множествами из задачи 7: A ∪ B, A ∩ B, A ∩ C, A ∩ D, C\A, C\D, C + D̅. Сформулируйте определяющие свойства каждого из полученных множеств.

9. Три прибора x, y, z сравнивают по двум показателям, причем выделяют тот из приборов, у которого данный показатель наилучший (случаи одинаковых показателей исключаются).

а) Образуйте множество U всевозможных исходов такого сравнения, обозначив элементы этого множества упорядоченными парами букв для приборов с наилучшими показателями (например, исход yx означает, что по первому показателю лучшим оказался прибор y, а по второму — прибор x).

б) Сколько элементов содержит множество всевозможных исходов сравнения m приборов по n показателям?

в) Перечислите элементы множеств возможных исходов, при которых прибор оказывается лучшим по первому показателю (A), по второму показателю (B), хотя бы по одному показателю (C), по обоим показателям (D), не является лучшим ни по одному показателю (E).

10. Для множеств A, B, C, D, E из задачи 9в дайте ответы на следующие вопросы:

а) Какие множества выражаются через объединение, дополнение, пересечение других множеств?

б) Какому множеству соответствует разность А \ В и каков его смысл?

в) Какие множества связаны между собой отношением включения?

г) Какому множеству соответствует дизъюнктивная сумма А+В и каков его смысл?

11. На примере множеств А и В из задачи 9в покажите справедливость соотношения A\B = A ∩ B̅ и проиллюстрируйте его с помощью кругов Эйлера.

12. Что можно сказать от отношениях между множествами A, B, C, представленными кругами Эйлера на рис. 4? Запишите с помощью операций над множествами выражения для множеств, соответствующих заштрихованными областями.

13. Для написания цифр почтового индекса используют множество из девяти элементов, которые обозначены буквами на рис. 5, а, а сами цифры изображены на рис. 5, б.

а) Сколько различных фигур можно изобразить с помощью всевозможных комбинаций из элементов исходного множества, считая, что в каждой такой комбинации может участвовать от 0 до 9 элементов? Какой процент этих комбинаций используется для начертания цифр?

- 27 -

б) Запишите множества A_k (k = 0,1, ... , 9) элементов каждой из десяти цифр ( например, A₇ = {a, c, f}). Имеются ли среди них непересекающиеся множества?

в) Запишите для каждого из элементов s ( s = a, b, ... , i) множество B_s, состоящее из цифр, в написании которых используется элемент s (например, B_f = {0, 6, 7, 8}). Какие элементы используются наиболее редко и наиболее часто?

Рис. 4. Круги Эйлера к задаче 12.

г) Считая мерой близости цифр количество общих элементов, укажите цифры, наименее и наиболее близкие цифре 3. Какой операции над множествами A_k соответствует множество, определяющее меру близости цифр?

14. В химическом продукте могут оказаться примеси четырех видов, обозначенных через a, b, c, d. Приняв в качестве исходного множества A = {a, b, c, d}, образуйте множество всех его подмножеств Р(А). Дайте содержательное истолкование этого множества и его элементов. Каким ситуациям соответствуют, в частности, несобственные подмножества?

Рис. 5. Начертание цифр почтового индекса:

а- элементы исходного множества; б — цифры.

15. Докажите, что для конечного множества, состоящего из n элементов, множество всех его подмножеств содержит 2ⁿ элементов.

16. Проверьте свойство транзитивности отношения включения на примере множеств X = {b, c}, Y = {a, b, c}, Z = {b}.

17. Дайте словесное описание каждому из следующих множеств:

а) {x|x — точка плоскости, находящаяся на расстоянии r от начала координат};

б) {x|x² — 4x + 3 = 0};

в) {x|x — инженер нашего отдела};

г) {x|x ∈ A и z ∈ B }; A — множество транзисторов; В — множество деталей радиоприемника;

д) {x ∈ R |x = 3k, k ∈ N} N — множество натуральных чисел;

е) {x² + 1 |x - целое число}

18. Покажите, что для любых множеств А и В справедливо соотношение ∅ ⊂ A ∩ B ⊂ A ∪ B

19. Покажите, что для любого множества А справедливы соотношения: A + A = ∅; A + ∅ = A.

20. Покажите, что из соотношения A ∩ B = C следует C ⊂ A и C ⊂ B.

21. Пусть M₁ и M₂ — соответственно множества деталей первого и второго механизмов, а Р — множество пластмассовых деталей. Запишите в виде теоретико-множественных соотношений следующие условия.

- 28 -

а) Среди деталей первого механизма имеются все пластмассовые детали.

б) Одинаковые детали, входящие в оба механизма, могут быть только пластмассовыми.

в) Во втором механизме нет пластмассовых деталей.

22. Является ли совокупность полученных в предыдущей задаче соотношений (Р ⊂ M₁, M₁ ∩ M₂ ⊂ P, M₂ ∩ P = ∅) непротиворечивой? Если да, то можно ли ее упростить? Для ответа на поставленные вопросы проведите сначала логические рассуждения, а затем воспользуйтесь кругами Эйлера. Сформулируйте выводы, соответствующие полученному результату.

23. Запишите множество упорядоченных пар (x, y), выражающих отношение «x — делитель y» на множестве целых чисел от 2 до 10 включительно. Является ли это отношение функцией? Обладает ли оно свойством транзитивности?

24. Запишите отношение между элементами множества цифр из задачи 13, выражающееся как «x имеет больше двух общих элементов с y».

25. Пусть x ∈ X, y ∈ Y и A — отношение между элементами множеств X и Y, выражаемое соотношением xAy. Укажите, в каких случаях А можно рассматривать как функцию:

а) X — множество студентов, Y - множество учебных дисциплин, xAy - «x изучает y»;

б) X - множество спортсменов, Y - рост в единицах длины, xAy - «x имеет рост y»;

в) X — множество компонентов электрической цепи, Y- множество узлов цепи, xAy - «x связан с y».

3. Матрицы

1. Матрица как таблица. Матрица – это совокупность чисел или объектов другой природы, расположенных в виде прямоугольной таблицы:

Такая таблица, состоящая из m строк и n столбцов, содержит mn клеток (позиций). При этом говорят, что матрица имеет размер m × n и ее называют ( m × n )-матрицей. Позиция на пересечении i -й строки и j -го столбца называется ij -клеткой.