Очередная задачка

[Bondi]

Имеется N узников(для простоты, скажем, 10). В первый день их всех заперли в общей комнате, где, соответственно, они имели возможность договориться.

После этого каждого перевели в отдельную изолированную камеру, где никто не имеет никаких контактов с остальными, ничего не видит и не слышит.

Затем узников по одному, в произвольном порядке начинают отводить на некоторое время в еще одну комнату. В этой комнате имеется лампочка и выключатель, который имеет 2 положения - вкл и выкл, соответственно лампочка или горит или нет. Находясь в комнате узник может либо выключить либо включить свет. Так вот, каким образом они должны действовать, чтобы в итоге хотя бы один из них узнал, что все уже как минимум один раз побывали в этой комнате? (Договоримся, что свет в комнате изначально горит и все об этом знают)

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

Ответы в ЛС.

[Bondi]

Люди, вопросы задавайте прямо тут.

[Kornelij Glas]

ок, узник может ничего не сделать? может выключить-включить? в комнате все можно трогать?

[Bondi]

Может ничего и не сделать. В комнате больше ничего нету. Только лампочка, которая или горит или нет.

[Arnitaherus]

в условии не указано что их обратно уводят в свои одиночные камеры, где они ничего не видят и не слышат...

но видимо уводят?

[Bondi]

Да уводят. :yes:

[Гость Funky]

А узников водят в камеру только по одному разу?

[Arnitaherus]

А узников водят в камеру только по одному разу?

[Гость Funky]

И еще вопрос, теория относительности в решении применяется или нет?

Имеет ли право кто нибудь другой кроме узников включать или выключать лампочку?

[Гость Funky]

Договариваются если включено, то выключать но по одному разу, a если выключено, то включать всегда. Тот, который включит в 10 - й раз и будет знать.

Легко!

[Гая]

Договариваются если включено, то выключать но по одному разу, a если выключено, то включать всегда. Тот, который включит в 10 - й раз и будет знать.

Легко!

[Arnitaherus]

Договариваются если включено, то выключать но по одному разу, a если выключено, то включать всегда. Тот, который включит в 10 - й раз и будет знать.

Легко!

[Гость Funky]

Задумался забыл... звиняюсь.

[Bondi]

Договариваются если включено, то выключать но по одному разу, a если выключено, то включать всегда. Тот, который включит в 10 - й раз и будет знать.

Легко!

Водят произвольно, по многу раз, соответственно одного и того же могут привести несколько раз подряд.

Твое решение близко, но не верно, т.к. один и тот же включит несколько раз, а кто-то ни разу.

[Arnitaherus]

' date='8 November 2005 - 15:30']

Водят произвольно, по многу раз, соответственно одного и того же могут привести несколько раз подряд.

Твое решение близко, но не верно, т.к. один и тот же включит несколько раз, а кто-то ни разу.