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)
===========================
Ну, если вам не угодно быть прелестью - не будьте ею. Но это очень жаль. (с)
|
Михаил
Регистрация: 16/01/2002
Сообщения: 4111
|
|
Я не люблю сокращение ННП, а писал автору топика.. Она разместила сразу и в курилке и тут..
--------------------
фотогалерея цифровых фотографий
|
Lissia
наш человек
Регистрация: 18/10/2003
Сообщения: 7007
Из: Питер, Озерки.
|
|
Какой Вы, Михаил, загадочный! 
--------------------
Мама с папой и Соня (02.04.98)
===========================
Ну, если вам не угодно быть прелестью - не будьте ею. Но это очень жаль. (с)
|
Весло
ум, честь и совесть
Регистрация: 23/10/2001
Сообщения: 7580
Из: СПб, м. Московская
|
|
Мой муж предлагает сделать с лампой то, что разрешено условиями задачи, т.е. совершить любые манипуляции: тот кто входит первый раз в камеру выкручивает лампочку и ставит ею царапину на стене. Когда зарубок будет 99 - все заключенные побывали в камере.  Но тогда непонятно, какое отношение эта задача к мат. кружку.
На самом деле, решение предложено в ссылках. Правда, мы с ним не совсем согласны. 
--------------------
Мама Весло, Папа Тролль, Митрюхан (22.07.01) Никитос (21.09.2003)
|
Trr
элита
Регистрация: 04/09/2003
Сообщения: 1638
Из: Калининский Академическая
|
|
Да, правильное решение есть в ссылках. Например, в первой ссылке надо смотреть решение, предложенное Skipperом (второй его пост).
Мы пару лет назад эту задачу решали, потом всем знакомым по очереди задавали 
--------------------
Маша (19/05), Саша (27.07.03), Алиса (03.12.05)
|
Rofe
элита
Регистрация: 31/07/2002
Сообщения: 2061
|
|
ННП.
Поскольку в задачке не сказано, что заключенные лишены слуха, я предлагаю следующее решение:
Если заключенный заходит в комнату первый раз, он щелкает выключателем. Если повторный - то ничего не делает.
Когда заключенные насчитают 99 щелчков, следующий вошедший гордо заявляет, что все там побывали =)))
А вообще задачка классная, буду пытаться ее решить по-нормальному.
--------------------
--
|
Rediska
участник
Регистрация: 17/02/2004
Сообщения: 269
Из: Гражданка
|
|
Михаил, вы совершенно правы, лучше было бы дать ссылку.
Но с поиском решения к этой задаче я совершенно закрутилась и об этом не подумала 
Прошу прощения у общественности.
|
Natalika
элита
Регистрация: 19/11/2004
Сообщения: 1792
Из: СПб, Московский район
|
|
А мой муж предложил такой вариант: договариваются между собой, что при первом заходе в камеру делают с выключателем, что угодно, но лампочку оставляют выключенной, а когда входят повторно, то включенной. Ведь заходят они по очереди:)
--------------------
Наташа - 04.07.77 и Катюша 12.08.2000
|
NatalySm
элита
Регистрация: 08/04/2002
Сообщения: 2791
Из: Санкт-Петербург, Выборгский
|
|
А может это 55-й 2 раза зашел, а 17, например, ни разу не был?
На самом деле в ссылках дается ответ...
Я вот разобралась в одном из решений...
Договариваются что каждый включает лампочку 1 раз (если она выключена)...
Выключает только ведущий... Выключил 99 раз - значит все были...
Непонятно мне только с первым...
Либо первым должен зайти ведущий и выключить...
или лампочка изначально должна быть выключена (или включена) - неважно, главное чтоб ведущий об этом знал...
--------------------
Наталья Ваня (22.05.95) и Надя (28.02.02)
|
Предыдущее
Наверх
Следующее
Вид: Ветвями
Редактировать
Ответить
Цитировать
