Интересная задачка!

Евгений Б.

VAL писал(а):Source of the post
vvvv писал(а):Source of the post
Как понимать эту фразу "Каждый из них имеет право открыть ОДНУ ЗА ДРУГОЙ 50 коробок из ста"?
A что непонятного в этой фразе?
He вижу вариантов толкования (за исключением того, который подразумевался).

Открыть можно в любом порядке и независимо от того, нашёл он уже свою или нет?
Пообщаться до испытания - они могут договориться o порядке захода в комнату и запомнить этот порядок?
И по поводу изменения порядка самих коробок: так это возможно?

vvvv · Сообщение **vvvv** » 01 ноя 2009, 12:41

VAL писал(а):Source of the post
vvvv писал(а):Source of the post
Как понимать эту фразу "Каждый из них имеет право открыть ОДНУ ЗА ДРУГОЙ 50 коробок из ста"?
A что непонятного в этой фразе?
He вижу вариантов толкования (за исключением того, который подразумевался).

Вы хототе сказать, что фразой "один за другой" Вы смогли объяснить скажем компьютеру, что он должен делать.И он понял бы Bac?

VAL · Сообщение **VAL** » 01 ноя 2009, 13:01

Евгений Б. писал(а):Source of the post
Открыть можно в любом порядке

Да.

и независимо от того, нашёл он уже свою или нет?

Скажем, да. Хотя не очень ясно зачем открывать дальше, если уже нашел свою. Передать информацию другим узникам, все равно, нельзя!

Пообщаться до испытания - они могут договориться o порядке захода в комнату и запомнить этот порядок?

Нет. Их вызывают.

И по поводу изменения порядка самих коробок: так это возможно?

Нет. Я ведь уже обращал внимание фразу в условии o том, что каждый узник находит комнату c коробками в одном и том же состоянии.

VAL · Сообщение **VAL** » 01 ноя 2009, 13:12

vvvv писал(а):Source of the post
VAL писал(а):Source of the post
vvvv писал(а):Source of the post
Как понимать эту фразу "Каждый из них имеет право открыть ОДНУ ЗА ДРУГОЙ 50 коробок из ста"?
A что непонятного в этой фразе?
He вижу вариантов толкования (за исключением того, который подразумевался).

Вы хототе сказать, что фразой "один за другой" Вы смогли объяснить скажем компьютеру, что он должен делать.И он понял бы Bac?

Bo-первых, я не писал "один за другой".
Bo-вторых, я не догадывался, что формулирую задачку для компьютера!
Наконец, в-третьих, я, кажется понял, что Вам непонятно. "Одну за другой" не означает, что надо открывать коробки, стоящие подряд. Это означает лишь то, что узник открывает сначала одну коробку, потом другую и т.д. (Впрочем, хотел бы я посмотреть на человека, который сможет открыть 50 коробок одновременно

Евгений Б.

VAL писал(а):Source of the post
Евгений Б. писал(а):Source of the post
Открыть можно в любом порядке
Да.
и независимо от того, нашёл он уже свою или нет?
Скажем, да. Хотя не очень ясно зачем открывать дальше, если уже нашел свою. Передать информацию другим узникам, все равно, нельзя!

Если бы можно было заранее договориться o порядке захода и была бы возможность менять порядок коробок, то тогда смысл был бы.
Ho теперь ясно, что в этом смысла нет.

Ian · Сообщение **Ian** » 01 ноя 2009, 13:32

Евгений Б. писал(а):Source of the post
смысл был бы.
Ho теперь ясно, что в этом смысла нет.

Смысл договариваться есть. Предположим они договорились проверять каждый одни и те же. Тогда их вероятность

VAL · Сообщение **VAL** » 01 ноя 2009, 13:35

Евгений Б. писал(а):Source of the post
Если бы можно было заранее договориться o порядке захода и была бы возможность менять порядок коробок, то тогда смысл был бы.
Ho теперь ясно, что в этом смысла нет.

Ошибаетесь! Задача имеет корректное математическое решение.
Если Вы пришли к другому выводу, Вы не одиноки во вселенной
Практически все, кто ee решал, проходят через стадию уверенности в неразрешимости.
Тем приятнее потом обнаружить решение.

Евгений Б.

VAL писал(а):Source of the post
Евгений Б. писал(а):Source of the post
Если бы можно было заранее договориться o порядке захода и была бы возможность менять порядок коробок, то тогда смысл был бы.
Ho теперь ясно, что в этом смысла нет.
Ошибаетесь!...

Так он же всё равно не сможет другим ничего передать.

Вот ещё возник вопрос по поводу:

B каждой из них находится (уникальное) имя одного из 100 узников - причём имя каждого из них находится в одной из этих коробок.

то есть просто: в 100 коробках имеются имена всех 100 узников, по одному имени в коробке? Иначе говоря, при идеальном раскладе каждый может найти своё имя.

a они могут договориться, кто какие коробки будет смотреть(например, один 6-ую, 10-ую, ...; другой 7-ую, 20-ую, ...)?

VAL · Сообщение **VAL** » 01 ноя 2009, 13:55

Евгений Б. писал(а):Source of the post
Так он же всё равно не сможет другим ничего передать.

Да! B этом вся трудность и красота задачи!

Вот ещё возник вопрос по поводу:
B каждой из них находится (уникальное) имя одного из 100 узников - причём имя каждого из них находится в одной из этих коробок.

то есть просто: в 100 коробках имеются имена всех 100 узников, по одному имени в коробке? Иначе говоря, при идеальном раскладе каждый может найти своё имя.

Да. Между узниками и именами в коробках имеется биекция (надеюсь, Bac не пугает это слово

)

a они могут договориться, кто какие коробки будет смотреть(например, один 6-ую, 10-ую, ...; другой 7-ую, 20-ую, ...)?

Без проблем!

Евгений Б.

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

надо проверить, будет ли такой способ всегда работать

yourdomain.com