�ݺ�ߣ

Решение логических задач

/01/16 Presentation
Задача №12
Один из 3 братьев поставил на скатерть кляксу.
- Кто запачкал скатерть? - спросила бабушка.
- Витя не ставил кляксу, - сказал Алеша, - Это сделал Боря.
- Ну а ты что скажешь? - спросила бабушка Борю.
- Это Витя поставил кляксу,- сказал Боря,- А Алеша не
пачкал скатерть.
- Так я и знала, что вы друг на друга сваливать будете, -
рассердилась бабушка. - Ну а каков твой ответ? -
спросила она Витю.
- Не сердись бабуля! Я знаю, что Боря не мог этого
сделать. А я сегодня не готовил уроков. - сказал Витя.
Оказалось, что двое мальчиков в каждом из двух своих
заявлений сказали правду, а один оба раза сказал
неправду. Кто поставил на скатерть кляксу?
33группагруппазадачзадач

/01/16 Presentation
Задача №12 (решение)
Введем буквенные обозначения: V-Витя, B-Боря, A-Алеша.
Высказывание каждого мальчика о том, кто поставил кляксу можно
задать формулами:
(1)
(2)
По условию задачи, двое мальчиков оба раза сказали правду, а 1
мальчик оба раза сказал неправду. Поэтому среди записанных нами
3 формул две истинны, а одна ложна. Мы не знаем, какая именно
формула ложна. Но мы утверждаем, что если из этих формул
образовать попарные дизъюнкции, то поскольку в каждую
дизъюнкцию будут входит по крайней мере одна истинная формула,
эти дизъюнкции будут истинными. Образуем их.
(4) (5)
Ответ: , кляксу поставил Витя.
1≡⋅ BV
1≡⋅ AV
1≡B (3)
1≡⋅+⋅ AVBV 1≡+⋅ BAV
1≡+⋅ BBV (6)
BAV ⋅⋅

/01/16 Presentation
Задача №15.
В одном королевстве были незамужние принцессы,
голодные тигры к приговоренный к казни узник. Но
король всякому узнику, осужденному на смерть,
давал последний шанс спастись. Ему предлагалось
угадать, в какой из двух комнат находится тигр, а в
какой принцесса. Хотя вполне могло быть, что
король в обеих комнатах разместил принцесс или,
что хуже, в обеих тигров. Выбор надо было сделать
на основании табличек на дверях комнат. Причем,
узнику было известно, что утверждения на
табличках либо оба истинны, либо оба ложны.
Надписи гласили:
Первая комната: «По крайней мере в одной из этих
комнат находится принцесса».
Вторая комната: «Тигр в другой комнате».
33группагруппазадачзадач

/01/16 Presentation
Табличный способ решения логической задачи

/01/16 Presentation
http://www.infojournal.ru
"Информатика в школе":
5/2005 - "Сборник программ элективных курсов по
информатике"
6/2005 - "Логические задачи как форма контроля знаний"
7/2005 - "Программирование игр на уроках информатики"
8/2005 - "Информатика в начальной школе"

�ݺ�ߣ

Решение логических задач №3

Recommended

More Related Content

Viewers also liked (9)

More from aleksashka3 (19)

Решение логических задач №3