Главная /
Введение в логику /
Полная индукция
Полная индукция
вопросПравильный ответ:
применима к конечным множествам
применима к бесконечным множествам
если применима, то гарантирует истинность вывода
не требует полного перебора элементов множества
Сложность вопроса
80
Сложность курса: Введение в логику
49
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на отлично.!!!
28 янв 2019
Другие ответы на вопросы из темы школа интуит.
- # Сколько существует логических функций от четырех переменных?
- # Решить логическое уравнение F(x1,x2,x3,x4)=0. Где F: (x1 ∧ x2) & (x3 ∧ x4) В ответе указать число корней и в скобках первый набор, на котором достигается решение. Все возможные наборы (их 16) считаются упорядоченными и представляют двоичную запись чисел от 0 до 15, представленную двоичным словом длины 4: 0000, 0001, 0010 и т.д. При указании набора запишите его как десятичное число. Пример: Решить уравнение F(x1,x2,x3)=0, где F: x1|x2 & x3 ∧ !x1 ⇒ x2 ≡ !x1 | x2 & x3. Ответ: 3(0) Пояснение ответа: уравнение имеет 3 корня. Первый корень - набор 0002 = 010
- # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Формулы эквивалентны, если расстояние R равно нулю. Определите расстояние между бинарными функциями – Исключающим ИЛИ и Стрелкой Пирса.
- # Все мои друзья отдыхают на море. Двое из них иногда отдыхают на озере. Коля – никогда не отдыхает на озере. Какие выводы могут быть как истинными, так и ложными?
- # Земля – планета Солнечной системы. Солнце – звезда в галактике Млечный путь. Наша галактика – это спиральная галактика со многими рукавами. Солнце находится в рукаве Ориона. Галактика Млечный путь вместе с галактиками Андромеды и Треугольника входят в скопление Девы. Какой вывод могжет быть как истинным, так и ложным?