Загадка про заключенных и темную комнату

Флудилка о жизни и прочей чепухе.
Лучшие темы перемещаются в MadCoolStory
Правила форума
Не переступайте черту, за которой вас начали бы бить в реале. Только вместо драки у нас прдупреждения и баны. Будьте взаимовежливы насколько это возможно. Ваши враги любят стучать на ваши оскорбления и тем самым отправлять вас в бан.
  • Кто здесь?
  • нет зарегистрированных пользователей и 1 ноунейм

kolombo
Легендарный фанбой
Легендарный фанбой
Аватара пользователя
Сообщения: 40166
Рега: 09 мар 2011, 23:28
Лайкнули: 5 раза

06 дек 2012, 23:13

Т.е. свет выключать должен только счетовод.
:prof:
Diplomat
Элитное Подразделение По Борьбе С Пекабродством
Элитное Подразделение По Борьбе С Пекабродством
Аватара пользователя
Сообщения: 7783
Рега: 05 июн 2011, 11:38
Откуда: Rīga
Лайкнул: 24 раза
Лайкнули: 101 раза
Награды: 1

Playboy Medal

06 дек 2012, 23:13

Fanlost писал(а):
Дuпломат писал(а):
СПОЙЛЕР
Ну в общем, первый заключенный включает свет и уходит. Приходит счетовод и понимает, что 1 тут точно был и уходит. Потом заходит другой заключенный, но уже выключает свет, потом опять заходит счетовод.Ну и так пока все не повернут выключатель. Если один заключенный, который уже был опять заходит в комнату, то он ничего не трогает и уходит.
Зачем выключать свет? Тогда между счетоводом может зайти друго зек, который уже включит свет, а счетовод его не посчитает. Достаточно просто включать свет, если ты заходишь в первый раз. Если ты зашел, а свет включен, то уходишь и ждешь опять своей очереди. Т.е. свет выключать должен только счетовод.
Ну да, в общем как-то так :tohdom:
под подписью клевый трак
СПОЙЛЕР
phpBB [video]
Изображение
Wander
Мэдфанбог
Мэдфанбог
Сообщения: 50153
Рега: 14 ноя 2010, 00:16
Откуда: Москва
Лайкнул: 56 раза
Лайкнули: 385 раза

06 дек 2012, 23:14

kolombo писал(а):
Т.е. свет выключать должен только счетовод.
:prof:
А если счетовода на перо посадят, че делать :balmer:
Fanlost
C4rank2
C4rank2
Сообщения: 37808
Рега: 19 сен 2010, 22:00
Лайкнул: 1383 раза
Лайкнули: 2059 раза
Награды: 15

likeU medal Awesome Trophy SLIV Medal Platinum Medal
Орден Почётного Сонибоя Oligarch Medal Dualshock Medal Lizard Slayer
Octopus Medal Ликвидатор пекарей hateU medal Slash Medal
Naughty Medal PS5 Medal VR Medal (PS)

06 дек 2012, 23:15

Тока, если по условию могут не привести за 10 лет, то они там скорее сдохнут, чем по такому алгоритму выберутся :apple:
Заводной Апельсин
C4rank2
C4rank2
Аватара пользователя
Сообщения: 58699
Рега: 01 янв 2010, 03:18
Лайкнул: 1 раз
Лайкнули: 12 раза
Награды: 17

Кубок Серебряного Тролля Awesome Trophy Troll Medal Орден Почётного Сонибоя
Oligarch Medal Dualshock Medal Lizard Slayer OldSchool Medal
Halo Medal Editor Medal FAT medal Original Voice Medal
Игрок в Шедевры TV-Shows Medal Naughty Medal PS4 Trophy
Zelda Medal

06 дек 2012, 23:15

strayder писал(а):Как 10 тупорылых зеков смогли придумать алгоритм
Это MMMавроди и его компаньоны-МММинетчики :yoba:
Изображение
kolombo
Легендарный фанбой
Легендарный фанбой
Аватара пользователя
Сообщения: 40166
Рега: 09 мар 2011, 23:28
Лайкнули: 5 раза

06 дек 2012, 23:15

Fanlost, условность же :omar:
Syrius
Хищный геймер
Хищный  геймер
Аватара пользователя
Сообщения: 7356
Рега: 13 мар 2011, 21:06
Лайкнули: 28 раза
Награды: 2

Troll Medal Halo Medal

06 дек 2012, 23:16

Ответ сгущенка
kolombo
Легендарный фанбой
Легендарный фанбой
Аватара пользователя
Сообщения: 40166
Рега: 09 мар 2011, 23:28
Лайкнули: 5 раза

06 дек 2012, 23:17

я сам размышлял два дня
:povar: :povar: :povar: :povar: :povar: :povar: :povar:
Fanlost
C4rank2
C4rank2
Сообщения: 37808
Рега: 19 сен 2010, 22:00
Лайкнул: 1383 раза
Лайкнули: 2059 раза
Награды: 15

likeU medal Awesome Trophy SLIV Medal Platinum Medal
Орден Почётного Сонибоя Oligarch Medal Dualshock Medal Lizard Slayer
Octopus Medal Ликвидатор пекарей hateU medal Slash Medal
Naughty Medal PS5 Medal VR Medal (PS)

06 дек 2012, 23:17

Тохдом, давай че-нить в таком же духе и чтобы загуглить нельзя было :prof:
tohdom
Назад в текстолит
Назад в текстолит
Аватара пользователя Автор темы
Сообщения: 68909
Рега: 14 мар 2010, 23:06
Откуда: Москва
Лайкнул: 2162 раза
Лайкнули: 2459 раза
Награды: 17
Профиль и ЛС:

