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

Выполнен
Заказ
5904576
Раздел
Математические дисциплины
Предмет
Дискретная математика
Антиплагиат
70% eTXT
Срок сдачи
27 Фев в 15:00
Цена
0 ₽
Блокировка
10 дней
Размещен
22 Фев в 18:43
Просмотров
6
Описание работы
Задача 1. Построить таблицу истинности для заданной формулы.
Задача 2. Преобразовать данную формулу так, чтобы она содержала только операции тесного отрицания, дизъюнкции и конъюнкции. Пользуясь свойствами операций дизъюнкции и конъюнкции, привести формулу к виду, не содержащему скобок.
Задача 3. Из колоды в 36 карт вынимают карт. Указать число наборов, содержащих ровно карт бубновой масти и карт пиковой масти. Рассмотреть случаи выбора с возвращением и без возвращения.
Задача 4. Пользуясь Алгоритмом Дейкстры, найти кратчайшие расстояния из вершины неориентированного взвешенного графа в другие вершины графа. Указать кратчайший маршрут из вершины в вершину
Задача 5. Схема дорог, соединяющих населенные пункты, задана графом, показанным на рисунке. В таблице каждому ребру графа поставлен в соответствие вес, характеризующий стоимость прокладки дороги, соединяющей данные населенные пункты. При помощи алгоритма Краскала построить схему дорог, соединяющих данные населенные пункты, при наименьшей стоимости проекта.
Задача 6. Выяснить, применима ли машина Тьюринга, заданная программой к слову и если применима, то указать результат применения машины Тьюринга к данному слову.
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Время выполнения заказа:
3 дня 18 часов 17 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир