VBsupport перешел с домена .ORG на родной .RU
Ура!
Пожалуйста, обновите свои закладки - VBsupport.ru
Блок РКН снят, форум доступен на всей территории России, включая новые терртории, без VPN
На форуме введена премодерация ВСЕХ новых пользователей
Почта с временных сервисов, типа mailinator.com, gawab.com и/или прочих, которые предоставляют временный почтовый ящик без регистрации и/или почтовый ящик для рассылки спама, отслеживается и блокируется, а так же заносится в спам-блок форума, аккаунты удаляются
Если вы хотите приобрести какой то скрипт/продукт/хак из каталогов перечисленных ниже: Каталог модулей/хаков
Ещё раз обращаем Ваше внимание: всё, что Вы скачиваете и устанавливаете на свой форум, Вы устанавливаете исключительно на свой страх и риск.
Сообщество vBSupport'а физически не в состоянии проверять все стили, хаки и нули, выкладываемые пользователями.
Помните: безопасность Вашего проекта - Ваша забота. Убедительная просьба: при обнаружении уязвимостей или сомнительных кодов обязательно отписывайтесь в теме хака/стиля
Спасибо за понимание
Просьба к тем, кто уже это решал, не кричать "Боян!" и не выкладывать сразу всё решение. Форум не для узкой тусовки, его смотрят и читают (даже когда не пишут) много людей, для кого-то задачки могут быть новыми. Дадим им шанс
Задача о преступниках
Суд приговорил десять преступников к наказанию.
Каждый из них будет сидеть в отдельной камере, не имея возможности общаться с остальными заключёнными.
Ежедневно утром, начиная с первого дня заключения, одного из них будут отводить в карцер, а вечером того же дня возвращать назад в камеру.
В карцере есть лампочка, которую находящийся в карцере заключённый сможет включать и выключать. Надзиратели должны тщательно следить за тем, чтобы сидящие в карцере не оставляли друг другу никаких посланий. При этом надзиратели сами не будут ни включать, ни выключать лампочку.
Заключение закончится в тот день, когда кто-то из осуждённых сообщит надзирателю о том, что каждый из десяти преступников побывал в карцере хотя бы один раз. Если это окажется правдой, то все десять преступников будут отпущены на свободу, в противном случае - их казнят.
До начала заключения преступникам разрешено собраться вместе и разработать план действий, позволяющий им покинуть место лишения свободы в соответствии с правилами задачи.
Заключённым не известен порядок, в котором будут они сидеть в карцере, но им сообщили, что согласно плану надзирателей:
- каждый заключённый побывает в карцере;
- после выхода из него заключённый вновь попадает туда через конечное число дней.
Предполагается, что ни один из преступников не может ни освободиться, ни умереть иначе как в результате того, что кто-то из заключённых сообщит надзирателю о факте пребывания в карцере каждого преступника.
Необходимо предложить такой алгоритм поведения преступников, который позволит им выбраться из тюрьмы за конечное время без риска быть казнёнными.
kerk
k0t
Join Date: May 2005
Location: localhost
Posts: 28,848
Версия vB: 3.8.x
Пол:
Reputation:
Гуру 20334
Репутация в разделе: 3212
1
расставьте на шахматной доске восемь ферзей так, что бы они не "били" друг друга
задача древняя, почти как и сами шахматы =)
У меня вышло 64, но фиг его знает, долго не считал
Quote:
Originally Posted by Abraxas
Вторая задача
И точно детская, выкладывать решение не буду.... ушло секунд 5 на решение
Quote:
Originally Posted by Winner
Задача о преступниках
Немного про условие. На мой взгляд очень много допущений, которые позволяют манипулировать результатом.
И вот результат... Оффтоп
Все преступники будут выпущены на 12тый день. Так как в условии не сказано, что посадка в карцер может быть внеочередной, то есть например 1,5,6,3,1,7,3.... То значит, что все преступники будут сидеть линейно в случайном порядке, каждый из них оставит выключенной лампочку если просидел 1 раз и включенной, если просидел второй. Включенная лампочка, будет означать, что начат новый круг отсидки.... Что приводит нас к выводу, что все уже по разу отсидели. Тут может быть ответ и на 11 день, но опять таки условие предусматривает логику ключа, то есть использование лампочки. Хотя сам факт повторного размещение в карцере, является знаком прохождения всех остальных через него.... В общем что то с условием не так.
Кот Бегемот
Мартовский Кот
Join Date: Apr 2006
Location: мягкое кресло
Награды в конкурсах:
Posts: 5,035
Версия vB: 3.8.x
Пол:
Reputation:
Гуру 5069
Репутация в разделе: 2054
2
Условия правильные и достаточные. Но решение не лежит на поверхности, до него надо додуматься.
Понятно, что без обмена информацией преступники не узнают, что все они уже отсидели по разу. Понятно также, что единственный способ обмениваться информацией - это лампочка в карцере. Проблема в том, что лампочка имеет всего два состояния включена/выключена, чего для передачи информации мало.
Quote:
Так как в условии не сказано, что посадка в карцер может быть внеочередной, то есть например 1,5,6,3,1,7,3...
Может.
Quote:
Ежедневно утром, начиная с первого дня заключения, одного из них будут отводить в карцер, а вечером того же дня возвращать назад в камеру.
Заключённым не известен порядок, в котором будут они сидеть в карцере, но им сообщили, что согласно плану надзирателей:
- каждый заключённый побывает в карцере;
- после выхода из него заключённый вновь попадает туда через конечное число дней.
Они могут сидеть так:
123456789987654321... и на какой-нибудь пятый год заключения в карцер впервые поведут 10-го.
Ну горит лампочка в карцере, а какую это даёт информацию и кому? Преступники не знают, в каком порядке они попадают в карцер, кто из них сидел там 5 раз, а кто ещё ни одного.
ПС. Преступники вышли на свободу. Однажды один из них заявил надзирателям, что каждый из них как минимум один раз побывал в карцере. Думайте.
Когда гуляли, ребята задали задачку, думал-думал, всё-таки до меня дошло
Вот задачка: В одной комнате на стене 3 выключателя, с обратной стороны стены три лампочки(уже в другой комнате), как определить какой выключатель к какой лампочке относится, если можно входить в другую (там где лампочки) комнату только 1 раз?
Luvilla
Гость
Posts: n/a
обожаю всякие такие загадки-задачки...
мне очень нравится вот эта загадка, каждый раз её решаю, каждый раз забываю решение, и наткнувшись на неё снова, решаю заново... слекроз...
Есть дорога в безлюдном месте. Возле дороги стоит дом. Сразу после дома дорога раздваивается. Известно, что одна из тех двух дорог ведёт в нужный нам город, вторая - в темный лес, где разбойники всех убивают. Но какая из дорог куда ведёт - неизвестно.
В доме возде дороги живут два брата-близнеца.
Известно, что один из них всегда говорит правду, а второй всегда обманывает. Но различить братьев - невозможно.
Больше спросить дорогу не у кого.
Братья могут ответить всего на один вопрос.
Вопрос: как узнать, какая дорога ведёт в город?
OlgaB
Специалист
Join Date: Jun 2009
Location: Russia
Награды в конкурсах:
Posts: 1,551
Версия vB: 3.8.4
Пол:
Reputation:
Мастер 3683
Репутация в разделе: 1523
0
Quote:
Originally Posted by Winner
Но решение не лежит на поверхности, до него надо додуматься
мне показалась задача не оч сложной
Кто-то её ещё "для себя" решил?
Quote:
Originally Posted by Luvilla
Вопрос: как узнать, какая дорога ведёт в город?
Очень давно знаю эту задачку Только когда кучку лет назад мне её загадывали - говорили "два мудреца", а не брата-близнеца
Разминка для умов
