![]() |
|
Беседка Беситесь на здоровье! Общайтесь на любые темы, в том числе, не касающиеся Хаддана! |
![]() |
|
Опции темы | Поиск в этой теме |
#31
|
|||
|
|||
![]() Цитата:
Хорошо - вот что они узнали на ужине: на острове есть человек который может говорить другим о цвете их глаз. Принять его в секту - пусть кончает собой - так ему и надо. Или - вариант. Пусть скажет о ком он говорил (укажет на одного конкретного человека), после чего сразу завязать лазутчику рот и сбросить в море. Тогда указанный покончит собой на след. день и все остальные зеленоглазые останутся в живых. Последний раз редактировалось Cohava, 25.03.2008 в 12:57. |
#32
|
|||
|
|||
![]() Цитата:
Цитата:
![]() В общем, сейчас напишу, в чем там дело. Последний раз редактировалось Anchorite, 25.03.2008 в 13:55. |
#33
|
|||
|
|||
![]() Цитата:
![]() Они узнали на ужине что он не принадлежит к их секте. Пусть укажет на того о ком он говорил ![]() |
#34
|
|||
|
|||
![]() До высказывания путешественника все, разумеется, знали, что на острове есть зеленоглазые.
Каждый знал и то, что каждый знает о том, что на острове есть зеленоглазые. Каждый знал и то, что каждый знает о том, что каждый знает о том, что на острове есть зеленоглазые. .... Каждый знал и то, {что каждый знает о том,}(98 раз) что на острове есть зеленоглазые. Но! Не каждый знал, {что каждый знает о том,}(99 раз) что на острове есть зеленоглазые ![]() А путешественник дал им это знание. Даже больше - он дал им общепринятое знание того, что среди них есть зеленоглазые - то есть теперь каждый знает, {что каждый знает о том,}(n раз) что на острове есть зеленоглазые для любого n. И эта задача замечательно иллюстрирует отличие простого знания от общепринятого. Как предотвратить трагедию? Необходимо лишить островитян их нового знания. Легко видеть, что для этого достаточно смерти одного зеленоглазого до полудня первого дня - насильственной или естественной. Т.е. часть аборигенов кинется убивать зеленоглазых и остановится, как только умрет хотя бы один из них. Тогда каждый вынужден будет рассматривать возможность, что путешественник имел в виду именно убитого, и цепочка разрушиться (тоже красивая иллюстрация того, что общепринятое знание принадлежит именно группе - и при удалении одного человека из группы оно может исчезнуть). Если они не любят убивать, они могут начать самоубиваться - и остановиться, как только среди самоубившихся окажется один зеленоглазый. Сложней дело обстоит, если религия запрещают им убийства и самоубийства, или они просто не желают так поступать. Если вдруг один зеленоглазый умрет естественной смертью до полудня первого дня - остальные будут спасены. А если не успеет?.. Необходимо более глубоко рассмотреть решение задачи. Путешественник дает аборигеном общепринятое знание C(среди нас есть хотя бы один зеленоглазый). Но... очевидно, что его недостаточно для того, чтобы они сразу же узнали цвет своих глаз, почему же они узнают его на 100-ый день? Потому что это знание после полудня следующего дня порождает новое, более сильное общепринятое знание C(среди нас есть хотя бы два зеленоглазых). Каждый новый день увеличивает n в знании C(среди нас есть хотя бы n зеленоглазых) на 1. После полудня 99 дня они владеют знанием C(среди нас есть хотя бы 100 зеленоглазых), следовательно - и простым знанием, и поскольку зеленоглазые видят вокруг себя только 99 зеленоглазых - узнают цвет своих глаз. Смерть же одного зеленоглазого уменьшает n в знании C(среди нас есть хотя бы n зеленоглазых) на единицу. Следовательно, необходимо и достаточно, чтобы предотвратить массовое самоубийство на сотый день - чтобы хотя бы на какой-то n-ый день число умерших зеленоглазых после прощального ужина путешественника было не меньше чем n. То есть если утром второго дня умрет один из них, этого будет недостаточно. Если на утро пятого - второй - тоже. Если на утро седьмого дня умрут ещё пять человек - общепринятое знание, данное путешественником, уничтожится. Тем, кому эта задача пришлась по вкусу - рекомендуется полностью понять все причины и следствия. Все-таки, это один из красивейших математических парадоксов ![]() |
#35
|
|||
|
|||
![]() Цитата:
Это противоречило бы условиям задачи. Самоубийства не только разрешены, но и оговорены законами их религии. Об убийствах мы и правда не знаем.. Я предложила более "бескровный" способ. Путешественник (поняв к каким ужасным последствиям может привести его скороспешное высказывание), указывает на одного "конкретного" зеленоглазого и говорит что имел ввиду именно его и после этого молчит в тряпочку. Указанный зеленоглазый кончает собой в след. полдень - happy end... Можно конечно ждать что в первый день кто-то из зеленоглазых умрет естественной смертью, на второй день это сделают двое из них и т.д, как предложили Вы. Что касается "общепринятого знания", о котором Вы упомянули - я не написала - "99 раз"... - но именно это и имелось ввиду. ![]() По поводу Вашего вопроса - что поддолкнуло на рассмотрение случая с 2-мя зеленоглазыми - это обычный способ решения подобных задач - рассмотреть случаи "1", "2", "много" ( или метод математической индукции). Ну и конечно мой собственный цвет глаз сыграл роль... ![]() Последний раз редактировалось Cohava, 25.03.2008 в 15:59. |
#36
|
|||
|
|||
![]() *из команты слышен стук ап стенку*
![]() ещё задачу! |
#37
|
||||
|
||||
![]() Цитата:
__________________
Девушки - такие же люди как и мы, просто у них в голове вместо if-then-else прописано randomize |
#38
|
|||
|
|||
![]() Цитата:
Если автор извинит меня за вмешательство ![]() http://www.gametheory.net/dictionary...Knowledge.html |
#39
|
||||
|
||||
![]() Цитата:
![]() ПыСы, можно больше мне на буржуйском ссылок не кидать ![]()
__________________
Девушки - такие же люди как и мы, просто у них в голове вместо if-then-else прописано randomize |
#40
|
||||
|
||||
![]() Цитата:
![]() Цитата:
![]() А попросить явно нельзя - ибо разговоры о глазах запрещены. Цитата:
![]() Цитата:
Если на английском - то лучше сюда. Там кстати, этот парадокс в одном из вариантов и описывается (т.е. первая часть задачи - демонстрация отличия простого знания от общепринятого). Последний раз редактировалось Anchorite, 25.03.2008 в 17:13. |