Rambler's Top100
Лёгкая версия форума* Виртуальная клавиатура  English  
Molbiol.ru | О проекте | Справочник | Методы | Растворы | Расчёты | Литература | Орг.вопросы
Web | Фирмы | Coffee break | Картинки | Работы и услуги | Биржа труда | Междисциплинарный биологический онлайн-журналZbio-wiki

NG SEQUENCING · ЖИЗНЬ РАСТЕНИЙ · БИОХИМИЯ · ГОРОДСКИЕ КОМАРЫ · А.А.ЛЮБИЩЕВ · ЗООМУЗЕЙ


Темы за 24 часа  [ Вход* | Регистрация* ]  
   



Форум: 
 

Щёлкните, чтобы внести в Избранные Темы* заключенные и лампочка -- даешь свободу трудящимся! --
Кураторы темы:* Xantin
Операции: Хочу стать куратором* · Подписаться на тему* · Отправить страницу по e-mail · Версия для печати*
Внешний вид:* Схема · [ Стандартный ] · +Перв.сообщ.


 
Добавить сообщение в тему       Ввести решение этой задачиВнести в задачник новую задачу
Участник оффлайн! Xantin
Постоянный участник
Austria



 прочитанное сообщение 07.04.2006 04:30     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail

Итак, задача. В тюрьме некоторое количество заключенных. Все приговорены к смертной казни. Начальник тюрьмы собрал их всех в одной комнате и сказал: через пять минут я вас всех разведу по одиночным камерам, где вы проведете остаток своей жизни... но не сразу. у меня есть специальная комната - в ней нет ничего, кроме лампочки. туда я буду вас всех по одному вызывать, в любом порядке, любое количество раз. Никто не будет знать, кого и сколько раз я уже вызывал. В этой комнате вы можете либо включить лампочку, либо выключить, либо ничего с ней не делать. И если когда-нибудь кто-нибудь из вас мне скажет, что на тот момент времени абсолютно точно все из вас хотя бы раз побывали в этой комнате и окажется прав, я вас всех отпущу на волю. Если ошибется - в тот же день состоится казнь.
Вопрос: какую стратегию должны придумать заключенные, чтобы сберечь свою жизнь?

Первые решившие - Андрей К., Kreacher




/ Сборник задач,  #85388  /
Первые решившие: Dr.GNOM (из 10 // осталось: 9)
Область: другое
Характер и уровень: Средней сложности (лог)


Сообщение было отредактировано Xantin - 20.04.2006 21:38

Всего благодарностей: 3Поблагодарили (3): AE_, Лекс, ЦВТ ХИМРАР



Сообщение в колонке новостей: Информация, связанная с нашей профессиейСообщение в колонке новостей, раздел "Информация, связанная с нашей профессией"
07.04.2006 16:02
Guest
IP-штамп: frPCOlg8XGdKo
гость



 прочитанное сообщение 11.04.2006 12:12     Сообщение для модератора  Сообщение для куратора темы     
Цитировать Поместить сообщение в колонку новостей  URL #2 множественное цитирование

жестоко.
Участник оффлайн! Xantin
Постоянный участник
Austria



 прочитанное сообщение 11.04.2006 22:07     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #3 множественное цитирование

(Guest @ 11.04.2006 10:12)
Ссылка на исходное сообщение  жестоко.

не воспринимайте всерьез;) это все-таки задачка;) скажу по секрету - заключенные были сообразительными и стратегию все-таки придумали;)
Участник оффлайн! Lepra




 прочитанное сообщение 15.06.2006 01:47     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #4 множественное цитирование

но помилуйте, когда "счетчик" заходит в комнату в первый раз и видит лампочку выключенной, перед ним стоит дилемма - либо лампочка изначально была выключена, и ни один зек ее не выключал, либо она была изначально включена, и один зек ее все же выключил. Тогда если он будет считать, что лампочка кем-то была уже выключена, а она не была пока никем выключена - их казнят, а если он будет считать, что лампочку пока никто не трогал, а на самом деле один уже успел ее выключить до него, он будет дожидаться последнего зашедшего до бесконечности.
Guest
IP-штамп: frsMiGp9cnMCI
гость



 прочитанное сообщение 20.06.2006 12:27     Сообщение для модератора  Сообщение для куратора темы     
Цитировать Поместить сообщение в колонку новостей  URL #5 множественное цитирование