Kosmos Medal Кубок Золотого Тролля likeU medal Awesome Trophy
Troll Medal AbsolutePC Medal Nomad Medal OldSchool Medal
Editor Medal Octopus Medal Орден Почетного ПК-геймера Crysis Medal
Original Voice Medal Knight Medal Fat Troll Medal hateU medal
VR Medal (PC)

06 дек 2012, 23:18

коломбо молодец :)

для полного решения:
а что делать если неизвестно начальное положение выключателя?
ведь никто не знает первый ли он в комнате или нет
Fanlost
C4rank2
C4rank2
Сообщения: 37808
Рега: 19 сен 2010, 22:00
Лайкнул: 1383 раза
Лайкнули: 2059 раза
Награды: 15

likeU medal Awesome Trophy SLIV Medal Platinum Medal
Орден Почётного Сонибоя Oligarch Medal Dualshock Medal Lizard Slayer
Octopus Medal Ликвидатор пекарей hateU medal Slash Medal
Naughty Medal PS5 Medal VR Medal (PS)

06 дек 2012, 23:41

kolombo писал(а):
я сам размышлял два дня
:povar: :povar: :povar: :povar: :povar: :povar: :povar:
А сониинтеллектуалы нашли решение за 10 минут :mtr:

Добавлено спустя 1 минуту 47 секунд:
а что делать если неизвестно начальное положение выключателя?
ведь никто не знает первый ли он в комнате или нет
Перед тем как уйти они должны выключить свет, а первый зашедший его включает, потом ждут пока счетовод выключит.

Добавлено спустя 20 минут 37 секунд:
Маленькая поправка: если заключенные вообще на знают положение выключателя (т.е. перед тем как толпой их вывели свет трогать им не разрешили и могли положение переключателя рандомно изменить), то нужно уже делать проверку на 2 круга, т.е. если заключенных n, то каждый должен включить свет 2 раза, т.е. счетовод должен досчитать до 2n раз. Потому что возможно 2 варианта положения выключателя:
1) Горит. Тогда тут проблем нет вообще, все тупо ждут пока счетовод выключит свет.
2) Не горит. Тогда свет включит первый вошедший и если это НЕ счетовод, то будет попка, т.к. когда зайдет счетовод, то он не знает заранее исходное ли это положение выключателя или уже измененное и прибавлять ли ему единицу к счету или нет. Поэтому чтобы наверняка исключить такую ситуацию нужно сделать двойную проверку.
Последний раз редактировалось Fanlost 06 дек 2012, 23:43, всего редактировалось 3 раза.
tohdom
Назад в текстолит
Назад в текстолит
Аватара пользователя Автор темы
Сообщения: 68909
Рега: 14 мар 2010, 23:06
Откуда: Москва
Лайкнул: 2162 раза
Лайкнули: 2459 раза
Награды: 17
Профиль и ЛС:

Kosmos Medal Кубок Золотого Тролля likeU medal Awesome Trophy
Troll Medal AbsolutePC Medal Nomad Medal OldSchool Medal
Editor Medal Octopus Medal Орден Почетного ПК-геймера Crysis Medal
Original Voice Medal Knight Medal Fat Troll Medal hateU medal
VR Medal (PC)

06 дек 2012, 23:49

нужно сделать двойную проверку.
ну хоть до этого ты допер сам :agree:
Fanlost
C4rank2
C4rank2
Сообщения: 37808
Рега: 19 сен 2010, 22:00
Лайкнул: 1383 раза
Лайкнули: 2059 раза
Награды: 15

likeU medal Awesome Trophy SLIV Medal Platinum Medal
Орден Почётного Сонибоя Oligarch Medal Dualshock Medal Lizard Slayer
Octopus Medal Ликвидатор пекарей hateU medal Slash Medal
Naughty Medal PS5 Medal VR Medal (PS)

06 дек 2012, 23:53

tohdom, не надо тут ля ля, чуток побольше времени и я бы сам и основное решение нашел бы :prof:
caramba
MadAnimeTeam
MadAnimeTeam
Аватара пользователя
Сообщения: 28015
Рега: 29 мар 2011, 14:01
Откуда: Воронеж
Награды: 9

Troll Medal OldSchool Medal Halo Medal X-control Medal
Орден мышиной ярости Original Voice Medal True Pokemon Игрок в Шедевры
TV-Shows Medal

06 дек 2012, 23:57

В 6 классе на олимпиаде эту задачу решал, только там кажется про егерей было :apple:
Изображение
kremedved
нуб или бот
нуб или бот
Аватара пользователя
Сообщения: 281
Рега: 29 сен 2012, 17:16

07 дек 2012, 00:34

caramba писал(а):В 6 классе на олимпиаде эту задачу решал, только там кажется про егерей было :apple:
Тогда ты наверняка помнишь ответ, всего год прошёл :apple:
Изображение
СПОЙЛЕР
sosnystation3 писал(а):Говна я навернул с утреца, ай смачно! :yoba:
Dim4ik писал(а):По крайней мере они делают так, чтоб шум сливался с тишиной
Dim4ik писал(а): ПК лучше, чем ПК.
arkaciped
Stealth way or no way
Stealth way or no way
Сообщения: 26448
Рега: 17 июл 2011, 10:46
Откуда: Krsk
Награды: 1

Original Voice Medal

07 дек 2012, 08:10

strayder писал(а):Как 10 тупорылых зеков смогли придумать алгоритм
:kaz2: :kaz2: :kaz2: :kaz2:
Я ПК-лох в ГТА5 не смох
Ответить