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

Флудилка о жизни и прочей чепухе.
Лучшие темы перемещаются в MadCoolStory
Правила форума
Не переступайте черту, за которой вас начали бы бить в реале. Только вместо драки у нас прдупреждения и баны. Будьте взаимовежливы насколько это возможно. Ваши враги любят стучать на ваши оскорбления и тем самым отправлять вас в бан.
  • Кто здесь?
kolombo
MadГерой
MadГерой
Аватара пользователя
Сообщения: 40164
Рега: 09 мар 2011, 23:28
Лайки: 2
Награды: 1

Дятел

06 дек 2012, 23:13

Т.е. свет выключать должен только счетовод.

:prof:

Diplomat
Licensed to kill
Licensed to kill
Аватара пользователя
Сообщения: 7647
Рега: 05 июн 2011, 11:38
Откуда: Rīga
Лайкнул: 16
Лайки: 72
Награды: 2

Playboy Medal Slowpoke Medal

06 дек 2012, 23:13

Fanlost писал(а):
Дuпломат писал(а):
СПОЙЛЕР
Ну в общем, первый заключенный включает свет и уходит. Приходит счетовод и понимает, что 1 тут точно был и уходит. Потом заходит другой заключенный, но уже выключает свет, потом опять заходит счетовод.Ну и так пока все не повернут выключатель. Если один заключенный, который уже был опять заходит в комнату, то он ничего не трогает и уходит.

Зачем выключать свет? Тогда между счетоводом может зайти друго зек, который уже включит свет, а счетовод его не посчитает. Достаточно просто включать свет, если ты заходишь в первый раз. Если ты зашел, а свет включен, то уходишь и ждешь опять своей очереди. Т.е. свет выключать должен только счетовод.

Ну да, в общем как-то так :tohdom:
под подписью клевый трак
СПОЙЛЕР
phpBB [video]

Петя Авито
Конь в пальто
Аватара пользователя
Сообщения: 47904
Рега: 14 ноя 2010, 00:16
Откуда: Москва
Лайкнул: 1
Лайки: 27
Награды: 3

GOVNO Medal Whore Medal Avito Master Race

06 дек 2012, 23:14

kolombo писал(а):
Т.е. свет выключать должен только счетовод.

:prof:

А если счетовода на перо посадят, че делать :balmer:

Fanlost
C4rank2
C4rank2
Аватара пользователя
Сообщения: 27979
Рега: 19 сен 2010, 22:00
Лайкнул: 33
Лайки: 128
Награды: 14

Awesome Trophy Oligarch Medal Youtube Gamer Medal Dualshock Medal
Орден Почётного Сонибоя Platinum Medal Gopnik Medal Nerd Medal
Кулак Ярости Ликвидатор пекарей likeU medal Slash Medal
Last HP Medal Naughty Medal

06 дек 2012, 23:15

Тока, если по условию могут не привести за 10 лет, то они там скорее сдохнут, чем по такому алгоритму выберутся :apple:
Изображение

Заводной Апельсин
Легендарный фанбой
Легендарный фанбой
Аватара пользователя
Сообщения: 58691
Рега: 01 янв 2010, 03:18
Лайки: 6
Награды: 17

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

06 дек 2012, 23:15

strayder писал(а):Как 10 тупорылых зеков смогли придумать алгоритм

Это MMMавроди и его компаньоны-МММинетчики :yoba:
Изображение

kolombo
MadГерой
MadГерой
Аватара пользователя
Сообщения: 40164
Рега: 09 мар 2011, 23:28
Лайки: 2
Награды: 1

Дятел

06 дек 2012, 23:15

Fanlost, условность же :omar:

Syrius
100% Фанбой
100% Фанбой
Аватара пользователя
Сообщения: 7315
Рега: 13 мар 2011, 21:06
Лайки: 5
Награды: 2

Troll Medal Halo Medal

06 дек 2012, 23:16

Ответ сгущенка

kolombo
MadГерой
MadГерой
Аватара пользователя
Сообщения: 40164
Рега: 09 мар 2011, 23:28
Лайки: 2
Награды: 1

