Элементы дискретной математики

№1. Элементы теории множеств

1. Если на рисунке изображены три множества с помощью диаграмм Эйлера, тогда количество элементов, обладающих свойством только двух множеств, равно …

а) 6 б) 7 в) 1 г) 12

2. Если на рисунке изображены три множества с помощью диаграмм Эйлера, тогда количество элементов, обладающих свойством не более двух множеств, равно …

а) 6 б) 7 в) 18 г) 12

3. Установите соответствие между примером множества и способом его задания:

1) а) общей формулой

2) б) рекуррентной формулой

3) в) перечислением

4) г) с помощью теоретико-множественных операций.

4. Число принадлежит множеству …

а) б)

в) г)

5. Даны числовые множества и . Укажите соответствие между операциями и множествами:

1) 2) 3) \ 4) \

а) б) в) г)

6. Известно, что из пункта А в пункт В ведет 5 дорог, из В в С – 4, а из С в D - 3 дороги. Тогда количество маршрутов из пункта А в пункт D через В и С, которые турфирма может предложить клиентам, равно …

а) 12 б) 60 в) 8 г) 19

7. Если в корзине 8 яблок и 6 груш, то количество способов выбрать один плод равно …

а) 1 б) 14 в) 48 г)

№2. Элементы комбинаторики

8. Число перестановок в слове «зачет» равно …

а) 5 б) 24 в) 720 г) 120

9. В группе 20 студентов, тогда количество способов для выбора старосты и профорга равно …

а) 380 б) в) г) 120

10. Значение выражения равно …

а) б) в) 56 г) 48

11. Если уравнение после тождественных преобразований сводится к уравнению , то уравнение имеет корни (или корень, если он единственный) …

а) -5; 4 б) 4 в) -4; 5 г) 5

Поиск по сайту: