Взрослая социальная сеть
Текстовая версия форума
Знакомства для секса Регистрация


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

Текстовая версия форума: Наука и философия



Полная версия топика:
Логические задачи -> Наука и философия


Страницы: [1]2345

Фрик
По просьбе Пал Палыча, все темы, имеющие свыше 300 постов будут перемещены в архив или разделены...
специально поэтому открыл продолжение темы "Логика", а сама она займёт достойное место в архиве...

(пока я её просто закрыл, так что если с чем-то не согласны, пишите в ПМ и предлагайте свои варианты)

Присоединённый файл
Присоединённый файл  _____________.JPG
ТAU
Давно пора,ибо траф и ресы серва надо береч:-) А по поводу закрытия первой части под замок,думаю страшного ничего не будет...за правильные ответы и хорошие задачи учасники получают реплы,так,что меня данное изменение с темой "Логика" вполне устраивает...вот только жаль просмотры пропадут:( рейтинг топика весьма важен:)
Zorgint
Народ, это, ну, что там с сайтом? Как пройти этот уровень с листочком?! Тоник, ты же вроде говорил, что до 10ого добрался. Подскажи как пройти листик!!!
Фрик
QUOTE (Zorgint @ 01.03.2006 - время: 18:35)
Народ, это, ну, что там с сайтом? Как пройти этот уровень с листочком?! Тоник, ты же вроде говорил, что до 10ого добрался. Подскажи как пройти листик!!!

неее... это не я говорил, а Malysh194... wink.gif

воть
я сам застрял на страничке с листом и камнями... :((
Malysh194
Я остановился на том уровне где какие-то цифры по диагонали написаны. rolleyes.gif Непонимаю что там сделать нужно.
Zorgint
Так, ну отлично что ты так далеко забрался. Поведуй нам как листик пройти?!
Malysh194
QUOTE (Zorgint @ 05.03.2006 - время: 16:40)
Так, ну отлично что ты так далеко забрался. Поведуй нам как листик пройти?!

С удовольствием, только я что-то подзабыл. rolleyes.gif Он до и после чего?
CyberMan
Вот вам логическая задача! rolleyes.gif
Суд приговорил десять преступников к наказанию.
Каждый из них будет сидеть в отдельной камере, не имея возможности общаться с остальными заключёнными.
Ежедневно утром, начиная с первого дня заключения, одного из них будут отводить в карцер, а вечером того же дня возвращать назад в камеру.
В карцере есть лампочка, которую находящийся в карцере заключённый сможет включать и выключать. Надзиратели должны тщательно следить за тем, чтобы сидящие в карцере не оставляли друг другу никаких посланий. При этом надзиратели сами не будут ни включать, ни выключать лампочку.
Заключение закончится в тот день, когда кто-то из осуждённых сообщит надзирателю о том, что каждый из десяти преступников побывал в карцере хотя бы один раз. Если это окажется правдой, то все десять преступников будут отпущены на свободу, в противном случае - их казнят.
До начала заключения преступникам разрешено собраться вместе и разработать план действий, позволяющий им покинуть место лишения свободы в соответствии с правилами задачи.
Заключённым не известен порядок, в котором будут они сидеть в карцере, но им сообщили, что согласно плану надзирателей:
1. каждый заключённый побывает в карцере;
2. после выхода из него заключённый вновь попадает туда через конечное число дней.
Предполагается, что ни один из преступников не может ни освободиться, ни умереть иначе как в результате того, что кто-то из заключённых сообщит надзирателю о факте пребывания в карцере каждого преступника.
Необходимо предложить такой алгоритм поведения преступников, который позволит им выбраться из тюрьмы за конечное время без риска быть казнёнными. rolleyes.gif
Zorgint
QUOTE (Malysh194 @ 05.03.2006 - время: 23:34)
QUOTE (Zorgint @ 05.03.2006 - время: 16:40)
Так, ну отлично что ты так далеко забрался. Поведуй нам как листик пройти?!

С удовольствием, только я что-то подзабыл. rolleyes.gif Он до и после чего?

это 5-ый левел. Перед шестым. А после какого номера шел, не помню... cry_1.gif
Zorgint
эта задачка уже была, но если кто не решал, то советую подумать. Весьма интересная))
(я про лампочку и заключенных)
Куражжж!
Надо подумать. Сколько информации может передать лампочка в кацере каждому заключенному?
1. лампочка горящая.
2. лампочка не горит но горячая.
3. лампочка не горит и холодная.
4. еще лампочку можно разбить.
Больше ничего в голову не приходит, так как страдаю от сильного похмелья.
Zorgint
разбивать ее нельзя. Для уменьшения мыслеплытия примем лампочку идеальной. Она не греется, не горит, не перегорает и ... не делает всего, что можно придумать)) только вкл или выкл.
Malysh194
QUOTE (Zorgint @ 06.03.2006 - время: 11:19)
QUOTE (Malysh194 @ 05.03.2006 - время: 23:34)
QUOTE (Zorgint @ 05.03.2006 - время: 16:40)
Так, ну отлично что ты так далеко забрался. Поведуй нам как листик пройти?!

