IPB

Здравствуйте, гость ( Вход | Регистрация )

> 3 компьютера
Shasta Dam
сообщение Aug 10 2007, 16:38
Сообщение #1


Продвинутый пользователь
***

Группа: Posters
Сообщений: 183
Регистрация: 29.6.2007
Из: Moscow-Чебоксары-Auckland
Пользователь №: 7,397



3 абсолютно похожих внешне компьютера: японский, русский и китайский.

Вы, конечно, не знаете, где какой.

Вам нужно задать только один вопрос только одному из компьютеров. Но так, чтобы можно было ответить "да" или "нет". Задача: выбрать не русский.

Известно, что японский всегда говорит правду, китайский всегда лжет, а русский отвечает случайно.



Думаем...

Сообщение отредактировал Shasta Dam - Aug 10 2007, 16:40
Вернуться к началу страницы
 
+Цитировать сообщение
2 страниц V   1 2 >  
Создать новую тему
Ответов (1 - 19)
Shasta Dam
сообщение Aug 10 2007, 21:32
Сообщение #2


Продвинутый пользователь
***

Группа: Posters
Сообщений: 183
Регистрация: 29.6.2007
Из: Moscow-Чебоксары-Auckland
Пользователь №: 7,397



Вы знаете что такое Мехмат? Это самый лучший математический факультет в мире. 5-ро первокуров этого факультета несколько часов думали над этой задачкой. Так и не смогли ее решить

Но ответ существует. Может, кто-нибудь из здешних математиков-программистов сможет решить?
Вернуться к началу страницы
 
+Цитировать сообщение
ZooM
сообщение Aug 10 2007, 23:44
Сообщение #3


Пользователь
**

Группа: Posters
Сообщений: 83
Регистрация: 2.9.2006
Из: Н4к
Пользователь №: 1,490



как это может быть? допустим найдется вопрос на который и китайский и японский компьютеры ответят одинаково. Но русский может ответь также.
Вернуться к началу страницы
 
+Цитировать сообщение
Гость_madsob_*
сообщение Aug 11 2007, 09:24
Сообщение #4





Guests






Цитата(ZooM @ Aug 11 2007, 00:44) *
как это может быть? допустим найдется вопрос на который и китайский и японский компьютеры ответят одинаково. Но русский может ответь также.

Китайский и Английский, наверное, имели ввиду? Это исключено, так как Английский говорит правду, Китайский - ложь.
Вернуться к началу страницы
 
+Цитировать сообщение
I'm'D
сообщение Aug 11 2007, 11:08
Сообщение #5


Пользователь
**

Группа: Posters
Сообщений: 57
Регистрация: 25.7.2007
Из: N4K
Пользователь №: 7,996



