Задача 1. В одном королевстве король всякому узнику, приговоренному к смерти, давал последний шанс спастись. Ему предлагалось угадать, в какой из двух.

Презентация:



Advertisements
Похожие презентации
Есть сказка, которая называется "Принцесса или тигр?" В этой сказке один узник должен угадать, в какой из двух комнат находится принцесса, а в какой -
Advertisements

Решение логических задач. А = « В 1 аудитории находится кабинет информатики» В = «Во 2 аудитории находится кабинет информатики» А = « В 1 аудитории находится.
Решение текстовых логических задач 10 класс. Методы решения Алгебраический –Перевести текст задачи на язык формул (формализовать) –Упростить логическое.
1 РЕШЕНИЕ ЛОГИЧЕСКИХ ЗАДАЧ Разнообразие логических задач очень велико. Наибольшее распространение получили следующие три способа решения логических задач:
ПРЕЗЕНТАЦИЯ тема: 1.Логические выражения и таблицы истинности. 2.Логические законы и правила преобразования выражений. 3.Решение логических задач.
Презентация к уроку по информатике и икт по теме: Решение логических задач средствами алгебры логики (презентация)
Логика Тема 3. «Классическая логика высказываний» А.И.Мигунов.
Выполнила ученица: 10 «Б» Муравлёва Инна учитель: Ковалева Ю.В г.
Законы логики. Закон тождества: всякое высказывание тождественно самому себе Закон непротиворечия: высказывание не может быть одновременно истинным и.
Логические законы и правила преобразования логических выражений.
Упростить логическое выражение _______________ ______ F=(A v B) (B v C)
Логические законы и правила преобразования логических выражений.
Упростить логическое выражение _______________ ______ F=(A v B) (B v C)
Законы логики Законы формальной логики Законы алгебры высказываний.
Законы логики Законы логики Законы логики Законы логики Упрощение сложных высказываний Упрощение сложных высказываний.
Законы булевой алгебры Автор: Киселева Д. О. Учитель информатики МБОУ Основная школа 24.
Логические функции. Логические законы и правила преобразования логических выражений.
Алгебра логики. Логика Логика – это наука о формах и законах человеческой мысли, о законах доказательных рассуждений, изучающая методы доказательств и.
Повторение На какое выражение можно заменить ИМПЛИКАЦИЮ?
Презентация Сырцовой С.В.. ВСПОМНИМ ПРОШЛЫЙ УРОК Как выглядит таблица истинности для операции ЭКВИВАЛЕНТНОСТИ? С помощью какой связки слов составляется.
Транксрипт:

Задача 1. В одном королевстве король всякому узнику, приговоренному к смерти, давал последний шанс спастись. Ему предлагалось угадать, в какой из двух комнат находится тигр, а в какой - принцесса. Хотя вполне могло быть, что король в обеих комнатах разместил принцесс или, что хуже, в обеих - тигров. Выбор надо сделать на основании табличек на дверях комнат. Причем узнику известно, что утверждения на табличках одновременно либо истины, либо ложны. Надписи были таковы. Первая комната: «По крайней мере, в одной из этих комнат находится принцесса». Вторая комната: «В другой комнате – тигр». Какую дверь должен выбрать узник?

P 1 = В первой комнате принцесса. P 2 = Во второй комнате принцесса. P 1 = В первой комнате тигр. P 2 = Во второй комнате тигр.

А = Р 1 \/ Р 2 В = Р 1 А & B \/ A & B = 1

(P 1 \/ P 2 ) & P 1 \/ (P 1 \/ P 2 ) & P 1 А = Р 1 \/ Р 2 В = Р 1 = (P 1 & P 1 \/ P 2 & P 1 ) \/ (P 1 & P 2 ) & P 1 = = 0 \/ P 2 & P 1 \/ (P 1 & P 2 & P 1 ) = P 2 & P 1 = 1 А = Р 1 \/ Р 2 В = Р 1 А = Р 1 \/ Р 2 Дистрибутивность Закон де Моргана

P 1 = В первой комнате принцесса. P 2 = Во второй комнате принцесса. P 1 = В первой комнате тигр. P 2 = Во второй комнате тигр. P 2 & P 1 = 1