Регистрация
Регистрация Поиск Сообщество  
CGM > Всякая всячина > Игра вообще
Опции темы

Сложная и интересная логическая головоломка!

Важные объявления
Старый 31.03.2009, 04:42   #21 (permalink)
Незнакомец
 
Регистрация: 29.03.2009
Адрес: Минск
Сообщений: 4
Подобного рода задач много, например, в книге Рэймонда М. Смаллиана "Принцесса или тигр?", а также в другой подобной литературе.
И еще. Это - логическая задача, а не головоломка. Головоломка, например, выглядит так:
[Зарегистрироваться?]
Miensk вне форума      
Старый 31.03.2009, 21:41   #22 (permalink)
Бессмертный
 
Регистрация: 18.10.2007
Адрес: Москва
Сообщений: 2,840
Цитата:
Сообщение от SunnyRay Посмотреть сообщение
Да такой же примерно. "Если бы тебя спросили, в какой стороне вода, что бы ты ответил"?
Составитель этой "известной задачи", наверное, думал, что он очень умный? ЛОЛ

Задача не имеет решения в случае, если человек — лжец. Так как по условию задачи, этот человек либо ВСЕГДА говорит правду, либо ВСЕГДА лжет, то есть, если он лжет, он обязан солгать. Таким образом, солгав о том, что он бы солгал, он скажет правду, но он не может сказать правду, так как лжец, не может также сказать, что он солгал бы, так как это тоже будет правдой, и он все-таки солжет, он ответит: "Не знаю". Т.е. задача не имеет решения. Решение=null, а не да/нет.

Так что математики вместе с составителем задачи прокололись, аха-ха
Логика превыше математики))) Фактически, я нашел брешь в формулировке задачи потому, что она не строго математическая, а использует недостаточно четкий лингвистический аппарат формирования условия.
Active1 вне форума      
Старый 02.04.2009, 10:18   #23 (permalink)
Бессмертный
 
Аватар для Eleon
 
Регистрация: 15.01.2006
Адрес: Москва
Сообщений: 4,151
Золотой кубок 
Отправить сообщение для Eleon с помощью ICQ Отправить сообщение для Eleon с помощью Skype™
Известный парадокс:
Скажешь правду - убьют, соврешь - убьют. Что сказать чтобы выжить?
- Я лгу.

Но в случае данной задачи думаю формулировка с одним человеком корректна.
"Если бы тебя спросили, в какой стороне вода, что бы ты ответил?"
(Тут он как обычно солжет)
"Я бы ответил, что вода справа"
(Вода на самом деле справа, но ведь его не спрашивали, где вода - спрашивали, чтобы он ответил)
__________________
Мой блог
Силам добра не одержать победы над силами разума
Eleon вне форума      
Старый 02.04.2009, 10:34   #24 (permalink)
Аксакал
 
Регистрация: 19.02.2009
Адрес: Минск
Сообщений: 2,287
Отправить сообщение для DXC30 с помощью ICQ
В школе занимался разного рода задачками на логику и комбинаторику.
Вот одна которая просто выносила мозг всякого рода заучившимся)):
По столбу ползет гусеница, за день проползает 3 метра, ночью засыпает и сползает на 2. Вопрос: когда гусенится окажется на вершине столба (20 м).
DXC30 вне форума      
Старый 02.04.2009, 21:33   #25 (permalink)
Бессмертный
 
Регистрация: 18.10.2007
Адрес: Москва
Сообщений: 2,840
Eleon, в том-то и дело, что автор(ы) пытался вложить эту логику в форму задачи, но ошибся в формулировке: "человек всегда лжет", иными словами, задал рекурсивность, на вход "лжеца" поступает не только вопрос, но и его собственный ответ, который не может быть истиной.
Таким образом, твое рассуждение "вода на самом деле справа, но ведь его не спрашивали, где вода - спрашивали, чтобы он ответил" — неверно. Не важно, о чем его спрашивали, по условию задачи он всегда лжет. Именно в слове "всегда" заложена рекурсивность, не предусмотренная автором задачи.
Active1 вне форума      
Старый 02.04.2009, 21:41   #26 (permalink)
Бессмертный
 
Регистрация: 18.10.2007
Адрес: Москва
Сообщений: 2,840
За 17 суток и 1 день.
Active1 вне форума      
Старый 03.04.2009, 09:28   #27 (permalink)
Аксакал
 
Регистрация: 19.02.2009
Адрес: Минск
Сообщений: 2,287
Отправить сообщение для DXC30 с помощью ICQ
Все верно!
задача была на олимпиаде по математике для 6 классов...
У меня в группе универской не разгадал никто... в свое время..
DXC30 вне форума      

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Логическая задача aspirine88 Поговорим за жизнь 77 30.12.2009 16:56
Маленькая логическая задачка hiNt Одностоловые турниры 43 08.07.2008 19:25
Небольшая логическая задачка Vz-yarosh Поговорим за жизнь 21 15.09.2007 02:22
Логическая задачка Garry Baldy Поговорим за жизнь 16 10.05.2006 15:20
Головоломка :-) Gnome Поговорим за жизнь 5 05.02.2006 13:01



Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Выкл.
Pingbacks are Выкл.
Refbacks are Выкл.

Быстрый переход
Правила форумов CGM Контакты Справка Обратная связь CGM.ru Архив Вверх Главная
 
Использование материалов сайта разрешено только при наличии активной ссылки на источник.
Все права на картинки и тексты принадлежат Информационному агентству CGM и их ПАРТНЕРАМ. Политика конфидециальности
CGM.ru на Youtube CGM.ru на Google+ CGM.ru в Twitter CGM.ru на Facebook CGM.ru в vKontakte CGM.ru в Instagram

В сотрудничестве с Pokeroff.ru
Текущее время: 00:49. Часовой пояс GMT +3.
Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, vBulletin Solutions, Inc. Перевод: zCarot