(Lepra @ 15.06.2006 01:47)
Ссылка на исходное сообщение  но помилуйте, когда "счетчик" заходит в комнату в первый раз и видит лампочку выключенной, перед ним стоит дилемма - либо лампочка изначально была выключена, и ни один зек ее не выключал, либо она была изначально включена, и один зек ее все же выключил. Тогда если он будет считать, что лампочка кем-то была уже выключена, а она не была пока никем выключена - их казнят, а если он будет считать, что лампочку пока никто не трогал, а на самом деле один уже успел ее выключить до него, он будет дожидаться последнего зашедшего до бесконечности.

начальное состояние лампочки зекам известно
Участник оффлайн! sergei-ra
Участник



 прочитанное сообщение 20.06.2006 13:19     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #6 множественное цитирование

1. Они все могут просто молчать, как партизаны - сказано же, что казнь состоится на следующий день после неверного ответа.

2. Начальник пообещал, что казнь произойдёт только после того, как все побывают в комнате. Как только он соберётся кого-нибудь казнить - ответить "да".
Участник оффлайн! Lepra




 прочитанное сообщение 20.06.2006 14:39     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #7 множественное цитирование

(Guest @ 20.06.2006 13:27)
Ссылка на исходное сообщение  начальное состояние лампочки зекам известно

этого не было в условии задачи
Участник оффлайн! Xantin
Постоянный участник
Austria



 прочитанное сообщение 11.07.2006 12:24     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #8 множественное цитирование

(guest: Андрей К @ 14.06.2006 15:25)
Ссылка на исходное сообщение  Xantin!,моё решение было не до конца верным, но самое смешное, что и ваше.
Счётчик должен побежать докладывать только когда пройдут все,+1, подумайте, почему.

Вы правы smile.gif
Участник оффлайн! Lepra




 прочитанное сообщение 12.07.2006 11:29     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #9 множественное цитирование

вот и слушай вас после этого - пошел бы счетчик докладывать по вашей схеме, и перестреляли бы их всех, как кроликов )))
Участник оффлайн! Baudelaire
Постоянный участник
где только можно



 прочитанное сообщение 14.07.2006 12:47     Сообщение для модератора  Сообщение для куратора темы       Фотография  Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #10 множественное цитирование

А если заключенный (не "счетчик") заходит не в первый раз, а лампочка выключена, то что тогда? он ее не трогает и выходит, а в следующий раз когда лампочка горит, то выключает её, так что ли?




