Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 31.01.2009, 17:31   #1
Выпдр
Новичок
Джуниор
 
Регистрация: 31.01.2009
Сообщений: 2
По умолчанию Булевая алгебра. Задача.

Разбойник, посаженный в тюрьму, послал своим сообщникам две записки:
1) Для побега достаточно, чтобы стража была подкуплена только тогда, когда вам удастся передать
мне веревочную лестницу.
2) Для совершения побега необходимо, чтобы стража была подкуплена и мне была передана веревочная лестница.
На следующий день разбойник опять послал своим сообщникам две записки.
Первая записка была похожа на предыдущие:
1) Если будет подкуплена стража, то для совершения побега достаточно передать мне веревочную
лестницу.
Вторая же записка была полна пессимизма:
2) Невозможно, чтобы стража была подкуплена, мне была передана лестница и побег удался.
На третий день разбойник получил ответ: «Из каждой пары твоих высказываний истинно только одно».
Какую информацию получил разбойник?

Помогите решить через булевую алгебру, пожалуйста!
Выпдр вне форума Ответить с цитированием
Старый 31.01.2009, 19:52   #2
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,648
По умолчанию

Цитата:
На третий день разбойник получил ответ: «Из каждой пары твоих высказываний истинно только одно».
Вопрос:
Цитата:
Какую информацию получил разбойник?
Ответ:
Цитата:
Из каждой пары твоих высказываний истинно только одно
Arigato вне форума Ответить с цитированием
Старый 31.01.2009, 21:34   #3
Sazary
В тени
Старожил
 
Аватар для Sazary
 
Регистрация: 19.12.2008
Сообщений: 5,788
По умолчанию

Arigato

Все, что вы увидите ниже, может (с достаточно большой вероятностью) содержать ошибки

A - стража подкуплена
B - лестница передана

Первая записка:
1) B ← A
2) A & B
Вторая записка:
1) A ← B
2) ~(A & B)
--------------
Составляем таблицу истинности:
Код:
   A   |   B    |  ((B ← A) xor (A & B)) & ((A ← B) xor (~(A & B)))
 false | false |  false
 false | true  |  true
 true  | false |  false
 true  | true  |  true
То есть, получается, что для побега достаточно передать лестницу или передать лестницу + подкупить стражу.

Как-то так ) Интересно будет посмотреть на решение других.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем.

___________________________________ ___________________________________ _______
[=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]

Последний раз редактировалось Sazary; 31.01.2009 в 21:45.
Sazary вне форума Ответить с цитированием
Старый 01.02.2009, 10:21   #4
Выпдр
Новичок
Джуниор
 
Регистрация: 31.01.2009
Сообщений: 2
По умолчанию

На сколько я понимаю в алгебраических выражениях должны быть не только А и В но и С-побег. я не прав?
Выпдр вне форума Ответить с цитированием
Старый 01.02.2009, 14:15   #5
Sazary
В тени
Старожил
 
Аватар для Sazary
 
Регистрация: 19.12.2008
Сообщений: 5,788
По умолчанию

Выпдр В данном случае C = <выражение в 3-м столбце>.
Ведь побег - не условие, а искомое значение.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем.

___________________________________ ___________________________________ _______
[=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]
Sazary вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгебра. Очень надо решить N!ckeL Помощь студентам 9 20.07.2008 15:00
Помогите с алгоритмом (Алгебра и геометрия) Illia Общие вопросы C/C++ 9 02.01.2008 23:15