Математическая логика и теория алгоритмов вариант 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»
Отзывы
- 03.08 Алексей
-
23.07
Cпасибо большое ей! Преподаватель 5 поставила, дорабатывать, переписывать отчет по практике ненужно.
Оксана - 10.07 Алина