/ Сборник задач,  #85388  /
Первые решившие: Dr.GNOM (из 10 // осталось: 9)
Область:&nbs
Характер и уровень:&nbs


Сообщение было отредактировано Baudelaire - 14.07.2006 12:49
Участник оффлайн! Elian

Сингапур



 прочитанное сообщение 14.07.2006 15:47     Сообщение для модератора  Сообщение для куратора темы       Фотография  Личное письмо  Отправить e-mail  Web-адрес
Цитировать Поместить сообщение в колонку новостей  URL #11 множественное цитирование

Стратегия, предложенная в решении, верна только если зэкам изначально известно включена лампочка или нет (в условии задачи это не сказано).
Участник оффлайн! Allysy
Постоянный участник



 прочитанное сообщение 26.07.2006 07:16     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #12 множественное цитирование

не совсем понятно как это так ваш зек-счетчик будет считать, включать и прочее если он сидит в одиночкее за железной дверью и его подобно другим вызывают черт знает каким по счету ????
Участник оффлайн! kax




 прочитанное сообщение 12.02.2007 03:43     Сообщение для модератора  Сообщение для куратора темы       Личное письмо
Цитировать Поместить сообщение в колонку новостей  URL #13 множественное цитирование

(guest: Андрей К @ 14.06.2006 15:25)
  Xantin!,моё решение было не до конца верным, но самое смешное, что и ваше.
Счётчик должен побежать докладывать только когда пройдут все,+1, подумайте, почему.

Все+1 никогда не пройдут и заключенные останутся в тюрме на вечно, подумайте почему smile.gif
Участник оффлайн! sad santa




 прочитанное сообщение 19.12.2007 05:28     Сообщение для модератора  Сообщение для куратора темы       Личное письмо
Цитировать Поместить сообщение в колонку новостей  URL #14 множественное цитирование

Заключенные должны включать лампочку в первое и второе посещение!
Тогда счетчик сможет сказать что все были хотя бы 1 раз, когда досчитает до N*2.
ХаХа
IP-штамп: frIV6rFhuE1qE
гость



 прочитанное сообщение 20.12.2007 13:07     Сообщение для модератора  Сообщение для куратора темы     
Цитировать Поместить сообщение в колонку новостей  URL #15 множественное цитирование

А если счетчика вызовут всего один раз? smile.gif
Участник оффлайн! Kalobok




 прочитанное сообщение 28.12.2007 01:06     Сообщение для модератора  Сообщение для куратора темы       Фотография  Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #16 множественное цитирование

В оригинальной задаче, если мне не изменяет склероз, было еще важное условие: каждый заключенный всегда имеет шанс попасть в комнату еще раз. Или, иначе говоря, нет такого момента времени, после которого кто-то из заключенных в комнату больше не попадет. Это очень важное условие, без него решения, ИМХО, нет.
Участник оффлайн! Linnaeus tuschinorum
Постоянный участник
Москва



 прочитанное сообщение 29.12.2007 00:15     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #17 множественное цитирование

Прально! Наш "сборник задач" сильно грешит некорректными формулировками.
Участник оффлайн! AE-
moderator



 прочитанное сообщение 07.01.2008 12:21     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #18 множественное цитирование

(Linnaeus_tuschinorum @ 28.12.2007 22:15)
Ссылка на исходное сообщение  Наш "сборник задач" сильно грешит некорректными формулировками.


Так в чем же дело. Прокоментируйте условия, попросите уточнения, добейтесь исправления формулировки. Здесь за это не наказывают. Так в чем же дело. А самое главное, давайте сюда ваши корректные задачи. А то здесь такая глухомань.
guest: Mogrim
IP-штамп: frPXTe3FWsHm6
гость



 прочитанное сообщение 04.02.2012 20:47     Сообщение для модератора  Сообщение для куратора темы     
Цитировать Поместить сообщение в колонку новостей  URL #19 множественное цитирование

Задача имеет решение, даже если мы не знаем, включена лампочка вначале, или выключена (и если заключенный не знает, первым его вызывают или до него уже кто-то был).
Названые "правильными" решения почти правильные, только каждый заключённый должен выключать лампочку не только в первый раз зайдя в камеру и увидев, что лампа выключена, но и во второй. и когда "счётчик" насчитает N*2 заключённых, он будет знать, что либо они побывали все по 2 раза, либо все кроме одного побывали по 2, а оставшийся - один раз (из-за неизвестного состояния лампы изначально). В любом случае, это значит, что побывали все, и он может дать ответ.
Кстати, я уверен, что правильно задавать её таки при условии, что неизвестно изначальное состояние лампы, иначе слишком легко же.
Guest
IP-штамп: frEHOYnjDwTXo
гость



 прочитанное сообщение 04.02.2012 21:57     Сообщение для модератора  Сообщение для куратора темы     
Цитировать Поместить сообщение в колонку новостей  URL #20 множественное цитирование

Бессмысленная тупая задача, скороговорка даже для малышей, бессвязная формулировка, невнятная и абсурдно запутанная сказка на ночь - чтобы об ужасах вокруг не думали.

Надеюсь, что автор ее сидит уже в очередном декретном отпуске в Германии - потому что больше с такой головой делать нечего. Надеюсь, что остальное у нее в порядке.

*




Кнопка "Транслит" перекодирует
текст из транслита в кирилицу.
Правила перекодировки здесь;
текст в квадратных скобках'[]'
не преобразуется.
Имя:

 преобразовывать смайлики · показать смайлики
Назначение кнопок:

   Поблагодарить автора сообщения — поблагодарить автора
   Удалить сообщение — удалить
   Редактировать сообщение — редактировать
   Поместить сообщение в колонку новостей — поместить в колонку новостей
   Цитировать — цитировать сообщение
   не входит в цитирование/входит в цитирование — цитировать несколько
   Отметить СПАМ-сообщение — обозначить спам
   Сообщение для модератора — связь с модератором
   Участник онлайн!/Участник оффлайн! — автор онлайн/оффлайн
   Фотография — фотография автора

   - остальные обозначения -
 
   *
« Предыдущая тема · Сборник задач · Следующая тема »
Быстрый ответДобавить сообщение в тему       Ввести решение этой задачиВнести в задачник новую задачу

Rambler   molbiol.ru - методы, информация и программы для молекулярных биологов              

 ·  Викимарт - все интернет-магазины в одном месте  ·  Доска объявлений Board.com.ua  · 
--- сервер арендован в компании Hetzner Online, Германия ---
--- администрирование сервера: Intervipnet ---

Хеликон · Диаэм · ИнтерЛабСервис · Beckman Coulter · SkyGen · ОПТЭК · BIOCAD · Евроген · Синтол · БиоЛайн · Sartorius · Химэксперт · СибЭнзим · Tecan · Даниес · НПП "ТРИС" · Биалекса · ФизЛабПрибор · Genotek · АТГ Сервис Ген · Биоген-Аналитика
Ваш форум  ·  redactor@molbiol.ru  ·  реклама  ·  Дата и время: 23.10.17 18:11
Bridged By IpbWiki: Integration Of Invision Power Board and MediaWiki © GlobalSoft