Rediska
участник
Регистрация: 17/02/2004
Сообщения: 269
Из: Гражданка
|
|
Сын сидит над задачей. Решить не может. И я, увы Поможете? В тюрьме находится 100 пожизненно заключенных. Им предложено условие. Есть комната, в которой находится лампочка и выключатель. Выбирается "ведущий". Случайным образом выбирается заключенный, который заходит в комнату и может проводить любые манипуляции с лампочкой и выключателем. Потом- следующий...и т.д. В какой то момент времени ведущий, который попал в эту комнату ( возможно уже не первый раз) должен сделать заключение, что все заключенные в ней уже побывали ( может и не единожды -главное ВСЕ ) Перед началом "игры" ЗК собираются вмести и вырабатывают некий алгоритм, который позволит ведущему понять,что все побывали в этой комнате. Потом ЗК разводят по одиночным камерам и игра начинается. Что это за алгоритм?
|
Лизанька
наш человек
Регистрация: 22/10/2001
Сообщения: 8125
Из: Санкт-Петербург, Озеро Долгое
|
|
А что за манипуляции-то? Поставить выключатель в одно из двух положений и ввернуть-вывернуть лампочку?
-------------------- Лизанька и дочка Сонечка (11.02.02)
|
Rediska
участник
Регистрация: 17/02/2004
Сообщения: 269
Из: Гражданка
|
|
Да, это возможно... Но мне от этого не легче
|
Rediska
участник
Регистрация: 17/02/2004
Сообщения: 269
Из: Гражданка
|
|
Ой, нет!!! Сын поправил, что можно только включить и выключить! Еще хуже!
|
Михаил
Регистрация: 16/01/2002
Сообщения: 4111
|
|
Ну, приходят несколько мыслей..
Например:
Первый из участников выворачивает лампочку и кладет ее в самый левый от входа угол камеры параллельно стене, цоколем назад. Следующий участник передвигает эту лампочку параллельно стене по часовой стрелке. Если лампочка пройдет по кругу (не хватит длины периметра) то лампочка переворачивается цоколем вперед. Ведущий, придя в комноту, запоминает, где лежит лампочка и замеряет с помощью нее, сколько лампочек помещается по длине периметра.
Еще:
Лампочку вывернуть и разбить на множество осколков. Из них взять 99 и сложить в кучку. Каждый их участников вынимает из кучи по осколку.
И еще:
Каждый по очереди включает или выключает лампочку, в зависимости от ее состояния. Температура лампочки в среднем будет постоянна, после последнего участника лампочка останется гореть, ее температура увеличится, ведущий может заметить, что лампочка стала горячее. (Но тут условие, что время между посещениями примерно одинаковое).
-------------------- фотогалерея цифровых фотографий
|
Михаил
Регистрация: 16/01/2002
Сообщения: 4111
|
|
: Сын поправил, что можно только включить и выключить! Еще хуже!
Мда.. а сразу сказать?
-------------------- фотогалерея цифровых фотографий
|
Михаил
Регистрация: 16/01/2002
Сообщения: 4111
|
|
Хотя, последний вариант, не будет работать..
-------------------- фотогалерея цифровых фотографий
|
Ghost
участник
Регистрация: 08/05/2003
Сообщения: 244
|
|
не, в условии четко сказано
=может проводить любые манипуляции с лампочкой и выключателем=
значит и то и то можен использоваться. в противном случае было-бы может включить-выключить свет...
|
Михаил
Регистрация: 16/01/2002
Сообщения: 4111
|
|
тогда пусть сын решает, а то непонятно, любые манипуляции или только включить или выключить..
-------------------- фотогалерея цифровых фотографий
|
abx
элита
Регистрация: 13/03/2003
Сообщения: 1957
Из: СПб
|
|
если я правильно понял условие, выбор случайный, то есть теоретически процесс может продолжаться бесконечно?
а "ведущий" - просто один из участников, попадает в комнату тоже по случаю, и не знает, сколько народу побывало там между его визитами?
-------------------- Будем ВМЕСТЕ править консерваторию!
|