С удовольствием, только я что-то подзабыл. rolleyes.gif Он до и после чего?

это 5-ый левел. Перед шестым. А после какого номера шел, не помню... cry_1.gif

Аааааа... нашёл, там всё просто rolleyes.gif . Нужно нажать правой кнопкой на картинку, вывалиться контекстное меню. Затем нажать свойства картинки и очень внимательно прочитать текс, а конкретно его предпоследнюю строчку.
CyberMan
Да ради бога, пускай лампочка будет не идеальной! rolleyes.gif Но в условии задачи сказано, что заключённых забирают в карцер утром, а возвращают в камеру вечером. За ночь лампочка успеет остыть и никакой информации от её температуры следующий заключённый не получит. А разбив её, заключённые лишатся последней своей надежды! rolleyes.gif
Горящая или не горящая лампочка несёт всего один бит информации. Что, на первый взгляд, для передачи информации маловато... Вот если бы было две лампочки... Но второй лампочки нет, придётся довольствоваться одной! Надо просто использовать её с умом! rolleyes.gif
ТAU
Сейчас подумаю:)
ТAU
ВОт моё решение задачи.
Исходим из того что в карцере нет ничего кроме кнопки включить/выключить лампочку...значит мой алгаритм такой---я плохой и не законопослушный гражданин попадаю в эту чёртову тюрягу с 9 своими поддельниками....хочу заметь,что в первые вижу карцер с лампочкой:) //// но ближе к теме,информацию оставить на стенах бетонных незя,ибо за это получишь по башке,а можно лишь включить и выключить лампочку:) что сообственно говоря и сделает первый кто туда попадёт...но сколько известно по условию в карцере должен побывать каждый из заключённых хоть один раз и причём доказать надзирателю,что там были уже все и по одному разу:) ну так вот кто первый туда зайдёт свет и включит...другие его не выключают...когда он зайдёт уже второй раз то скажет надзирателю-"Помниться когда я заходил в первый раз,то оставил свет,теперь я пришёл опять,а свет ещё горит,ибо у нас с друзьями была договорённость,что тот кто первый зайдёт тот и выключит лампу тогда когда,поподёт в карцев и во второй раз" Вот и ВСЁ !!! У задачи есть конечно не дочёты,но всё равно это правильное решение их проблемы:)
Zorgint
а как он узнает что все уже были? может его два раза подрят вытащили. Давай меньше описаний. Очень трудно понять логику.
ТAU
так в условии же сказано,что каждый должен побывать в карцере по разу....он включил свет и он же выключил....факт прибывания каждого на лицо:)
CyberMan
QUOTE (CyberMan @ 06.03.2006 - время: 11:58)
Заключение закончится в тот день, когда кто-то из осуждённых сообщит надзирателю о том, что каждый из десяти преступников побывал в карцере хотя бы один раз.

QUOTE (CyberMan @ 06.03.2006 - время: 11:58)
Заключённым не известен порядок, в котором будут они сидеть в карцере, но им сообщили, что согласно плану надзирателей:
1. каждый заключённый побывает в карцере;
2. после выхода из него заключённый вновь попадает туда через конечное число дней.

Обращаю ваше внимание, что в условии сказано, что каждый заключённый побывает в карцере как минимум один раз. big_boss.gif Отсюда следует, что кто-то там может побывать один раз, а кто-то и все десять. Причём, информация о том, кто сколько раз сидел и в каком порядке, самим заключённым недоступна. rolleyes.gif Ню-ню, в задаче нет недочётов, она совершенна! console.gif
ТAU
Да хотябы что в карцере лампочка уже полная туфта,и за преступление которое должны всех замочить предлагают задачки решать:) Ну ладно хрен с ним подумаю:)
CyberMan
TAUREN, я тебе скажу, что рациональное зерно в твоих первоначальных рассуждениях есть! book.gif Ещё раз хорошо подумай! bye1.gif
Куражжж!
нужна подсказка.
CyberMan
Хм, решение настолько простое, что я не знаю даже, как и подсказать... pardon.gif
Ну, кто-то из заключённых должен считать попадающих в карцер в первый раз, а все остальные должны ему в этом помогать. При помощи лампочки. rolleyes.gif
Куражжж!
Тогда возможно я догадался.
Первый заключенный включает лампочку.
Второй ее не трогает
Следующий, в случае если он не был ранее, ее тоже не трогает.
И так далее.
Если кто-то уже был в карцере, то он выключает лампочку.
А те, кого еще не было, лампочку включают.
А первый считает, сколько дней лампочка была во включенном состоянии. Как только насчитает десять дней, так значит все уже побывали в карцере.
Zorgint
ой, нет. Слишком сложно. Проще надо быть, ребята)) первый же не знает что он первый, кстати... Так что изначально нужен лидер.
ТAU
У меня нет слов!!!! первый кто попадёт ..... ЛАМПА ВЫКЛЮЧЕНА --- значит он её включит...когда придёт второй раз то ВЫКЛЮЧИТ.Ведь его сунут в карцер лишь тогда когда там все побывают,а значит и ламка к чёрту не нужна вовсе.


