Код | 375323 | ||
Дата создания | 2018 | ||
Страниц | 5 ( 14 шрифт, полуторный интервал ) | ||
Файлы
|
|||
Без ожидания: файлы доступны для скачивания сразу после оплаты.
Ручная проверка: файлы открываются и полностью соответствуют описанию.
|
Задача 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)).
Решение
...