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

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

итак.

1.
Три мудреца спорили, кто из них самый мудрый. Поймали прохожего и предложили рассудить их. Прохожий достал из кармана 3 черных и 2 белых колпака, предложил мудрецам закрыть глаза и надел на каждого черный колпак, а белые спрятал. Когда мудрецы открыли глаза, он сказал: "Кто из вас определит, какого цвета на нем колпак, тот и выиграл". Мудрецы долго думали, и наконец один ответил. Как он определил?

2.
Поймали кучу народа и решили расстрелять. Однако каждому дали шанс выжить: их поставили "паровозиком" (каждый видит стоящих перед ним, но не видит стоящих за ним) и надели на каждого белый или черный колпак. Кто угадывает цвет - остается жить. Отвечать начинают с последнего (который видит всех). Говорить можно только одно слово - "черный" или "белый".
Дядьки посовещались и разработали такую методику, что в худшем случае умирал один человек (последний), а в лучшем все оставались живы. Что они придумали?

уточнение к условию: человеки друг друга напрямую не слышат (но ответы и их результаты узнают).
то есть присвистывания, шепелявения, притопы-прихлопы и прочее не допустимы

А нельзя ли во второй задачи ввести мораторий на смертную казнь - тогда вообще никого не расстреляют

Почему - не пойдет. Как раз жизненно

Да, обе. Первая - ужасно древняя вообще, так что я ее решил еще, наверное, классе в 6м. Вторую сравнительно недавно.

Что касается первой задачи, то она бьет все рекорды популярности - нет возможности вспомнить, когда и где я слышал ее впервые, но раз в несколько месяцев она всплывает снова. Здесь, на Форуме, она тоже была (как минимум один раз). Это не делает ее менее интересной, конечно . В ней есть один очень тонкий момент, я бы с удовольствием обсудил его, когда появится решение. Сейчас же пока я не открывал скрытый текст, так как не хочу проспойлить себе вторую задачу случайно..

А вот вторую задачу я вижу впервые (или прочно забыл). Если честно, я в некотором ступоре. Сначала я подумал что-то типа громкости или тона (а точнее - скорость выдвания ответа: быстро отвечает - белый, долго думает - черный) но если верно это:

- то выходит, что фактически каждый может выдать только один, грубо говоря, бит информации - либо 0 (скажем, белый), либо 1 (черный). Поскольку последовательность высказываний строго задана, то из теории информации следует, что передать цвет и своего колпака, и колпака впередистоящего абсолютно невозможно, и против этого, казалось бы, не попрешь!
Профессор, а можно наводящий вопросик?..

можно конечно и скрытый текст почитай - там решений пока нет.
про один бит и невозможность сообщить 2 цвета - абсолютно правильно.
первую я тоже видела давно, а вторая попалась совсем недавно. Точнее, мне ее дали на защиту лабы по ООП (говорю ж - у преподов с кафедры новое хобби - поиздеваться на Юлькой У всех спрашивали что-то вроде "чем динамическое наследование отличается от статического". ) Но разместила обе, хотелось их в паре. Потому что все, кто знает решение одной, пытаются по аналогии решать вторую

и правда нет... а зачем тогда скрывали?.. Рыбак, нарочно запутываешь? Открой хотя бы последнюю-то..

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

нет, задача к ООП не имеет никакого отношения ))))
вообще.
чистая логика.

а на наводящий вопросик я собиралась отвечать, а не задавать....
Если давать подсказки... Да ты, в принципе, своим переходом от черного/белого к 1/0 (истине/лжи) наполовину решил задачу

Не привыкла ощущать ся в роли Профессора? Пора начинать..

Ой ли?..

Есть немного

А наводящий вопрос: что знает второй с конца? И что может дать ему бит первого с конца, соответственно.

Господа, перед скрытым текстом пишите, пожалуйста, что в нем. Ну, не полностью, конечно , а типа: решение 1-й задачи, или решение второй. И скрывать их лучше по отдельности..



Ой, клинн!..
все, понял. Наводящий вопрос Рыбака сработал

PS
предыдущий мой ответ - неверен

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

2Malice

2мисс_граффити
Согласен
А вообще, когда-то давно я подписывался в фидо на эху ru.algorithm (вроде так), там тоже очень часто встречались интересные задачи. Жаль дома это умерло уже, может на работе осталось что-то. Хотя в инете где-то должно все сохраняться. Блин, или это ru.golovolomka..