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

Задача № 4. На острове живут 100 рыцарей и 100 лжецов, у каждого из них есть хотя бы один друг. Рыцари всегда говорят правду, а лжецы всегда лгут. Однажды утром каждый житель произнес фразу «Все мои друзья — рыцари», либо «Все мои друзья — лжецы», причем каждую из фраз произнесло ровно 100 человек. Найдите наименьшее возможное число пар друзей, один из которых рыцарь, а другой — лжец.

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

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

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

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

«Алгебра логики» - Этапы развития логики. Логическое сложение. Город Москва. Алгебра логики. Металлы. Инверсия. Объем понятия. Вопросительные и восклицательные предложения. Логическое следование. Предложения не являются высказываниями. Умозаключение. Логическое равенство. Суждения. Число. Постройте отрицания. Логические переменные.

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

«Функции алгебры логики» - Линейная функция. Конъюнкция. Класс функций, сохраняющих 1. Разложение. Представление. Доказательство. Соотношения, связанные с “навешиванием отрицания”. Задача выполнимости булевых формул. Алгебраические свойства элементарных операций. Правила поглощения. Наборы переменных. Константы. Необходимо условиться об алфавите.

«Таблица истинности» - Дом 1 Дом 2 Дом 3 Дом 4. Решение: (90 < X2) ? (X < (X – 1)) = 1 Из таблицы истинности импликации 1 ? 1 = 1 0 ? 1 = 1 0 ? 0 = 1 X < (X – 1) = 0 для всех X, следовательно (90 < X2) = 0. Решение: (50<X2)?(50>(X+1)2) = 1 Из таблицы истинности импликации (X2>50) = 1 (X+1)2 < 50 = 1 x<-?50 или x>?50 -?50< (x+1) <?50.

«Логические функции» - Как вычисляется истинность или ложность простого высказывания? Основные формы мышления: Пример1. В каждой из двух аудиторий может находиться либо каб. 2. Объединив полученные конъюнкции дизъюнкцией, получим следующую логическую функцию. Построим таблицу истинности следующей функции: Один считает, что первой будет Наташа, а Маша будет второй.

«Логические операции» - Операции алгебры логики. Например: Отрицание истинного высказывания есть ложь. Составление таблицы истинности для сложного высказывания. (Например: ?А·(В + С).) Правило: Примеры строгих и нестрогих дизъюнкций: Число строк делится на 4 части. Приоритет выполнения логических операций (если нет скобок).

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

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

Алгебра

35 тем