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