Rediska
участник
Регистрация: 17/02/2004
Сообщения: 269
Из: Гражданка
|
|
Девочки, это не "женские грезы", а, скорее, женские страдания 
Сын сидит над задачей. Решить не может. И я, увы, тоже 
Физматовцы и быстродумы, поможете?
В тюрьме находится 100 пожизненно заключенных. Им предложено условие. Есть комната, в которой находится лампочка и выключатель. Выбирается "ведущий". Случайным образом выбирается заключенный, который заходит в комнату и может проводить любые манипуляции с лампочкой и выключателем. Потом- следующий...и т.д.
В какой то момент времени ведущий, который попал в эту комнату ( возможно уже не первый раз) должен сделать заключение, что все заключенные в ней уже побывали ( может и не единожды -главное ВСЕ )
Перед началом "игры" ЗК собираются вмести и вырабатывают некий алгоритм, который позволит ведущему понять,что все побывали в этой комнате. Потом ЗК разводят по одиночным камерам и игра начинается.
Что это за алгоритм?
Спасибо заранее!! 
|
eugen
ветеран
Регистрация: 04/04/2004
Сообщения: 654
Из: С-Пб, Техноложка
|
|
Бред какой-то! Такие задачи теперь в средней школе? 
--------------------
Наверное, при ценах на нефть выше $50/барр. управлять Россией могла бы и лошадь.(с)
|
fol
активный участник
Регистрация: 22/09/2002
Сообщения: 452
Из: Санкт-Петербург, Московский ра...
|
|
помоему эта задача, чем-то похожа на задачу про гномиков.
Людоед поймал 101 гномика, надел им черные и белые шапки. Каждый гномик должен сказать какая шапка у него на голове. правильно скажет - спасен. Оптимальный алгоритм дает 99,5% спасенных гномиков.
Итак алгоритм:
первый гномик которого берет людоед должен посчитать число черных и белых шапок на головах сотоварищей. И в соответствии с этим (четное, нечетное) сказать цвет. Например если белых шапок четное число, то белый (об этом они заранее договариваются). Соответственно каждый следующий гном без труда определяет цвет своей шапки
--------------------
Оля + Володя = Глебушка (15.05.02) и Аленка (24.02.96)
|
Rediska
участник
Регистрация: 17/02/2004
Сообщения: 269
Из: Гражданка
|
|
Про гномиков... про гномиков... не..у меня все равно не получается 
Заключенные ж не видят друг друга... Только лампочку... УУУУУУУУУ...ужас... 
Это задача для мат кружка, будь он неладен.. 
|
ЮЛИЧ
полтора метра оптимизма
Регистрация: 22/10/2001
Сообщения: 5893
|
|
Как то задача до конца не прописана.
Им предложено условие - зачем?
Проводит манипуляцию с лампочкой и выключателем - зачем?
|
Lissia
наш человек
Регистрация: 18/10/2003
Сообщения: 7007
Из: Питер, Озерки.
|
|
Простите, ради Бога, но это похоже на задачу: сколько стоит килограмм гвоздей, если крести козыри 
--------------------
Мама с папой и Соня (02.04.98)
===========================
Ну, если вам не угодно быть прелестью - не будьте ею. Но это очень жаль. (с)
|
Михаил
Регистрация: 16/01/2002
Сообщения: 4111
|
|
И не нужно плодить темы! Достаточно было дать ссылку..
--------------------
фотогалерея цифровых фотографий
|
Lissia
наш человек
Регистрация: 18/10/2003
Сообщения: 7007
Из: Питер, Озерки.
|
|
куда ссылку и кто должен дать?
--------------------
Мама с папой и Соня (02.04.98)
===========================
Ну, если вам не угодно быть прелестью - не будьте ею. Но это очень жаль. (с)
|
pmar
наш человек
Регистрация: 16/04/2003
Сообщения: 5281
Из: Московский
|
|
например эту ссылочку посмотрите, а еще тут
--------------------
Марина и Юляшка-неваляшка  20/06/2004
Отредактировано pmar (01/12/2004 19:22)
|
Lissia
наш человек
Регистрация: 18/10/2003
Сообщения: 7007
Из: Питер, Озерки.
|
|
Я правильно понимаю, Вы хотели сказать, что на этот топик никому из нас отвечать не следовало, а надо было просто дать ссылку?
Если неправильно, то ваш пост выглядит загадочно.
--------------------
Мама с папой и Соня (02.04.98)
===========================
Ну, если вам не угодно быть прелестью - не будьте ею. Но это очень жаль. (с)
|
Предыдущее
Наверх
Следующее
Вид: Ветвями
Редактировать
Ответить
Цитировать
