|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
31.01.2009, 17:31 | #1 |
Новичок
Джуниор
Регистрация: 31.01.2009
Сообщений: 2
|
Булевая алгебра. Задача.
Разбойник, посаженный в тюрьму, послал своим сообщникам две записки:
1) Для побега достаточно, чтобы стража была подкуплена только тогда, когда вам удастся передать мне веревочную лестницу. 2) Для совершения побега необходимо, чтобы стража была подкуплена и мне была передана веревочная лестница. На следующий день разбойник опять послал своим сообщникам две записки. Первая записка была похожа на предыдущие: 1) Если будет подкуплена стража, то для совершения побега достаточно передать мне веревочную лестницу. Вторая же записка была полна пессимизма: 2) Невозможно, чтобы стража была подкуплена, мне была передана лестница и побег удался. На третий день разбойник получил ответ: «Из каждой пары твоих высказываний истинно только одно». Какую информацию получил разбойник? Помогите решить через булевую алгебру, пожалуйста! |
31.01.2009, 19:52 | #2 | |||
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,648
|
Цитата:
Цитата:
Цитата:
E-Mail: arigato.freelance@gmail.com
|
|||
31.01.2009, 21:34 | #3 |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Arigato
Все, что вы увидите ниже, может (с достаточно большой вероятностью) содержать ошибки A - стража подкуплена B - лестница передана Первая записка: 1) B ← A 2) A & B Вторая записка: 1) A ← B 2) ~(A & B) -------------- Составляем таблицу истинности: Код:
Как-то так ) Интересно будет посмотреть на решение других.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] Последний раз редактировалось Sazary; 31.01.2009 в 21:45. |
01.02.2009, 10:21 | #4 |
Новичок
Джуниор
Регистрация: 31.01.2009
Сообщений: 2
|
На сколько я понимаю в алгебраических выражениях должны быть не только А и В но и С-побег. я не прав?
|
01.02.2009, 14:15 | #5 |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Выпдр В данном случае C = <выражение в 3-м столбце>.
Ведь побег - не условие, а искомое значение.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгебра. Очень надо решить | N!ckeL | Помощь студентам | 9 | 20.07.2008 15:00 |
Помогите с алгоритмом (Алгебра и геометрия) | Illia | Общие вопросы C/C++ | 9 | 02.01.2008 23:15 |