Математическая логика и теория алгоритмов вариант 1
| Цена, руб. | 400 |
| Номер работы | 57659 |
| Предмет | Логика |
| Тип работы | Контрольная |
| Объем, стр. | 5 |
| Оглавление | 1.Следующее утверждение для произвольных множеств докажите или опровергните (A ? B) ? C = A ? (B ? C). 2.Является ли тавтологией формула ((A ? B) & (A ? C) & (B ? D) & (C ? D)) ~ ((A& D) ? (B& C))? 3.Переведите с естественного языка на язык логики предикатов: Все девочки боятся лягушек и мышей. 4.Переведите с естественного языка на язык логики предикатов: Две прямые параллельны тогда и только тогда, когда они одновременно пересекают третью либо не пересекают её. 5.Для бинарного отношения x ? y ? «x перпендикулярна y», определенного на множестве всех прямых плоскости, выясните, какими свойствами оно обладает (рефлексивность, симметричность, антисимметричность, транзитивность) и какими не обладает. 6. Для бинарного отношения X ? Y ? «X ? Y» (X и Y — множества из целых чисел) выясните, какими свойствами оно обладает (рефлексивность, симметричность, антисимметричность, транзитивность) и какими не обладает. 7. Докажите, используя математическую индукцию, для положительных целых n равенство 8. Расположите следующие 5 функций в порядке увеличения скорости роста (каждая функция есть O (следующая)): n! + 200n, 10000 ln n, (ln n)2 , n2 + ln n, 106 n. |
| Цена, руб. | 400 |
Заказать работу «Математическая логика и теория алгоритмов вариант 1»
Отзывы
-
13.11
работа проверена 75,8% оригинальности Нормально все
Анна - 09.11 Лейсан
-
22.10
Привет. Все сдал на отлично. Спасибо за помощь
Денис