Домашняя самостоятельная работа №6

Применение основных равносильностей алгебры высказываний

к решению задач»

Примечание:каждая из задач данной работы оценивается в 10 баллов.

Задание №1.

На вопрос, какая погода будет завтра, синоптик ответил:

1) Если будет мороз, то снег выпадет только пасмурной погоде.

2) Если не будет мороза,но пойдет снег, то погода будет пасмурной.

3) Не будет ни снега, ни дождя, если небо будет ясным.

4) Неверно,что если не будетмороза, то для выпадения снега или дождя достаточно наличия пасмурного неба.

Какую погоду предсказал синоптик?

Задание №2.

Петя хочет погулять, но на улице собирается дождь. У него возникают следующие соображения:

1) Если я надену плащ, то, для того чтобы я надел еще и сапоги, необходимо, чтобы пошел дождь.

2) Если я надену сапоги или галоши, но не будет дождя, то плащ надевать не надо.

3) Неверно, что если я не надену плащ, то я обойдусь без сапог и без галош только тогда, когда не будет дождя.

4) Для того, чтобы я не надел ни сапог, ни галош, ни плаща, достаточно, чтобы не было дождя.

К какому выводу привели Петю эти соображения?

Задание №3.

Андрей, Ваня и Саша собрались в поход. Учитель, хорошо знавший этих ребят, высказал следующие предположения:

1) Андрей пойдет в поход только тогда, когда пойдут Ваня и Саша.

2) Андрей и Саша друзья, а это значит, что они поход или вместе или же оба останутся дома.

3) Чтобы Саша пошел в поход, необходимо, чтобы пошел Ваня.

Когда ребята пошли в поход, оказалось, что учитель немного ошибся: из трех его утверждений истинными оказались только два. Кто из названных ребят пошел в поход?

Задание №4.

Петя решил поступить в МГУ и послал домой три сообщения:

1) Если я сдам математику» то физику я сдамтолькопри условии, что не завалю сочинение.

2) Не может быть, чтобы я завалил и сочинение и математику.

3)Достаточное условие завала по физике — это двойка по сочинению.

После сдачи экзаменов оказалось, что, из трех Петиных сообщений,только одно было ложным.Как Петя слад экзамены?

Задание №5.

Коля пригласил свою сестру приехать к нему в гости. После этого он получил от нее три сообщения:

1) Я приеду в гости, если только со мной поедет папа.

2) Чтобы я приехала, необходимо, чтобы меня сопровождала мама.

3)Либо приедем мы с мамой, либо приедет только папа.

Когда приехали гости, оказалось, что из этих трех сообщений истинным было только одно. Кто приехал навестить Колю?

Задание №6.

У разбойника, посаженного в тюрьму, было три сообщника. От каждого из них он получил по одному сообщению:

1) Для того чтобы твой побег состоялся, достаточно, чтобы стража была подкуплена только тогда,

когда будет окончено рытье подкопа».

2) Если стража будет подкуплена, то достаточное условие твоего побега будет состоять в своевременном окончании рытья подкопа.

3) Если рытье подкопа будет закончено, то необходимо подкупить стражу. Но стражу подкупить не удается. Значит, побег невозможен.

Разбойник знал, что только один из его сообщников говорит правду, а остальные всегда врут. Значит, из полученных трех сообщений истинно только одно Какую информацию получил разбойник?

Задание №7.

Разбойник, посаженный в тюрьму, послал своим сообщникам две записки:

1) Для побега достаточно, чтобы стража была подкуплена только тогда, когда вам удастся передать мне веревочную лестницу.

2) Для совершения побега необходимо, чтобы стража была подкуплена и мне была передана веревочная лестница.

На следующий день разбойник опять послал своим сообщникам две записки.

Первая записка была похожа на предыдущие:

1)Если будет подкуплена стража, то для совершения побега достаточно передать мне веревочную лестницу.

Вторая же записка была полна пессимизма:

2) Невозможно, чтобы стража была подкуплена, мне была передана лестница и побег удался.

На третий день разбойник получил ответ: «Из каждой пары твоих высказываний истинно только одно». Какую информацию получил разбойник?

Задание №8.

Совершено убийство. Подозреваются Браун, Джон, Смит. Один из них брат убитого. Другой -

сосед, а третий—случайный знакомый. Каждый из них сделал заявление.

Браун: Если ни я, ни Джон невиновны, то Смит невиновен.

Смит: Чтобы обвинить меня и Брауна, достаточно признать Джона невиновным. Но Джон виновен. Значит, нельзя считать, что ни я, ни Браун невиновны.

Джон: Если меня сочтут виновным, то Смиту удастся оправдаться только тогда, когда оправдается Браун. Но виновен либо Смит, либо Браун. А я невиновен.

Следователь сообщил, что правду сказал только брат убитого, а остальные подозреваемые солгали. Кто убийца?

Задание №9.

В школьном шахматном турнире участвовалиИванов, Петров и Сидоров. Отца одного из них попросили быть судьей на турнире. Перед началом турнира его участники высказали следующие предположения:

Ивановв: Не может быть, чтобы победили Петров и Сидоров вместе. Не может быть также, чтобы победил либо Петров, либо Сидоров. Значит, не смогу быть победителем и я.

Петров: Если Иванов проиграет, то Петров будет победителем только тогда, когда выяснится, что Сидоров проиграл. Если Иванов проиграет, то проиграет, и Сидоров. А я выиграть не смогу.

Сидоров: Не может быть, чтобы проиграли и Иванов, в Петров, а я бы победил.

После окончания турнира судья сказал, что подтвердилось только высказывание его сына, а остальные высказывания оказались неверными. Кто был победителем турнира? Как фамилия судьи?

Задание №10.

Было совершено ограбление. Мегрэ сообщили, что подозреваются трое бродяг: Луи, Франсуа и Этьен. Бродяги дали следующие показания:

Луи: Чтобы обвинить меня, достаточно доказать,чтоФрансуа участвует в ограблении толькотогда, когда в нем участвует Этьен, но я невиновен.

Франсуа: Если Луи невиновен, то, чтобы обвинить меня, достаточно признать Этьена тоже невиновным. Но Этьен виновен тогда и только тогда, когда виновен Луи. А если Этьен виновен, то я невиновен.

Этьен: Виновен либо я, либо Франсуа и Луи.

Мегре знал, что Этьен всегда лжет, а Луи и Франсуа говорят правду. Это помогло ему распутать дело. Кто был причастен к ограблению?

Указание:При решении всех задач надо обходиться минимальным количеством переменных. Поэтому если высказывание «Погода будет пасмурной» обозначено буквой П, то противоположное высказывание «Погода будет ясной» следует обозначить через .

Тема 4 (продолжение)

Информационный материал