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

1

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

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

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

5 (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 Дистрибутивность Закон де Моргана

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