Ответы к тесту Элементы теории множеств и комбинаторики

8_Тест «Элементы теории множеств и комбинаторики». Выберите нужный вариант:

1) В одном множестве 40 элементов, в другом – 30. Какое максимальное количество элементов может быть в их объединении?
Ответ: 70

2) Сколько разных пятибуквенных слов можно составить в двоичном алфавите?
Ответ: 32
Решение: 25 = 32

3) Даны множества А и В. Множество, состоящее из их общих элементов называется…
объединением множеств А и В
дополнением множества А до В
пустым множеством
пересечением множеств А и В
дополнением множества В до А
Ответ: пересечением множеств А и В

4) На рисунке изображены отрезки AB и CD. Укажите пересечение этих отрезков:

CD
AC
Ø
AD
AB
BC
Ответ: Ø

5) На рисунке изображено несколько отрезков. Укажите дополнение отрезка BC до BD:

CD
AD
AB
AC
BC
Ответ: CD

6) Пересечением множеств А и В обозначается:


7) Пусть множество А является подмножеством множества В. Это обозначается:


8) Имеется неограниченно много бусин пяти разных цветов. Сколько разных цепочек из трёх бусин можно из них составить?
Ответ: 125
Решение: 53 = 125

9) Укажите наименьшее k для которого в двухбуквенном алфавите можно составить не менее 50 разных k-буквенных слов:
7
5
6
50
Ответ: 6
Решение: При k=5 в двухбуквенном алфавите будет 32 разных пятибуквенных слов, а при k=6 будет 64. Нам необходимо минимум 50 разных слов, то есть ответ будет удовлетворять при k=6.

1) На рисунке изображено несколько отрезков. Укажите дополнение отрезка CD до BD:

AB
AD
BC
AC
CD
Ответ: BC

2) В одном множестве 40 элементов, в другом – 30. Какое максимальное количество элементов может быть в их пересечении?
Ответ: 30

3) Сколько разных двухбуквенных слов можно составить в алфавите из пяти символов?
Ответ: 25
Решение: 52 = 25

4) Принадлежность элемента а множеству А обозначается:


5) Имеется неограниченно много бусин трех разных цветов. Сколько разных цепочек из пяти бусин можно из них составить?
Ответ: 243
Решение: 35 = 243

6) Объединение множеств А и В обозначается:


7) На рисунке изображены отрезки AB и AC. Укажите объединение этих отрезков:

AB
CD
AD
AC
BC
Ответ: AC

8) Даны множества А и В. Множество, состоящее из всех элементов, принадлежащих хотя бы одному из этих множеств называется…
пересечением множеств А и В
пустым множеством
дополнением множества В до А
дополнением множества А до В
объединением множеств А и В
Ответ: объединением множеств А и В

9) Укажите наименьшее k для которого в двухбуквенном алфавите можно составить не менее 100 разных k-буквенных слов:
5
100
6
7
Ответ: 7
Решение: При k=6 в двухбуквенном алфавите будет 64 разных шестибуквенных слов, а при k=7 будет 128. Нам необходимо минимум 100 разных слов, то есть ответ будет удовлетворять при k=7.