З.Ы. Это решение всех их бед:)
CyberMan
TAUREN, не-а! no_1.gif В задаче нигде не сказано, что заключённый попадёт в карцер во второй раз только после того, как все остальные там отсидят.
Давай пронумеруем наших заключённых: 1-ый, 2-ой, 3-ий и так далее до десяти. Вот, допустим, они сидят в таком порядке: 4-9-6-1-8-3-9-2-7-2... Видишь - десять дней прошло, но 5-ый и 10-ый так и не сидели в карцере, зато 2-ой и 9-ый успели отсидеть по два раза. И может пройти очень много времени, прежде чем кто-то из заключённых впервые попадёт в карцер. А то, что рано или поздно все там побывают, задано условием задачи.
Куражжж!, истина где-то рядом! big_boss.gif Ещё чуть-чуть - и ты решишь задачу! victory.gif
Куражжж!
Есть еще одна идея! Но тогда они очень долго просидят.
Выбрали лидера. Допустим это №1. Договорились, что все, кто первый раз в карцере, оставляют после себя включенную лампочку, а те кто уже повторно и более - выключенную.
В данном случае Лидер считает, сколько раз перед ним было включенных лампочек. Как только насчитает 9, то значит все уже побывали.
Но так они могут увы несколько лет просидеть. Тут ведь еще и теория вероятности работает.
Вообщем дайте мне по репе, если это так. wink.gif
Zorgint
а что значит " а те кто уже повторно и более - выключенную." - они ее выключать могут?
Куражжж!
Конечно. ведь по условию задачи можно включать и выключать. Значит те кто там уже был ранее, будут ее оставлять выключенной.
ТAU
Кароче вот ещё одна идея...Сели они в круг и выбрали лидера...Джон зайдёт в карцер(не важно какой по номеру...пусть до него сидят в пустую) он включит чёртов свет...следующий свет выключит...Джон опять попадает в карцер и видет что свет погас...он его включает опять,и в башке откладывает,что 1 уже побывал...тот кто побывал в карццере свет тоже выключает...Джон попадает в карцер опять и фиксирует,что уже второй человек побывал в карцере...те кто попадают в карцер повторно лампочку не трогают вообще...выключают только те кто попадает в первые чтобы Джон их за фиксировал...когда в девятый раз Джон зафиксирует изменение в свете лампы он скажет,что все побывали в карцре:) Думаю мои рассуждения будут понятны CyberMan'у...просто мне ужасно не хочется расписывать до мелочей:)
CyberMan
Ну что, пацаны, будем выбираться из тюрьмы? Пора уже! new_russian.gif
На сходке, которую им разрешили провести перед тем, как развести по камерам, они договариваются, что один из них должен вести статистику. Назовём его условно Главарём. Но так как зеки не знают, в каком порядке будут сидеть в карцере, то решают, что Главарём будет заключённый, попавший в карцер в первый день. А ещё они договариваются, что включить лампочку можно только один раз, и не только можно, но и нужно. Все остальные манипуляции с лампочкой простым зекам запрещены.
Итак, первый заключённый (Главарь) попадает в карцер. Смотрит на лампочку. Если она горит - выключает, если не горит - оставляет без изменений. Следующий зек, попавший в карцер, увидит негорящую лампочку и включит её. Таким образом он оповещает Главаря, что уже побывал в карцере. Следующий после него зек увидит горящую лампочку и не будет предпринимать никаких действий. И другие после него.
И вот Главарь снова попадает в карцер через какое-то время. И видит, что лампочка горит - один зек в статистике есть. Он выключает лампочку. Следующий зек увидит выключенную лампочку. Если он её уже включал раньше, он её не трогает, в противном случае включает. Ну и так далее... Когда Главарь насчитает девять включений лампочек, он со спокойной душой заявит надзирателям, что в карцере уже побывал каждый из них. И вуаля - вот она, свобода! biggrin.gif
Куражжж!
Так именно это мы с TAUREN в конце и написали. Только коротко. Но идея та же.
Я еще отписался, что так они могут и несколько лет просидеть, ждать, пока их Главаря 10 раз вызовут в карцер.
ТAU
И я тоже с тобой согласен...у тебя конструктивно,а у меня как рассказ вышел:) а идея тажа самая.


З.Ы. Вот им и наказание...будут вызывать щитавода в течении 30 лет :))))))))
ТAU
ЗАДАЧА РЕШЕНА----УРА!!!


P.S. Пыво выйграно...пойду по шукаю в холодильнике:)

Страницы: [1]2345

Наука и философия -> Логические задачи





Проститутки Киева | индивидуалки Москвы | Эротический массаж в Москве | Проститутки-индивидуалки Москва