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

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

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 21.10.2009, 16:39   #81
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,865
По умолчанию

Ну тогда можно так: "Ты в гостях?" Если "Да" - город N1, если "Нет" - город N2.
Arigato вне форума Ответить с цитированием
Старый 21.10.2009, 17:27   #82
ds.Dante
Старожил
 
Аватар для ds.Dante
 
Регистрация: 06.08.2009
Сообщений: 2,992
По умолчанию

Не помню как формулировалась задача (у Гарднера, кажется), но задавать вопрос надо было так: "Что ты ответишь, если я спрошу у тебя, какой это город?" Любой человек скажет настоящий номер.
ds.Dante вне форума Ответить с цитированием
Старый 21.10.2009, 19:46   #83
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

про "лжецов-правдивцев"
вопрос один - "Ты живёшь в этом городе?"
в городе правдивцев ВСЕ ответят ДА
в городе лжецов все ответят НЕТ

p.s. впрочем у Arigato такой же ответ на задачу (тольк инверсный )
Serge_Bliznykov вне форума Ответить с цитированием
Старый 21.10.2009, 19:50   #84
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,865
По умолчанию

Serge_Bliznykov
У ds.Dante тоже верный вопрос: "Что ты ответишь, если я спрошу у тебя, какой это город?".
Лжец на вопрос "какой это город?" ответит неправдой. А на вопрос "Что ты ответишь, если я спрошу у тебя, какой это город?" он ответит отрицанием, т.е. назовёт город.
Arigato вне форума Ответить с цитированием
Старый 21.10.2009, 19:53   #85
Пепел Феникса
Старожил
 
Аватар для Пепел Феникса
 
Регистрация: 28.01.2009
Сообщений: 21,000
По умолчанию

Цитата:
Сообщение от Serge_Bliznykov Посмотреть сообщение
про "лжецов-правдивцев"
вопрос один - "Ты живёшь в этом городе?"
в городе правдивцев ВСЕ ответят ДА
в городе лжецов все ответят НЕТ

p.s. впрочем у Arigato такой же ответ на задачу (тольк инверсный )
а если вы спросите не у местного а у правдивца что в гостях?
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
Программа делает то что написал программист, а не то что он хотел.
Функции/утилиты ждут в параметрах то что им надо, а не то что вы хотите.
Пепел Феникса вне форума Ответить с цитированием
Старый 21.10.2009, 20:02   #86
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,865
По умолчанию

Цитата:
Сообщение от Пепел Феникса
а если вы спросите не у местного а у правдивца что в гостях?
Он скажет правду.
Arigato вне форума Ответить с цитированием
Старый 21.10.2009, 20:05   #87
Alex Cones
Trust no one.
Старожил
 
Аватар для Alex Cones
 
Регистрация: 07.04.2009
Сообщений: 6,526
По умолчанию

Цитата:
В стране N есть два города: N1 и N2.

В одном из них живут лжецы, которые на любой вопрос отвечают не правда, во втором правдивцы - на любой вопрос отвечают правду, причем они могут свободно путешествовать друг-другу в город, погостить.

Какой вопрос надо задать прохожему, что бы точно знать в каком вы городе?
Так как мы не можем точно узнать, лжец перед нами или правдивец - то мы не можем быть уверены в точности полученного ответа.
SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА.
МОЙ БЛОГ
GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ
Alex Cones вне форума Ответить с цитированием
Старый 21.10.2009, 20:11   #88
artemavd
Старожил
 
Аватар для artemavd
 
Регистрация: 05.06.2008
Сообщений: 4,210
По умолчанию

Она крутится против часой стрелки
Это я про девушку.
Не стоит смеяться над человеком делающим шаг назад, возможно он делает разбег.
artemavd вне форума Ответить с цитированием
Старый 21.10.2009, 20:16   #89
LeBron
Форумчанин
 
Регистрация: 10.10.2009
Сообщений: 680
По умолчанию

Цитата:
Сообщение от Serge_Bliznykov Посмотреть сообщение
p.s. впрочем у Arigato такой же ответ на задачу (тольк инверсный )
Впрочем у меня тоже.
LeBron вне форума Ответить с цитированием
Старый 21.10.2009, 20:29   #90
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,865
По умолчанию

Цитата:
Сообщение от Alex Cones
Так как мы не можем точно узнать, лжец перед нами или правдивец - то мы не можем быть уверены в точности полученного ответа.
А если мыслить логически?
Arigato вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Парадоксы базы данных vandrouny БД в Delphi 5 23.04.2009 23:34