Тесты по дискретной математике

1. Количество способов составления расписания одного учебного дня из 5 различных уроков равно …

1) 25 2) 100 3) 120 4) 5

2. Имеется 6 различных стульев и 4 рулона обивочной ткани разных цветов. Количество способов обивки стульев можно вычислить по формуле …

1) 2) 3) 4)

3. В группе 20 студентов. Команда из 3 человек для участия в математической олимпиаде может быть сформирована следующим количеством способов …

1) 104 2) 824 3) 60 4) 8000

4. Количество всевозможных четырехзначных чисел кратных 5, составленное из цифр 1, 3, 5,7,8, 9 равно

1) 36 2) 48 3) 24 4) 216

5. Наибольший коэффициент в выражении (1 + 2x) равен….

1) 60 2) 40 3) 80 4) 32

6.Восьмой член разложения равен….

1) 2) 3) 4)

7. Известно, что . Значение равно…..

1) 1 2) 5 3) 4 4) 2

9. Среди 35 туристов одним английским языком владеют 11человек, английским и французским - 5 человек, 9 человек не владеют ни одним из языков. Количество туристов владеющих только французским равно …

1) 20 2) 29 3) 9 4) 10

10. Количество рёбер в полном графе с 20 вершинами равно...

1) 380 2) 200 3) 190 4) 400

11. Граф, у которого все вершины имеют одну и ту же степень, называется …

1) однородным 2) двудольным 3) звездным 4) полным

12. Граф представленный на рисунке является …

1) эйлеровым 2) гамильтоновым 3) тем и другим вместе 4) ни тем, ни другим

1) 8 2) 7 3) 9 4) 10

13. Граф задан графически:

Тогда хроматическое число графа равно …

1) 3 2)4 3) 5 4) 6

14. Вес минимального остовного дерева графа, заданного графически, равен …

15. Минимальный гамильтонов цикл графа, заданного матрицей весов равен …

16. Пусть -неориентированный граф, где , .Число связных компонент данного графа равно …

1)5 2)9 3) 6 4) 4

17. Реализацией ориентированного графа с множеством вершин и списком дуг является …

Задачи.

1. Постройте схему с тремя переключателями, которая замыкается тогда и только тогда, когда замкнут ровно один переключатель.

2. Составить схемную реализацию функции, заданной формулой:

(х (у z)) (у z).

3. Докажите равенство: а) ; б) .

4. Докажите следующие равенства:

а) ;

б) ;

5. Выясните свойства следующих отношений:

а) R= на множестве М= ; б) К= .

6. Найти совершенные формы для булевой функции:

.

Дата добавления: 2015-10-16