Логические задачи

Фрик
Фрик
Мастер
2/27/2006, 6:22:43 PM
По просьбе Пал Палыча, все темы, имеющие свыше 300 постов будут перемещены в архив или разделены...
специально поэтому открыл продолжение темы "Логика", а сама она займёт достойное место в архиве...

(пока я её просто закрыл, так что если с чем-то не согласны, пишите в ПМ и предлагайте свои варианты)
ТAU
ТAU
Мастер
2/28/2006, 3:27:03 AM
Давно пора,ибо траф и ресы серва надо береч:-) А по поводу закрытия первой части под замок,думаю страшного ничего не будет...за правильные ответы и хорошие задачи учасники получают реплы,так,что меня данное изменение с темой "Логика" вполне устраивает...вот только жаль просмотры пропадут:( рейтинг топика весьма важен:)
Zorgint
Zorgint
Мастер
3/1/2006, 8:35:40 PM
Народ, это, ну, что там с сайтом? Как пройти этот уровень с листочком?! Тоник, ты же вроде говорил, что до 10ого добрался. Подскажи как пройти листик!!!
Фрик
Фрик
Мастер
3/2/2006, 2:59:15 AM
(Zorgint @ 01.03.2006 - время: 18:35) Народ, это, ну, что там с сайтом? Как пройти этот уровень с листочком?! Тоник, ты же вроде говорил, что до 10ого добрался. Подскажи как пройти листик!!!
неее... это не я говорил, а Malysh194... wink.gif