Ну да, вообще существует вопрос, способный дать ответ на эту задачу. Например, спросить у китайского: "Ты русский комп?" и он ответит "да", т.е. солжёт; японский ответит "нет", т.е. скажет правду. Если русский скажет "да", то у нас будет два "русских" компа, т.е. китайский и русский, и тогда задача решена, т.к. указать надо точно нерусский. Если же русский ответит "нет", то тогда полная жопа(, т.к. будет два "нерусских" компа, т.е. русский и японский, и один "русский", т.е. китайский, останется только наугад ткнуть пальцем или в руский, или в японский комп(

Цитата(madsob @ Aug 11 2007, 10:24) *
Китайский и Английский, наверное, имели ввиду? Это исключено, так как Английский говорит правду, Китайский - ложь.


Почему же? Если задать им обоим вопрос: "Ты китайский комп?" или "Ты английский комп?", то они оба ответят одинаково: в первом случае "нет", во втором - "да".


--------------------
Эх, "+1! жжош!" :)
Вернуться к началу страницы
 
+Цитировать сообщение
Kitty
сообщение Aug 11 2007, 11:23
Сообщение #6


Женщина за рулем!
Иконка группы

Группа: Global moder
Сообщений: 5,174
Регистрация: 1.12.2005
Из: г. Чебоксары
Пользователь №: 172



Не поняла. Нужно задать 1 вопрос всем трем или один вопрос только 1 компу???


--------------------
Люди, которых называют слабыми, являются лишь равнодушными, ибо у каждого найдутся силы, когда окажется затронутым предмет его страстей. (К.Гельвеций)
Вернуться к началу страницы
 
+Цитировать сообщение
Shasta Dam
сообщение Aug 11 2007, 13:29
Сообщение #7


Продвинутый пользователь
***

Группа: Posters
Сообщений: 183
Регистрация: 29.6.2007
Из: Moscow-Чебоксары-Auckland
Пользователь №: 7,397



Цитата(I'm'D @ Aug 11 2007, 12:08) *
Ну да, вообще существует вопрос, способный дать ответ на эту задачу. Например, спросить у китайского: "Ты русский комп?" и он ответит "да", т.е. солжёт; японский ответит "нет", т.е. скажет правду. Если русский скажет "да", то у нас будет два "русских" компа, т.е. китайский и русский, и тогда задача решена, т.к. указать надо точно нерусский. Если же русский ответит "нет", то тогда полная жопа(, т.к. будет два "нерусских" компа, т.е. русский и японский, и один "русский", т.е. китайский, останется только наугад ткнуть пальцем или в руский, или в японский комп(

Ты кажется не понял суть.

Цитата(Kitty @ Aug 11 2007, 12:23) *
Не поняла. Нужно задать 1 вопрос всем трем или один вопрос только 1 компу???


Всего один вопрос. Не каждому по одному, а всего один
Вернуться к началу страницы
 
+Цитировать сообщение
Kitty
сообщение Aug 11 2007, 13:32
Сообщение #8


Женщина за рулем!
Иконка группы

Группа: Global moder
Сообщений: 5,174
Регистрация: 1.12.2005
Из: г. Чебоксары
Пользователь №: 172



Цитата
Всего один вопрос. Не каждому по одному, а всего один

Я поняла, что один. А отвечть на этот вопрос будет КАЖДЫЙ комп?
Если да, то вопрос будет звучать как: Земля груглая?
2 вариаента возможных ответов.
Да - Нет- Нет
Да - Нет - Да

Соотвественно ответы японского(который всегда говорит правду) , китайского( который всегда лжет) и русского (который отвечает случайно) .

Нам нужно выбрать НЕРУССКИЙ комп.
Из первого варианта мы выбираем, того, кто ответил ДА
Из второго , кто ответил НЕТ.

Или че я не так поняла?


--------------------
Люди, которых называют слабыми, являются лишь равнодушными, ибо у каждого найдутся силы, когда окажется затронутым предмет его страстей. (К.Гельвеций)
Вернуться к началу страницы
 
+Цитировать сообщение
Shasta Dam
сообщение Aug 11 2007, 13:48
Сообщение #9


Продвинутый пользователь
***

Группа: Posters
Сообщений: 183
Регистрация: 29.6.2007
Из: Moscow-Чебоксары-Auckland
Пользователь №: 7,397



Цитата(Kitty @ Aug 11 2007, 14:32) *
Я поняла, что один. А отвечть на этот вопрос будет КАЖДЫЙ комп?


Отвечать будет только один комп. В этом все сложность

Сообщение отредактировал Shasta Dam - Aug 11 2007, 13:49
Вернуться к началу страницы
 
+Цитировать сообщение
Kitty
сообщение Aug 11 2007, 13:52
Сообщение #10


Женщина за рулем!
Иконка группы

Группа: Global moder
Сообщений: 5,174
Регистрация: 1.12.2005
Из: г. Чебоксары
Пользователь №: 172



Цитата(Shasta Dam @ Aug 11 2007, 14:48) *
Отвечать будет только один комп. В этом все сложность

crazy.gif Это не решаемо тогда.
2 уравнения с 3 неизвестными.

Варианты ответов:
ДА (то есть ответил либо японский, либо русский)
НЕТ (ответил китайский или русский)


--------------------
Люди, которых называют слабыми, являются лишь равнодушными, ибо у каждого найдутся силы, когда окажется затронутым предмет его страстей. (К.Гельвеций)
Вернуться к началу страницы
 
+Цитировать сообщение
Shasta Dam
сообщение Aug 11 2007, 14:01
Сообщение #11


Продвинутый пользователь
***

Группа: Posters
Сообщений: 183
Регистрация: 29.6.2007
Из: Moscow-Чебоксары-Auckland
Пользователь №: 7,397



Цитата(Kitty @ Aug 11 2007, 14:52) *
crazy.gif Это не решаемо тогда.
2 уравнения с 3 неизвестными.

Варианты ответов:
ДА (то есть ответил либо японский, либо русский)
НЕТ (ответил китайский или русский)


Я тоже так думал. Как аргумент даже придумал строгое доказательство. НО, о БОЖЕ! когда мой знакомый придумал такой вопрос, я потерял дар речи. Ни я, ни он, ни куча других людей не смогли опровергнуть то, что он прав.

Должен сказать, вопрос звучит несколько необычно для человека. Для человека трудно будет его воспринять. Но не забываем, что это компьютер. А у него с восприятием все в порядке


Вот вам небольшая подсказка. Для начала попробуйте сформулировать вопрос с помощью бинарных операций OR, AND, NOT - так будет легче.

Сообщение отредактировал Shasta Dam - Aug 11 2007, 14:04
Вернуться к началу страницы
 
+Цитировать сообщение
Kitty
сообщение Aug 11 2007, 14:08
Сообщение #12


Женщина за рулем!
Иконка группы

Группа: Global moder
Сообщений: 5,174
Регистрация: 1.12.2005
Из: г. Чебоксары
Пользователь №: 172



НО ведь дело не в вопросе. А в ответах.
Возможные ответы ДА и НЕТ.
Хотя русский наверное при твоем правильном вопросе - зависнет???


Думаею, никто не догадается, давай ответ. Тем более что для восприятия человеку даже трудно ПОНЯТь вопрос, как же мы тогда должны его придумать.


--------------------
Люди, которых называют слабыми, являются лишь равнодушными, ибо у каждого найдутся силы, когда окажется затронутым предмет его страстей. (К.Гельвеций)
Вернуться к началу страницы
 
+Цитировать сообщение
DimitA
сообщение Aug 12 2007, 09:54
Сообщение #13


Продвинутый пользователь
***

Группа: Posters
Сообщений: 261
Регистрация: 24.4.2006
Из: Чебоксары, ю-з
Пользователь №: 465



Цитата(Kitty @ Aug 11 2007, 15:08) *
НО ведь дело не в вопросе. А в ответах.
Возможные ответы ДА и НЕТ.
Хотя русский наверное при твоем правильном вопросе - зависнет???
Думаею, никто не догадается, давай ответ. Тем более что для восприятия человеку даже трудно ПОНЯТь вопрос, как же мы тогда должны его придумать.

Это вариация извесной задачи о 3 людях, но неверно заданая, надо добавить, что спрашиваешь у одного компа НО из двух: русского и японского!
А оответ таков: спросить у компа А ( русского или японского) ты русский комп? ..
Вернуться к началу страницы
 
+Цитировать сообщение
Shasta Dam
сообщение Aug 12 2007, 13:37
Сообщение #14


Продвинутый пользователь
***

Группа: Posters
Сообщений: 183
Регистрация: 29.6.2007
Из: Moscow-Чебоксары-Auckland
Пользователь №: 7,397



Цитата(DimitA @ Aug 12 2007, 10:54) *
Это вариация извесной задачи о 3 людях, но неверно заданая, надо добавить, что спрашиваешь у одного компа НО из двух: русского и японского!
А оответ таков: спросить у компа А ( русского или японского) ты русский комп? ..

Нет, ты не знаешь у кого спрашиваешь. Это может быть и русский, и японский, и китайский.

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

Ключ к пониманию: Нам важно выбрать не конкретный компьютер, а лишь нерусский!

Даю еще время подумать. Если правильный ответ не прозвучит до вечера - вечером же выложу smile.gif

Сообщение отредактировал Shasta Dam - Aug 12 2007, 13:38
Вернуться к началу страницы
 
+Цитировать сообщение
Shasta Dam
сообщение Aug 12 2007, 21:30
Сообщение #15


Продвинутый пользователь
***

Группа: Posters
Сообщений: 183
Регистрация: 29.6.2007
Из: Moscow-Чебоксары-Auckland
Пользователь №: 7,397



Самому пришлось минут двадцать повозиться перед этим, ибо ответ плохо запоминается. Итак, ответ:

Дадим каждому компьютеру номер от 1 до 3. Спрашиваем первый компьютер:

Верно ли одно из двух:
(2й и 3й компьютеры образуют пары Русский и Китайский соответственно)
ИЛИ
(2й и 3й компьютеры образуют пары Японский и Русский соответственно)


Если ответ да, то выбираем 3й. Если нет, то 2й.

Сейчас слишком устал, чтобы объяснять. Но дам еще один ключ к пониманию: заметим, что мы ни при каком ответе мы не выбираем 1й компьютер. Мы таким образом обезопасим себя от случайного ответа русского компьютера (будь 1й - русский).
Вернуться к началу страницы
 
+Цитировать сообщение
Xoqq
сообщение Mar 9 2008, 11:09
Сообщение #16


Пользователь
**

Группа: Posters
Сообщений: 73
Регистрация: 29.1.2008
Пользователь №: 14,241



Цитата(Shasta Dam @ Aug 10 2007, 16:38) *
Вам нужно задать только один вопрос только одному из компьютеров. Но так, чтобы можно было ответить "да" или "нет". Задача: выбрать не русский.

У меня вот так получилось:
Спрашиваем у любого компьютера: "ты (японский и китайский) либо (не японский и не китайский) компьютер?"
Если комп ответил "да", то выбираем любой другой. Если "нет", то выбираем этот комп.

Пояснение:
Разложим вопрос на функцию: (я&к)V(-я&-к).
Если учесть, что комп выполняет все по одному операнду из функции(комп устроен так, что не может рассмотреть функцию сразу, как человек), то компы ответят:
Японский : (1&0)V(0&1)=0V0=0
Китайский : (1&0)V(0&1)=0V0=0
Русский(правда) : (0&0)V(1&1)=0V1=1
Русский(ложь) : (1&1)V(0&0)=1V0=1


--------------------
Откуда нам знать, что такое листва, если все дерева разошлись на дрова,
Откуда нам знать что такое война, если мы не знаем мира...
Вернуться к началу страницы
 
+Цитировать сообщение
DoCent
сообщение Mar 12 2008, 22:17
Сообщение #17


Продвинутый пользователь
***

Группа: Posters
Сообщений: 185
Регистрация: 19.4.2006
Из: Марпариж
Пользователь №: 442



Цитата(Xoqq @ Mar 9 2008, 11:09) *
У меня вот так получилось:
Спрашиваем у любого компьютера: "ты (японский и китайский) либо (не японский и не китайский) компьютер?"
Если комп ответил "да", то выбираем любой другой. Если "нет", то выбираем этот комп.

Пояснение:
Разложим вопрос на функцию: (я&к)V(-я&-к).
Если учесть, что комп выполняет все по одному операнду из функции(комп устроен так, что не может рассмотреть функцию сразу, как человек), то компы ответят:
Японский : (1&0)V(0&1)=0V0=0
Китайский : (1&0)V(0&1)=0V0=0
Русский(правда) : (0&0)V(1&1)=0V1=1
Русский(ложь) : (1&1)V(0&0)=1V0=1


как комп может одновременно быть и японским и китайским? первое условие не правильно.


--------------------
Смерть ВКонтакту!
______________
уехал в Москву
Вернуться к началу страницы
 
+Цитировать сообщение
Xoqq
сообщение Mar 13 2008, 18:57
Сообщение #18


Пользователь
**

Группа: Posters
Сообщений: 73
Регистрация: 29.1.2008
Пользователь №: 14,241



Цитата(DoCent @ Mar 12 2008, 22:17) *
как комп может одновременно быть и японским и китайским? первое условие не правильно.

Я же написал, что компьютер выполняет функции по одному операнду. Т.е. вначале обрабатывается вопрос "ты японский?", затем "ты китайский?". Это теория автоматов. Shasta Dam предупреждал:
Цитата
Должен сказать, вопрос звучит несколько необычно для человека. Для человека трудно будет его воспринять. Но не забываем, что это компьютер. А у него с восприятием все в порядке


--------------------
Откуда нам знать, что такое листва, если все дерева разошлись на дрова,
Откуда нам знать что такое война, если мы не знаем мира...
Вернуться к началу страницы
 
+Цитировать сообщение
Гость_Барсик_*
сообщение Mar 22 2008, 10:15
Сообщение #19





Guests






чё тут задавать то?(меня звать к примеру Чебурнатор) компы говорят ток да или нет? ну вопрос: меня зовут Чебурнатор?? компы лдолго будут думать как ответить на этот вопрос только даткой или неткой! кто первый сгорит тот китайский(у них качество всегда такое) кто 2 русский(потому комп собирал пьяный програмист) кто 3 - английский(они не пьют и качество норм)=)))))
Вернуться к началу страницы
 
+Цитировать сообщение
ZaI
сообщение Mar 25 2008, 00:39
Сообщение #20


Новичок
*

Группа: Members
Сообщений: 26
Регистрация: 31.12.2006
Пользователь №: 4,498



Цитата(Барсик @ Mar 22 2008, 10:15) *
чё тут задавать то?(меня звать к примеру Чебурнатор) компы говорят ток да или нет? ну вопрос: меня зовут Чебурнатор?? компы лдолго будут думать как ответить на этот вопрос только даткой или неткой! кто первый сгорит тот китайский(у них качество всегда такое) кто 2 русский(потому комп собирал пьяный програмист) кто 3 - английский(они не пьют и качество норм)=)))))

куууууул!!! малодчик
Вернуться к началу страницы
 
+Цитировать сообщение

2 страниц V   1 2 >
ОтветитьСоздать новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



RSS Текстовая версия Сейчас: 29th March 2024 - 00:19