<<  Задача № 4 Задача № 5  >>
Решение

Решение. Заметим, что в паре рыцарь-лжец каждый должен сказать, что другой лжец: рыцарь скажет правду, а лжец соврёт, в паре рыцарь-рыцарь оба скажут правду, а в паре лжец-лжец оба скажут неправду. Значит фраза «Все мои друзья — лжецы» употребляется только в парах рыцарь-лжец. Минимальное кол-во пар рыцарь-лжец, когда фразу сказали 100 человек, это 50. Если пар будет меньше, то и фраз тоже будет меньше.

Слайд 9 из презентации «Решение логических задач»

Размеры: 720 х 540 пикселей, формат: .jpg. Чтобы бесплатно скачать слайд для использования на уроке, щёлкните на изображении правой кнопкой мышки и нажмите «Сохранить изображение как...». Скачать всю презентацию «Решение логических задач.ppsx» можно в zip-архиве размером 4306 КБ.

Похожие презентации

краткое содержание других презентаций на тему слайда

«Упростить логическое выражение» - Самостоятельная работа. Пример 5. Упростить логическое выражение: По закону исключенного третьего В v ¬В = 1, следовательно А ^ (В v ¬B) = А ^ 1 = А. не(А или В)= не А и не В не(А и В)= не А или не В. Найдите X, если По закону де Моргана. Логические законы и правила преобразования логических выражений.

«Законы логики» - Применим закон двойного отрицания, получим: (A v В) & ¬(¬(В v С)) = (A v В) & (B v С). Воспользуемся (¬(A?B)=A& ¬ B). Один из основателей формальной алгебры. Закрепление изученного №1 Упростите выражение: F = ¬ (A&B) v ¬ (BvC). Применим правило дистрибутивности ((A?B) +(A?C) = A?(B+C)).

«Логические таблицы истинности» - Установить последовательность выполнения логических операций. Таблицы истинности. Заполнить таблицу истинности по столбцам. Для составления таблицы необходимо: Как правильно составить и использовать? Таблица истинности сложного логического выражения. Выяснить количество столбцов = количество переменных + количество логических операций.

«Логическое умножение, сложение и отрицание» - Логическое отрицание (инверсия). Результатом операции логического сложения является «ложь». Логическое сложение (дизъюнкция). Какие значения даёт логическая операция. Истина. Простые высказывания в алгебре логики. Логическое умножение (конъюнкция). Составное высказывание на естественном языке. Компьютерный практикум.

«Булевы функции» - Прочтение. Идемпотентность конъюнкции и дизъюнкции. Булевы функции. Законы и тождества алгебры логики. Принцип двойственности. Формула содержит функции. Порядковый номер функции. Способы задания булевых функций. Задание булевых функций. Булевы переменные и функции. Эквивалентные формулы. Найти функцию.

«Логические операции» - Операции алгебры логики. Столбцы равны. Импликация. Доказать справедливость тождества. Логическое отрицание (инверсия). Верхняя половина заполняется нулями, нижняя – единицами. 2-й столбец. Сводная таблица логических операций. Таблица истинности. Получившееся высказывание – сложное высказывание. Пример:

Алгебра логики

19 презентаций об алгебре логики
Урок

Алгебра

35 тем