100 узников

[Null]

Что-то типа имена из $PZ^n_2$ ученый A открывает ящики с номерами B:(A,B)=1??
Но требуется вероятность больше 30%.

[venco]

venco в сообщении #429940 писал(а):

Щас подумаю, как бы ещё намекнуть...

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

[VAL]

venco в сообщении #429940 писал(а):

25% у первых двух только, пока Вы не нашли правильную стратегию. Щас подумаю, как бы ещё намекнуть...

Подождите. Дайте решателям окончательно убедиться, что для 100 узников решения нет. тем большим потрясением для них будет обнаружение решения. У меня и у всех, кто вдосталь помучился, было именно так. А те, кому я намекал слишком активно, решением не впечатлились.

-- 01 апр 2011, 16:22 --

venco в сообщении #429947 писал(а):

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

Не успел! :(
После этой подсказки все решают (ну не все все, а все из тех, кто вообще решает).

[Null]

venco в сообщении #429947 писал(а):

venco в сообщении #429940 писал(а):

Щас подумаю, как бы ещё намекнуть...

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

Я не догадался

[Equinoxe]

VAL писал(а):

Не успел! :(
После этой подсказки все решают (ну не все все, а все из тех, кто вообще решает).

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

(Оффтоп)

А что с quote стало? Не парсит почему-то :(

[VAL]

Equinoxe в сообщении #429956 писал(а):

VAL писал(а):

Не успел! :(
После этой подсказки все решают (ну не все все, а все из тех, кто вообще решает).

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

(Оффтоп)

А что с quote стало? Не парсит почему-то :(

Quote починил. С остальным сами разбирайтесь :)

[TOTAL]

VAL в сообщении #429951 писал(а):

После этой подсказки все решают (ну не все все, а все из тех, кто вообще решает).

Это не подсказка, это с самого начала очевидно.

[Null]

Неужто $i$тый ученый открывает $i$ ящик в нем $i_1$ он открывает $i_1$ ящик и т.д?

[Equinoxe]

Null, а если 2 1 … ?

[VAL]

TOTAL в сообщении #429962 писал(а):

VAL в сообщении #429951 писал(а):

После этой подсказки все решают (ну не все все, а все из тех, кто вообще решает).

Это не подсказка, это с самого начала очевидно.

И тем не менее...

[Null]

Ну первый откроет 1ый ящик в нем 2 он откроет второй со своим именем. Второй откроет 2ый ящик а потом 1ый и тоже имя найдет. Это если ученых 100.

-- Пт апр 01, 2011 16:39:59 --

Неудачи в моем методе возникают только если есть цикл длинной >50 а таких расстановок не много.

[arseniiv]

А почему моё решение для двоих не подходит? Думаю, я что-то не так понял в условии.

[Null]

Узники выживают только если ВСЕ узники нашил свои имена

[VAL]

Null в сообщении #429972 писал(а):

Ну первый откроет 1ый ящик в нем 2 он откроет второй со своим именем. Второй откроет 2ый ящик а потом 1ый и тоже имя найдет. Это если ученых 100.
-- Пт апр 01, 2011 16:39:59 --
Неудачи в моем методе возникают только если есть цикл длинной >50 а таких расстановок не много.

Как Вам задачка, Null?

PS: А зачем Вы ученых в тюрягу упекли?

[arseniiv]

(Оффтоп)

Ой, а мне показалось, что хотя бы одному надо найти!