Сто заключенных и одна лампочка

[Циник]

Да, красиво.

Решил, товарищ?

[Marmot]

Вот же чёрт, как я привык пользоваться Googlom ...
На автомате просто...
А Google знает ВСЁ!!!

[Woozy]

Товарищи пребывают в заблуждении, а Циник продолжает потешаться над ними. Ответ вытекает прямо из условия задачи просто отбрасыванием ненужностей, а не путём сложных логических заключений.

[Akrav]

Мне понравилась идея Huh. И используя её я нашел способ, который мне не очень нравится. Проблема моего решения, что если хотя бы один заключенный был в комнате больше n раз, то невозможно получить утвердительный ответ.
n = ((количество дней эксперимента)/100) + 1.

[Циник]

Вот же чёрт, как я привык пользоваться Googlom ...
На автомате просто...
А Google знает ВСЁ!!!

Э, товарищ, хотя бы мозги-то с автомата надо снимать
Подсматривать нет смысла - для себя же стараемся, думать-то мозгам (которые не на автомате, конечно) знаешь, как интересно.

Товарищи пребывают в заблуждении

Похоже на то, товарищ

а Циник продолжает потешаться над ними.

Ни в коем случае, товарищ. Никаких потешательств. Еще раз радуюсь вместе с вами красоте задачи - это да.

Ответ вытекает прямо из условия задачи просто отбрасыванием ненужностей, а не путём сложных логических заключений.

Мне кажется, товарищ, что ты, возможно, зная решение, подвел под него базу задним числом. Естественным порядком это было бы сделать сложнее
Вообще, даже если ответ и содержится в условии задачи (что бывает), это отнюдь не означает, что задача тривиальна либо с подколкой. Во-первых, нужно еще отбросить нужные ненужности (помните, что говорил по этому поводу товарищ М.Буонаротти?), и оставить те, которые отбрасывать не надо. Не думайте, что это всегда просто, товарищи. Во-вторых, мало дать ответ нужно его еще и обосновать. Если ответов несколько, выбрать из них оптималный. Вот тогда только можно будет говорить о том, что задача решена.

Мне понравилась идея Huh

Толк из этой идеи будет лишь в том случае, если все наши заключенные будут кем-то вроде Вечных Жидов или хотя бы Мафусаилами. Нет, пожалуй что, даже Мафусаил так и помер бы в темнице с такой идеей

И используя её я нашел способ, который мне не очень нравится. Проблема моего решения, что если хотя бы один заключенный был в комнате больше n раз, то невозможно получить утвердительный ответ.

Раз невозможно, товарищ, значит, это и не способ вовсе. Не годится

[Woozy]

Мне кажется, товарищ, что ты, возможно, зная решение, подвел под него базу задним числом. Естественным порядком это было бы сделать сложнее

Решение я прочёл прямо в этом треде, немного задумавшись решил, что зря товарищи продолжают сомневаться. Совсем не скрываю, не я был первым. См. Alexander Ch. Ср Июн 25, 2003 1:38 pm

Странно, что тот постинг не положил конца обсуждению.

[ajkj3em]

Мне кажется, товарищ, что ты, возможно, зная решение, подвел под него базу задним числом. Естественным порядком это было бы сделать сложнее

Решение я прочёл прямо в этом треде, немного задумавшись решил, что зря товарищи продолжают сомневаться. Совсем не скрываю, не я был первым. См. Alexander Ch. Ср Июн 25, 2003 1:38 pm

Странно, что тот постинг не положил конца обсуждению.

так и запишем - тов. Вузи гуглом пользоваться не умеет

[Циник]

Мне кажется, товарищ, что ты, возможно, зная решение, подвел под него базу задним числом. Естественным порядком это было бы сделать сложнее

Решение я прочёл прямо в этом треде, немного задумавшись решил, что зря товарищи продолжают сомневаться. Совсем не скрываю, не я был первым. См. Alexander Ch. Ср Июн 25, 2003 1:38 pm

Может, ты прочтешь тогда уж и мой постинг от Ср Июн 25, 2003 9:04 pm?

Странно, что тот постинг не положил конца обсуждению.

Tы почитай, почитай, товарищ, может, уже и не странно будет?

так и запишем - тов. Вузи гуглом пользоваться не умеет

Да что там Гугль, он и читает-то плохо

[select]

Так как, решение пока не найдено, предлагаю пойти простым логическим путем.
Зададим вопрос: "А зачем ЭТО администрации надо?"
Возможные ответы:
1) Администрация хочет быстренько очистить камеры от смертников, КАЗНИВ ИХ.
2) Администрация хочет быстренько очистить камеры от смертников, ОТПУСТИВ ИХ НА СВОБОДУ.

Вариант "ПОИГРАТЬ СО СМЕРТНИКАМИ В РОМАШКУ" был отметен как недостойный (недостойный администрации конечно)

Рассмотрим оба варианта:

1) Администрация хочет быстренько очистить камеры от смертников, КАЗНИВ ИХ.
И так понятно, что нужно сделать администрации в данном случае. Не промахнуться.

