Страниц: 1 [2]
  Печать  
Автор Тема: 100 заключенных  (Прочитано 9563 раз)
0 Пользователей и 1 Гость смотрят эту тему.

В одной из школ есть такой ритуал, проводящийся в последний день занятий: ученики выходят в холл и стоят около своих шкафчиков, в которых хранится одежда. По первому свистку каждый ученик открывает свой шкафчик, по второму свистку ученики закрывают четные шкафчики (то есть шкафчики номер 2, 4, 6 и т. д.). По третьему свистку ученики меняют положение дверцы каждого третьего шкафчика, то есть если она была открыта, ее закрывают, а если закрыта — открывают. Это происходит со шкафчиками номер 3, 6, 9 и т.д. По четвертому свистку меняется состояние дверцы каждого четвертого шкафчика, по пятому свистку каждого пятого и т.д. Предположим для простоты, что это небольшая школа и шкафчиков всего 100. По сотому свистку ученик, который стоит рядом со шкафчиком под сотым номером (и только этот ученик), меняет положение дверцы этого шкафчика. Сколько шкафчиков после этого оказываются открытыми? Пение
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #15 : Март 13, 2010, 17:28:52 �

Известно ли начальное положение тумблера?
Записан
Маша
Гений-Говорун
*
Offline Offline

Сообщений: 1450

СПАСИБО
-вы поблагодарили: 239
-вас поблагодарили: 593


Я просто умница

617631966
Просмотр профиля Email
Ответ #16 : Март 14, 2010, 18:05:35 �

Я нашла Rulez Rulez Rulez еще про одних заключенных Чтение
В камере сидят 100 заключенных. Им сообщают, что на следующий день их выведут на улицу, наденут колпаки (белые или чёрные). Если человек угадает, какой колпак у него на голове, его помилуют, если нет – казнят. Заключенные могут совещаться в камере, но когда наденут колпаки, никто не может подсказывать другому.

Сколько человек удалось спасти?

Эти пользователи сказали вам СПАСИБО :

sek140675

За это сообщение 1 пользователь сказал спасибо!
Записан

Мама твердила мне, что самое важное в жизни — быть счастливой. Когда я пошла в школу, меня спросили, кем я хочу стать. Я написала "счастливой". Мне сказали " "ты не поняла задание", я им сказала — "вы не поняли жизнь".(с)
sek140675
Гений-Говорун
*
Offline Offline

Сообщений: 1861

СПАСИБО
-вы поблагодарили: 283
-вас поблагодарили: 108



Просмотр профиля Email
Ответ #17 : Март 14, 2010, 18:08:21 �

была бы моя воля я бы посадил Машу в камеру где уже сидят 100 заключенных Kiss
Записан
Маша
Гений-Говорун
*
Offline Offline

Сообщений: 1450

СПАСИБО
-вы поблагодарили: 239
-вас поблагодарили: 593


Я просто умница

617631966
Просмотр профиля Email
Ответ #18 : Март 14, 2010, 18:13:24 �

была бы моя воля я бы посадил Машу в камеру где уже сидят 100 заключенных Kiss
Интересно,за что Laugh
Записан

Мама твердила мне, что самое важное в жизни — быть счастливой. Когда я пошла в школу, меня спросили, кем я хочу стать. Я написала "счастливой". Мне сказали " "ты не поняла задание", я им сказала — "вы не поняли жизнь".(с)
sek140675
Гений-Говорун
*
Offline Offline

Сообщений: 1861

СПАСИБО
-вы поблагодарили: 283
-вас поблагодарили: 108



Просмотр профиля Email
Ответ #19 : Март 14, 2010, 18:14:41 �

была бы моя воля я бы посадил Машу в камеру где уже сидят 100 заключенных Kiss
Интересно,за что Laugh

тебе от 100 заключенных
Записан
Маша
Гений-Говорун
*
Offline Offline

Сообщений: 1450

СПАСИБО
-вы поблагодарили: 239
-вас поблагодарили: 593


Я просто умница

617631966
Просмотр профиля Email
Ответ #20 : Март 14, 2010, 18:23:43 �

Сек,ты бяка Tongue
Записан

Мама твердила мне, что самое важное в жизни — быть счастливой. Когда я пошла в школу, меня спросили, кем я хочу стать. Я написала "счастливой". Мне сказали " "ты не поняла задание", я им сказала — "вы не поняли жизнь".(с)
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #21 : Март 15, 2010, 15:35:17 �

У меня сложный ответ. Наверно, есть проще:
Договариваются, что один будет считать. Заходит первый заключённый включат тумблер. Свет горит. Все остальные заходят свет горит, значит ничего неделают. Заходит счетовод, отмечает себе 1 есть и выключает тумблер. Следующий заходит, если он ещё не включал, то включает, если уже включал, то ничего не делает. Опять все ждут счетовода, пока он выключит тумблер и так пока Счетовод всех не сосчитает. Учитывая пожизненное заключение, можно и подождать )
При условии, что начальное значение тумблера известно - это в принципе решение...
Интересны два момента:
1. Есть ли более короткий путь?
2. Как быть, если начальное положение тумблера неизвестно?
Записан
Страниц: 1 [2]
  Печать  
 
Перейти в: