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

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

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

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



Думаем...

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

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

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

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

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



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

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

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



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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

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

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

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

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

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

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

Пояснение:
Разложим вопрос на функцию: (я&к)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

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

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

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

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

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

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

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

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