Контрольная работа по дискретной математике вариант 10
| Цена, руб. | 400 |
| Номер работы | 46735 |
| Предмет | Математика |
| Тип работы | Контрольная |
| Объем, стр. | 5 |
| Оглавление | Вариант 10 Задача 1. Построить таблицу истинности для заданной формулы: . Задача 2. Преобразовать данную формулу так, чтобы она содержала только операции тесного отрицания, дизъюнкции и конъюнкции. Пользуясь свойствам операций дизъюнкции и конъюнкции, привести формулу к виду, не содержащему скобок. Задача 3. Из колоды в 36 карт вынимают 6 карт. Указать число наборов, содержащих ровно 2 карты бубновой масти и 3 карты пиковой масти. Производится упорядоченный выбор. Рассмотреть случаи выбора с возвращением и без возвращения. Задача 4. Пользуясь алгоритмом Дейкстры, найти кратчайшие расстояния из вершины неориентированного взвешенного графа в другие вершины графа. Указать кратчайший маршрут из вершины в вершину . Задача 5. Схема дорог, соединяющих населенные пункты, задана графом, показанным на рисунке. В таблице каждому ребру графа поставлен в соответствие вес, характеризующий стоимость прокладки дороги, соединяющей данные населенные пункты. При помощи алгоритма Краскала построить схему дорог, соединяющих данные населенные пункты, при наименьшей стоимости проекта. 1211311213 Задача 6. Выяснить, применима ли машина Тьюринга, заданная программой Р к слову S, и если применима, то указать результат применения машины Тьюринга к заданному слову. |
| Цена, руб. | 400 |