Задача- кто предатель?
Эту задачку вроде на Apple задавали, на собеседовании, при приеме на работу. (тут и вспотеть можно)
-----------
На острове живут 4 обитателя. Среди них есть люди и вампиры.
Вампиры - всегда врут. Люди говорят всегда правду, но (исключение!) среди людей есть один "предатель", который хоть и является человеком, но тоже всегда врёт.
Каждый из обитателей сделал два заявления.
Гарри сказал: среди нас - 1 человек, Йота - предатель.
Ирис сказал: среди нас - 2 человека, я - не предатель.
Йота сказал: среди нас - 3 человека, Кори - предатель.
Кори сказал: среди нас - 4 человека, Ирис - предатель.
Вопрос: кто предатель?
Вопрос: кто предатель?
Простая задача. По условию есть и люди и вампиры, значит высказывание Кори заведомо ложное и Ирис не предатель.
( Добавил. Он также не может быть вампиром, те лгут и тогда он должен был бы назватся предателем)
Из его высказывания - все три остальные - ложь, значит утверждения, что предатель Ёта, Кори или Ирис - ложь.
На роль предателя остаётся Гарри.
А если я немного изменю условие задачи? Вот так: " На острове живут 4 обитателя. Предположительно, среди них есть люди и вампиры."
Тогда все обитатели будут правы, даже если все врут. Предположить можно все, что угодно. Задача перестанет быть определенной. Среди обитателей людей может и не оказаться, вопрос о предателе потеряет смысл и останется без ответа.
Среди обитателей людей может и не оказаться, вопрос о предателе потеряет смысл и останется без ответа.
Из условия задачи также следует, что предатель - есть.
На острове живут 4 обитателя. Предположительно, среди них есть люди и вампиры.
Известно что: вампиры - всегда врут, люди говорят всегда правду, но (исключение!) среди людей есть один "предатель", который хоть и является человеком, но тоже всегда врёт.
Каждый из обитателей сделал два заявления.
Гарри сказал: среди нас - 1 человек, Йота - предатель.
Ирис сказал: среди нас - 2 человека, я - не предатель.
Йота сказал: среди нас - 3 человека, Кори - предатель.
Кори сказал: среди нас - 4 человека, Ирис - предатель.
Вопрос: кто предатель?
Предположительно
тогда я не знаю к чему зацепится и с какого высказывания начать раскручивать. разве что сказать, а тогда предположим, что есть мясорубка и можно каждого допросить персональнo
разве что сказать, а тогда предположим, что есть мясорубка и можно каждого допросить персональнo
Не нужна мясорубка, не нужно знать физический состав обитателей.
Мы не знаем, есть ли среди обитателей люди.
Но, мы знаем, что если утверждение есть правда, то оба утверждения есть правда и утверждающий является человеком.
Решить задачу надо с минимальным количеством действий.
Применяем метод последовательного предположения того, что утверждающий является человеком. Логично начать с первого по списку, т.е. с Гарри.
Действие (1): Предположим, что Гарри - есть человек и говорит только правду. (его статус - человек)
Действие (2): Проверяем условие для Ирис - сразу видим, что статус невозможно установить однозначно. Прекращаем проверку, т.к. выполнятся должны все условия задачи одномременно.
Действие (3): Предположим, что Ирис - есть человек. Проверяем и тогда сразу выполняются все оставшиеся условия.
Задача решена в 3 действия, т.к. уже после 3-го действия был дан правильный ответ.
Это однозначно следует из заявления Кори.
Не однозначно. Одного только его заявления недостаточно для однозначного вывода.
Сразу ясно, что Кори врёт, значит Ирис не предатель.
Но еще не значит, что он человек. Он также может быть и вампиром, который тоже не предатель.
Вынаверное не заметили, но я немного изменил условия задачи, по которому все 4 обитателя могут быть (а могут и не быть!) людьми.
https://foren.germany.ru/showmessage.pl?Cat=&Board=wissen&...
Поэтому, Кори может и не врать. 4 человека, из них один предатель (тоже человек)
ты прав, но это лишнее.
Перечень ответов, где предполагаемое количество людей от 1 и до 4 уже говорит о том , что есть и люди и вампиры, а раз так, то мы опять возвращаемся к тому, что я написал в первый ра