Дятел

06 дек 2012, 23:17

я сам размышлял два дня

:povar: :povar: :povar: :povar: :povar: :povar: :povar:

Fanlost
C4rank2
C4rank2
Аватара пользователя
Сообщения: 27979
Рега: 19 сен 2010, 22:00
Лайкнул: 33
Лайки: 128
Награды: 14

Awesome Trophy Oligarch Medal Youtube Gamer Medal Dualshock Medal
Орден Почётного Сонибоя Platinum Medal Gopnik Medal Nerd Medal
Кулак Ярости Ликвидатор пекарей likeU medal Slash Medal
Last HP Medal Naughty Medal

06 дек 2012, 23:17

Тохдом, давай че-нить в таком же духе и чтобы загуглить нельзя было :prof:
Изображение

tohdom
Имя нам - легион
Имя нам - легион
Аватара пользователя Автор темы
Сообщения: 41611
Рега: 14 мар 2010, 23:06
Откуда: Москва
Лайкнул: 53
Лайки: 175
Награды: 17
Профиль и ЛС:

Troll Medal Awesome Trophy Nomad Medal Editor Medal
OldSchool Medal Pirate Medal PC Master Race Medal Орден Почетного ПК-геймера
AbsolutePC Medal Crysis Medal Original Voice Medal Playboy Medal
Knight Medal Fat Troll Medal likeU medal hateU medal
OLED Medal

06 дек 2012, 23:18

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

для полного решения:
а что делать если неизвестно начальное положение выключателя?
ведь никто не знает первый ли он в комнате или нет
-------------------------------------2018-------------------------------------
Изображение

Fanlost
C4rank2
C4rank2
Аватара пользователя
Сообщения: 27979
Рега: 19 сен 2010, 22:00
Лайкнул: 33
Лайки: 128
Награды: 14

Awesome Trophy Oligarch Medal Youtube Gamer Medal Dualshock Medal
Орден Почётного Сонибоя Platinum Medal Gopnik Medal Nerd Medal
Кулак Ярости Ликвидатор пекарей likeU medal Slash Medal
Last HP Medal Naughty Medal

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
Имя нам - легион
Имя нам - легион
Аватара пользователя Автор темы
Сообщения: 41611
Рега: 14 мар 2010, 23:06
Откуда: Москва
Лайкнул: 53
Лайки: 175
Награды: 17
Профиль и ЛС:

Troll Medal Awesome Trophy Nomad Medal Editor Medal
OldSchool Medal Pirate Medal PC Master Race Medal Орден Почетного ПК-геймера
AbsolutePC Medal Crysis Medal Original Voice Medal Playboy Medal
Knight Medal Fat Troll Medal likeU medal hateU medal
OLED Medal

06 дек 2012, 23:49

нужно сделать двойную проверку.

ну хоть до этого ты допер сам :agree:
-------------------------------------2018-------------------------------------
Изображение

Fanlost
C4rank2
C4rank2
Аватара пользователя
Сообщения: 27979
Рега: 19 сен 2010, 22:00
Лайкнул: 33
Лайки: 128
Награды: 14

Awesome Trophy Oligarch Medal Youtube Gamer Medal Dualshock Medal
Орден Почётного Сонибоя Platinum Medal Gopnik Medal Nerd Medal
Кулак Ярости Ликвидатор пекарей likeU medal Slash Medal
Last HP Medal Naughty Medal

06 дек 2012, 23:53

tohdom, не надо тут ля ля, чуток побольше времени и я бы сам и основное решение нашел бы :prof:
Изображение

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

Troll Medal OldSchool Medal Halo Medal X-control Medal
Орден мышиной ярости Steam Medal Lizard sub-fullHD 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
Сообщения: 26449
Рега: 17 июл 2011, 10:46
Откуда: Krsk
Награды: 2

Youtube Gamer Medal Original Voice Medal

07 дек 2012, 08:10

strayder писал(а):Как 10 тупорылых зеков смогли придумать алгоритм

:kaz2: :kaz2: :kaz2: :kaz2:
Я ПК-лох в ГТА5 не смох

Ответить