Математическая логика и теория алгоритмов вариант 8
| Цена, руб. | 400 |
| Номер работы | 57660 |
| Предмет | Логика |
| Тип работы | Контрольная |
| Объем, стр. | 7 |
| Оглавление | Задание 1. Следующее утверждение докажите или опровергните (опровергнуть можно на частном примере): A ? B и B ? C ? A ? C Задание 2. Является ли тавтологией формула ((P ? Q)& (R ? Q)& (T ? (P ? R))& ¬T)? Q ? Задание 3. Переведите с естественного языка на язык логики предикатов: Зайцы не всегда глупее лис. Задание 4. Переведите с естественного языка на язык логики предикатов: Все честные ученые уважают друг друга. Задание 5. Для бинарного отношения x ? y ? «y = |x|», определенного на множестве вещественных чисел, выясните, какими свойствами оно обладает (рефлексивность, симметричность, антисимметричность, транзитивность) и какими не обладает. Задание 6. Докажите, что композиция инъективных отображений есть инъективное отображение. Задание 7. Используя математическую индукцию, докажите, что 1+r+r^2+r^3+...+r^(n-1)=(1-r^n)/(1-r) Задание 8. Расположите следующие 5 функций в порядке увеличения скорости роста (каждая функция есть O (следующая)): 1000?n,0.001n^3,666,554 ln?(ln?n ),0.001n!. |
| Цена, руб. | 400 |
Заказать работу «Математическая логика и теория алгоритмов вариант 8»
Отзывы
-
13.11
работа проверена 75,8% оригинальности Нормально все
Анна - 09.11 Лейсан
-
22.10
Привет. Все сдал на отлично. Спасибо за помощь
Денис