Версия для печати темы

Автор: Shasta Dam Aug 10 2007, 16:38

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

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

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

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



Думаем...

Автор: Shasta Dam Aug 10 2007, 21:32

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

Но ответ существует. Может, кто-нибудь из здешних математиков-программистов сможет решить?

Автор: ZooM Aug 10 2007, 23:44

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

Автор: madsob Aug 11 2007, 09:24

Китайский и Английский, наверное, имели ввиду? Это исключено, так как Английский говорит правду, Китайский - ложь.

Автор: I'm'D Aug 11 2007, 11:08

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

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

Автор: Kitty Aug 11 2007, 11:23

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

Автор: Shasta Dam Aug 11 2007, 13:29

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



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

Автор: Kitty Aug 11 2007, 13:32

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

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

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

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

Автор: Shasta Dam Aug 11 2007, 13:48

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

Автор: Kitty Aug 11 2007, 13:52

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

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

Автор: Shasta Dam Aug 11 2007, 14:01

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

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

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

Автор: Kitty Aug 11 2007, 14:08

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


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

Автор: DimitA Aug 12 2007, 09:54

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

Автор: Shasta Dam Aug 12 2007, 13:37

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

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

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

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

Автор: Shasta Dam Aug 12 2007, 21:30

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

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

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

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

Сейчас слишком устал, чтобы объяснять. Но дам еще один ключ к пониманию: заметим, что мы ни при каком ответе мы не выбираем 1й компьютер. Мы таким образом обезопасим себя от случайного ответа русского компьютера (будь 1й - русский).

Автор: 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

Автор: DoCent Mar 12 2008, 22:17

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

Автор: Xoqq Mar 13 2008, 18:57

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

Автор: Барсик Mar 22 2008, 10:15

чё тут задавать то?(меня звать к примеру Чебурнатор) компы говорят ток да или нет? ну вопрос: меня зовут Чебурнатор?? компы лдолго будут думать как ответить на этот вопрос только даткой или неткой! кто первый сгорит тот китайский(у них качество всегда такое) кто 2 русский(потому комп собирал пьяный програмист) кто 3 - английский(они не пьют и качество норм)=)))))

Автор: ZaI Mar 25 2008, 00:39

куууууул!!! малодчик

Автор: Xoqq Mar 31 2008, 00:34

Сборка компов - аппаратная реализация. Задача программистов - не компы собирать, но программировать для них

Автор: russianalex777 Mar 31 2008, 00:45

Ага ,к тому же комп сгорит не через час и даже не через неделю.

Автор: Барсик Apr 14 2008, 15:25

ну вы поняли с russianalex777 что я именно хотел сказать....
p.s.вотЪ придраться надо ж было!

Автор: Артур Jun 10 2008, 08:10

Надо че нибудь спросить, и исходить из того на каком языке он ответит. Если на русском выбираем другой комп.