ݺߣ

ݺߣShare a Scribd company logo
Решение логических задач
page 204/01/16 Presentation
Задача №12
Один из 3 братьев поставил на скатерть кляксу.
- Кто запачкал скатерть? - спросила бабушка.
- Витя не ставил кляксу, - сказал Алеша, - Это сделал Боря.
- Ну а ты что скажешь? - спросила бабушка Борю.
- Это Витя поставил кляксу,- сказал Боря,- А Алеша не
пачкал скатерть.
- Так я и знала, что вы друг на друга сваливать будете, -
рассердилась бабушка. - Ну а каков твой ответ? -
спросила она Витю.
- Не сердись бабуля! Я знаю, что Боря не мог этого
сделать. А я сегодня не готовил уроков. - сказал Витя.
Оказалось, что двое мальчиков в каждом из двух своих
заявлений сказали правду, а один оба раза сказал
неправду. Кто поставил на скатерть кляксу?
33группагруппазадачзадач
page 304/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 ⋅⋅
page 404/01/16 Presentation
Задача №15.
В одном королевстве были незамужние принцессы,
голодные тигры к приговоренный к казни узник. Но
король всякому узнику, осужденному на смерть,
давал последний шанс спастись. Ему предлагалось
угадать, в какой из двух комнат находится тигр, а в
какой принцесса. Хотя вполне могло быть, что
король в обеих комнатах разместил принцесс или,
что хуже, в обеих тигров. Выбор надо было сделать
на основании табличек на дверях комнат. Причем,
узнику было известно, что утверждения на
табличках либо оба истинны, либо оба ложны.
Надписи гласили:
Первая комната: «По крайней мере в одной из этих
комнат находится принцесса».
Вторая комната: «Тигр в другой комнате».
33группагруппазадачзадач
page 504/01/16 Presentation
Табличный способ решения логической задачи
page 604/01/16 Presentation
http://www.infojournal.ru
"Информатика в школе":
5/2005 - "Сборник программ элективных курсов по
информатике"
6/2005 - "Логические задачи как форма контроля знаний"
7/2005 - "Программирование игр на уроках информатики"
8/2005 - "Информатика в начальной школе"
page 604/01/16 Presentation
http://www.infojournal.ru
"Информатика в школе":
5/2005 - "Сборник программ элективных курсов по
информатике"
6/2005 - "Логические задачи как форма контроля знаний"
7/2005 - "Программирование игр на уроках информатики"
8/2005 - "Информатика в начальной школе"

More Related Content

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

  • 2. page 204/01/16 Presentation Задача №12 Один из 3 братьев поставил на скатерть кляксу. - Кто запачкал скатерть? - спросила бабушка. - Витя не ставил кляксу, - сказал Алеша, - Это сделал Боря. - Ну а ты что скажешь? - спросила бабушка Борю. - Это Витя поставил кляксу,- сказал Боря,- А Алеша не пачкал скатерть. - Так я и знала, что вы друг на друга сваливать будете, - рассердилась бабушка. - Ну а каков твой ответ? - спросила она Витю. - Не сердись бабуля! Я знаю, что Боря не мог этого сделать. А я сегодня не готовил уроков. - сказал Витя. Оказалось, что двое мальчиков в каждом из двух своих заявлений сказали правду, а один оба раза сказал неправду. Кто поставил на скатерть кляксу? 33группагруппазадачзадач
  • 3. page 304/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 ⋅⋅
  • 4. page 404/01/16 Presentation Задача №15. В одном королевстве были незамужние принцессы, голодные тигры к приговоренный к казни узник. Но король всякому узнику, осужденному на смерть, давал последний шанс спастись. Ему предлагалось угадать, в какой из двух комнат находится тигр, а в какой принцесса. Хотя вполне могло быть, что король в обеих комнатах разместил принцесс или, что хуже, в обеих тигров. Выбор надо было сделать на основании табличек на дверях комнат. Причем, узнику было известно, что утверждения на табличках либо оба истинны, либо оба ложны. Надписи гласили: Первая комната: «По крайней мере в одной из этих комнат находится принцесса». Вторая комната: «Тигр в другой комнате». 33группагруппазадачзадач
  • 5. page 504/01/16 Presentation Табличный способ решения логической задачи
  • 6. page 604/01/16 Presentation http://www.infojournal.ru "Информатика в школе": 5/2005 - "Сборник программ элективных курсов по информатике" 6/2005 - "Логические задачи как форма контроля знаний" 7/2005 - "Программирование игр на уроках информатики" 8/2005 - "Информатика в начальной школе"
  • 7. page 604/01/16 Presentation http://www.infojournal.ru "Информатика в школе": 5/2005 - "Сборник программ элективных курсов по информатике" 6/2005 - "Логические задачи как форма контроля знаний" 7/2005 - "Программирование игр на уроках информатики" 8/2005 - "Информатика в начальной школе"