Дискретная математика. Ерош И.Л - 8 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

8
1.6. Задачи для контрольной
1. Множество А = {1, 2, 5, 7, 8), B = {2, 6, 9}. Найдите объединение,
пересечение и разности множеств.
2. Множество А = {a, b, c, d, e), B = {p, q, r, s). Найдите объедине
ние, пересечение и разности множеств.
3. В группе 35 студентов, из них 21 знают английский, 15 знают
немецкий, 8 знают и английский и немецкий. Покажите физический
смысл объединения, пересечения, дополнения и разности множеств.
4. Имеются 3 множества: А = {1, 2, 3}, B = {a, d}, C = {A, B, C, D}.
Найти мощность множества прямого произведения A´B´C. Найти чис
ло подмножеств каждого множества и их прямого произведения.
5. Множество U = {1 – 100}. Множество P – все числа, кратные 5,
Q – все числа, кратные 7. Найдите пересечение множеств, объедине
ния, дополнения и разности множеств. Определите мощности всех мно
жеств.
6. Сколько разных слов длины, не превышающей 5, может быть по
дано на вход цифрового устройства, если входной алфавит состоит из
двух букв {0, 1}? Слово длины 0 – одно, длины 1 – два (0 и 1), длины
2 – четыре, длины 3 – восемь, длины 4 – шестнадцать, длины 5 – трид
цать два. Если к этой сумме прибавить 1, получим 64. Всего на вход
устройства может быть подано 2
6
–1 разных слов. Найдите количество
разных слов длины, не превышающей 7, 8, 9, 10, n.
Литература
1. Александров, П. С. Введение в общую теорию множеств и функ
ций / П. С. Александров. М.; Л.: 1948.
2. Кузнецов, О. П. Дискетная математика для инженера / О. П. Куз
нецов, Г. М. АдельсонВельский. М.: Энергоатомиздат, 1988. 480 с.

Страницы