Решить 6 заданий

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