Тест сдан на "5". Благодарю за работу))
Информация о работе
Подробнее о работе
Математическая логика.
- 3 страниц
- 2017 год
- 154 просмотра
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
введение к данной работе не требуется
Задача 1: Следующее утверждение для произвольных множеств докажите или опровергните (¬A ∩ B) ∪ (¬B ∩ A) ⊆ B
Задача 2: Является ли тавтологией формула ((P ⊃ Q) & (Q ⊃ P) & (P ∨ R) & R) ⊃ P?
Задача 3: Переведите с естественного языка на язык логики предикатов: Некоторые зубные врачи боятся маленьких девочек
Задача 4: Переведите с естественного языка на язык логики предикатов: Все волки, кроме бешенных, боятся людей.
Задача 5: Найдите отношения ρ–1, ρ ° ρ , ρ–1 ° ρ–1 для бинарного отношения x ρ y ⇔ «x и y имеют общий делитель > 1», определенного на множестве положительных целых чисел
Задача 6: Пусть A — непустое конечное множество. Рассмотрим отношение X ρ Y на подмножествах A ⇔ «число элементов в X меньше или равно числу элементов в Y». Является ли ρ отношением частичного порядка?
Задача 7: Докажите для натурального n ≥ 7: 3n < n!.
Задача 8: Расположите следующие 5 функций в порядке увеличения скорости роста (каждая функция есть O (следующая)): 135 √(ln(n)) , 892.6(ln(n))2, 2n/106, 1062ln(n)/2, 1020ln(ln(n)).
Контрольная работа по дисциплине Математическая логика и теория алгоритмов. В данной работе выполнены 8 задач по темам данного предмета.
Точность выполнения заданий 100%
уч. пособие В.М.Зюзьков
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