воть
я сам застрял на страничке с листом и камнями... :((
Malysh194
Malysh194
Мастер
3/5/2006, 6:26:51 PM
Я остановился на том уровне где какие-то цифры по диагонали написаны. rolleyes.gif Непонимаю что там сделать нужно.
Zorgint
Zorgint
Мастер
3/5/2006, 7:40:53 PM
Так, ну отлично что ты так далеко забрался. Поведуй нам как листик пройти?!
Malysh194
Malysh194
Мастер
3/6/2006, 2:34:45 AM
(Zorgint @ 05.03.2006 - время: 16:40) Так, ну отлично что ты так далеко забрался. Поведуй нам как листик пройти?!
С удовольствием, только я что-то подзабыл. rolleyes.gif Он до и после чего?
DELETED
DELETED
Акула пера
3/6/2006, 7:58:37 AM
Вот вам логическая задача! rolleyes.gif
Суд приговорил десять преступников к наказанию.
Каждый из них будет сидеть в отдельной камере, не имея возможности общаться с остальными заключёнными.
Ежедневно утром, начиная с первого дня заключения, одного из них будут отводить в карцер, а вечером того же дня возвращать назад в камеру.
В карцере есть лампочка, которую находящийся в карцере заключённый сможет включать и выключать. Надзиратели должны тщательно следить за тем, чтобы сидящие в карцере не оставляли друг другу никаких посланий. При этом надзиратели сами не будут ни включать, ни выключать лампочку.
Заключение закончится в тот день, когда кто-то из осуждённых сообщит надзирателю о том, что каждый из десяти преступников побывал в карцере хотя бы один раз. Если это окажется правдой, то все десять преступников будут отпущены на свободу, в противном случае - их казнят.
До начала заключения преступникам разрешено собраться вместе и разработать план действий, позволяющий им покинуть место лишения свободы в соответствии с правилами задачи.
Заключённым не известен порядок, в котором будут они сидеть в карцере, но им сообщили, что согласно плану надзирателей:
1. каждый заключённый побывает в карцере;
2. после выхода из него заключённый вновь попадает туда через конечное число дней.
Предполагается, что ни один из преступников не может ни освободиться, ни умереть иначе как в результате того, что кто-то из заключённых сообщит надзирателю о факте пребывания в карцере каждого преступника.
Необходимо предложить такой алгоритм поведения преступников, который позволит им выбраться из тюрьмы за конечное время без риска быть казнёнными. rolleyes.gif
Zorgint
Zorgint
Мастер
3/6/2006, 2:19:47 PM
(Malysh194 @ 05.03.2006 - время: 23:34) (Zorgint @ 05.03.2006 - время: 16:40) Так, ну отлично что ты так далеко забрался. Поведуй нам как листик пройти?!
С удовольствием, только я что-то подзабыл. rolleyes.gif Он до и после чего?
это 5-ый левел. Перед шестым. А после какого номера шел, не помню... cry_1.gif
Zorgint
Zorgint
Мастер
3/6/2006, 2:21:42 PM
эта задачка уже была, но если кто не решал, то советую подумать. Весьма интересная))
(я про лампочку и заключенных)
Куражжж!
Куражжж!
Профессионал
3/6/2006, 6:11:34 PM
Надо подумать. Сколько информации может передать лампочка в кацере каждому заключенному?
1. лампочка горящая.
2. лампочка не горит но горячая.
3. лампочка не горит и холодная.
4. еще лампочку можно разбить.
Больше ничего в голову не приходит, так как страдаю от сильного похмелья.
Zorgint
Zorgint
Мастер
3/6/2006, 7:16:11 PM
разбивать ее нельзя. Для уменьшения мыслеплытия примем лампочку идеальной. Она не греется, не горит, не перегорает и ... не делает всего, что можно придумать)) только вкл или выкл.
Malysh194
Malysh194
Мастер
3/7/2006, 12:03:07 AM
(Zorgint @ 06.03.2006 - время: 11:19) (Malysh194 @ 05.03.2006 - время: 23:34) (Zorgint @ 05.03.2006 - время: 16:40) Так, ну отлично что ты так далеко забрался. Поведуй нам как листик пройти?!
С удовольствием, только я что-то подзабыл. rolleyes.gif Он до и после чего?
это 5-ый левел. Перед шестым. А после какого номера шел, не помню... cry_1.gif
Аааааа... нашёл, там всё просто rolleyes.gif . Нужно нажать правой кнопкой на картинку, вывалиться контекстное меню. Затем нажать свойства картинки и очень внимательно прочитать текс, а конкретно его предпоследнюю строчку.
DELETED
DELETED
Акула пера
3/7/2006, 12:34:24 AM
Да ради бога, пускай лампочка будет не идеальной! rolleyes.gif Но в условии задачи сказано, что заключённых забирают в карцер утром, а возвращают в камеру вечером. За ночь лампочка успеет остыть и никакой информации от её температуры следующий заключённый не получит. А разбив её, заключённые лишатся последней своей надежды! rolleyes.gif
Горящая или не горящая лампочка несёт всего один бит информации. Что, на первый взгляд, для передачи информации маловато... Вот если бы было две лампочки... Но второй лампочки нет, придётся довольствоваться одной! Надо просто использовать её с умом! rolleyes.gif
ТAU
ТAU
Мастер
3/7/2006, 8:42:09 PM
Сейчас подумаю:)
ТAU
ТAU
Мастер
3/7/2006, 9:06:54 PM
ВОт моё решение задачи.
Исходим из того что в карцере нет ничего кроме кнопки включить/выключить лампочку...значит мой алгаритм такой---я плохой и не законопослушный гражданин попадаю в эту чёртову тюрягу с 9 своими поддельниками....хочу заметь,что в первые вижу карцер с лампочкой:) //// но ближе к теме,информацию оставить на стенах бетонных незя,ибо за это получишь по башке,а можно лишь включить и выключить лампочку:) что сообственно говоря и сделает первый кто туда попадёт...но сколько известно по условию в карцере должен побывать каждый из заключённых хоть один раз и причём доказать надзирателю,что там были уже все и по одному разу:) ну так вот кто первый туда зайдёт свет и включит...другие его не выключают...когда он зайдёт уже второй раз то скажет надзирателю-"Помниться когда я заходил в первый раз,то оставил свет,теперь я пришёл опять,а свет ещё горит,ибо у нас с друзьями была договорённость,что тот кто первый зайдёт тот и выключит лампу тогда когда,поподёт в карцев и во второй раз" Вот и ВСЁ !!! У задачи есть конечно не дочёты,но всё равно это правильное решение их проблемы:)
Zorgint
Zorgint
Мастер
3/8/2006, 12:18:18 AM
а как он узнает что все уже были? может его два раза подрят вытащили. Давай меньше описаний. Очень трудно понять логику.
ТAU
ТAU
Мастер
3/8/2006, 4:36:54 AM
так в условии же сказано,что каждый должен побывать в карцере по разу....он включил свет и он же выключил....факт прибывания каждого на лицо:)
DELETED
DELETED
Акула пера
3/8/2006, 7:34:23 AM
(CyberMan @ 06.03.2006 - время: 11:58)Заключение закончится в тот день, когда кто-то из осуждённых сообщит надзирателю о том, что каждый из десяти преступников побывал в карцере хотя бы один раз.
(CyberMan @ 06.03.2006 - время: 11:58)Заключённым не известен порядок, в котором будут они сидеть в карцере, но им сообщили, что согласно плану надзирателей:
1. каждый заключённый побывает в карцере;
2. после выхода из него заключённый вновь попадает туда через конечное число дней.
Обращаю ваше внимание, что в условии сказано, что каждый заключённый побывает в карцере как минимум один раз. big_boss.gif Отсюда следует, что кто-то там может побывать один раз, а кто-то и все десять. Причём, информация о том, кто сколько раз сидел и в каком порядке, самим заключённым недоступна. rolleyes.gif Ню-ню, в задаче нет недочётов, она совершенна! console.gif
ТAU
ТAU
Мастер
3/8/2006, 8:37:14 PM
Да хотябы что в карцере лампочка уже полная туфта,и за преступление которое должны всех замочить предлагают задачки решать:) Ну ладно хрен с ним подумаю:)