2) Администрация хочет быстренько очистить камеры от смертников, ОТПУСТИВ ИХ НА СВОБОДУ.
Для этого она ПОМОЖЕТ смертникам побывать в комнате по одному разу и не дать промахнуться с ответом одному из них - сотому.

Я думал (такое иногда бывает) и решил, что ЛЮБОЙ смертник в состоянии отсчитать 100 дней от сего дня. А для того чтобы не промахнуться, свет в комнате должен быть зажжен только в том случае, если смертник попал туда второй раз (т.е. в начальном положении свет не горел). Каждый раз смертник должен принять решение.


Алгоритм:

Если свет горит, но прошло меньше 100 дней, значит "ПЛАВЯТ", но лампочку не гаси - и они будут жить дольше.
Если свет не горит, но прошло меньше 100 дней, а смертник попал туда во второй раз, то зажги лампочку, потому что "ПЛАВЯТ".

САМОЕ ГЛАВНОЕ 100-ый день: ЕСЛИ ЛАМПОЧКА НЕ ГОРИТ, ТО СКОРО ИХ ОТПУСТЯТ, потому что там побывали все по разу и сегодня последний день. Если лампочка горит, то "ПЛАВЯТ". И если они хотят жить, то лампочку гасить не надо.

Больше ста дней: если смертники еще в тюрьме и их продолжают водить в комнату, то ответ очевиден - "ПЛАВЯТ".

ГЛАВНОЕ: НЕ ОШИБИТЬСЯ В ПОДСЧЕТЕ ДНЕЙ!

[Alexan]

ответ очевиден - "ПЛАВЯТ"

Ничего не понял, чего там плавят?

[Циник]

Занимательный текст написал товарищ Селект! Местами не вполне прозрачный, как заметили уже тут другие товарищи, но тем не менее

Зададим вопрос: "А зачем ЭТО администрации надо?"

Давайте пока, товарищи, будем считать, что надо, и все тут. Вопрос "зачем?" мы можем обсудить после того, как решим задачу

[Marmot]

Вот же чёрт, как я привык пользоваться Googlom ...
На автомате просто...
А Google знает ВСЁ!!!

Э, товарищ, хотя бы мозги-то с автомата надо снимать
Подсматривать нет смысла - для себя же стараемся, думать-то мозгам (которые не на автомате, конечно) знаешь, как интересно.

У меня это уже на оргaнизменном уровне: типа мочевой пызырь переполнился идём в туалет,
есть проблема идём на Google
Забавное, кстати, изменение в психике, чуть что, сразу на Google, если там нет, начинаем думать...
Куча времени экомомится, btw. Надо только уметь правильно search words выбрать, чтобы ответ был сразу, в первом-же линке
С этой задачкой у меня получилось со второго раза, не угадал со словами...
А Вы, господин Циник, в следующий раз меняйте хотя бы заключённых на солдат или пионеров что-ли, .
Что бы труднее было гуглить.

[Циник]

У меня это уже на оргaнизменном уровне: типа мочевой пызырь переполнился идём в туалет,
есть проблема идём на Google
Забавное, кстати, изменение в психике, чуть что, сразу на Google, если там нет, начинаем думать...
Куча времени экомомится, btw. Надо только уметь правильно search words выбрать, чтобы ответ был сразу, в первом-же линке
С этой задачкой у меня получилось со второго раза, не угадал со словами...
А Вы, господин Циник, в следующий раз меняйте хотя бы заключённых на солдат или пионеров что-ли, .
Что бы труднее было гуглить.

Сотри сейчас же, товарищ Мармот, свои еретические и провокационные речи (и эту и предыдущую)
Дай людям спокойно подумать, по старинке
(Я практически серьезно, товарищ)

Кстати, это хорошая идея - изменять условия задачи, чтоб Гуглем не искалось. Это само по себе очень нетривиальная задача.

P.S. Правильно будет ты, а не Вы, и товарищ, а не господин.

[Alexan]

У меня это уже на оргaнизменном уровне: типа мочевой пызырь переполнился идём в туалет,
есть проблема идём на Google
Забавное, кстати, изменение в психике, чуть что, сразу на Google, если там нет, начинаем думать...
Куча времени экомомится, btw. Надо только уметь правильно search words выбрать, чтобы ответ был сразу, в первом-же линке
С этой задачкой у меня получилось со второго раза, не угадал со словами...
А Вы, господин Циник, в следующий раз меняйте хотя бы заключённых на солдат или пионеров что-ли, .
Что бы труднее было гуглить.

В гугле то я нашел, там приведено несколько алгоритмов решения, но так неинтересно, я пока не стал читать.

[Циник]

В гугле то я нашел, там приведено несколько алгоритмов решения, но так неинтересно, я пока не стал читать.

Во! Берите все пример с товарища Алексана!

Кстати, чтобы было интереснее, надо не бояться свои мысли и идеи сюда выкладывать для обсуждения, пусть даже и сырые, пусть даже как будто и глупые.

Активнее, товарищи!
В Гугль никто не смотрит!