Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Математика _ логические задачки
Автор: мисс_граффити 26.10.2006 1:52
попались две задачки, на первый взгляд очень похожие, но решающиеся абсолютно по-разному.
в какой раздел запихнуть - не знаю, думаю, сюда - оптимально.
может, кого заинтересует. 
))
просьба решения скрывать, чтобы у других тоже была возможность подумать.
итак.
1.
Три мудреца спорили, кто из них самый мудрый. Поймали прохожего и предложили рассудить их. Прохожий достал из кармана 3 черных и 2 белых колпака, предложил мудрецам закрыть глаза и надел на каждого черный колпак, а белые спрятал. Когда мудрецы открыли глаза, он сказал: "Кто из вас определит, какого цвета на нем колпак, тот и выиграл". Мудрецы долго думали, и наконец один ответил. Как он определил?
2.
Поймали кучу народа и решили расстрелять. Однако каждому дали шанс выжить: их поставили "паровозиком" (каждый видит стоящих перед ним, но не видит стоящих за ним) и надели на каждого белый или черный колпак. Кто угадывает цвет - остается жить. Отвечать начинают с последнего (который видит всех). Говорить можно только одно слово - "черный" или "белый".
Дядьки посовещались и разработали такую методику, что в худшем случае умирал один человек (последний), а в лучшем все оставались живы. Что они придумали?
Автор: Michael_Rybak 26.10.2006 3:03
Автор: мисс_граффити 26.10.2006 4:33
уточнение к условию: человеки друг друга напрямую не слышат (но ответы и их результаты узнают).
то есть присвистывания, шепелявения, притопы-прихлопы и прочее не допустимы
Автор: Rus1 26.10.2006 5:09
А нельзя ли во второй задачи ввести мораторий на смертную казнь - тогда вообще никого не расстреляют
Автор: Michael_Rybak 26.10.2006 6:07
а вообще обе решил?
Почему - не пойдет. Как раз жизненно
Да, обе. Первая - ужасно древняя вообще, так что я ее решил еще, наверное, классе в 6м. Вторую сравнительно недавно.
Автор: lapp 26.10.2006 15:26
Что касается первой задачи, то она бьет все рекорды популярности - нет возможности вспомнить, когда и где я слышал ее впервые, но раз в несколько месяцев она всплывает снова. Здесь, на Форуме, она тоже была (как минимум один раз). Это не делает ее менее интересной, конечно . В ней есть один очень тонкий момент, я бы с удовольствием обсудил его, когда появится решение. Сейчас же пока я не открывал скрытый текст, так как не хочу проспойлить себе вторую задачу случайно..
А вот вторую задачу я вижу впервые (или прочно забыл). Если честно, я в некотором ступоре. Сначала я подумал что-то типа громкости или тона (а точнее - скорость выдвания ответа: быстро отвечает - белый, долго думает - черный) но если верно это:
уточнение к условию: человеки друг друга напрямую не слышат (но ответы и их результаты узнают).
то есть присвистывания, шепелявения, притопы-прихлопы и прочее не допустимы
- то выходит, что фактически каждый может выдать только один, грубо говоря, бит информации - либо 0 (скажем, белый), либо 1 (черный). Поскольку последовательность высказываний строго задана, то из теории информации следует, что передать цвет и своего колпака, и колпака впередистоящего абсолютно невозможно, и против этого, казалось бы, не попрешь!
Профессор, а можно наводящий вопросик?..
Автор: мисс_граффити 26.10.2006 16:38
можно конечно и скрытый текст почитай - там решений пока нет.
про один бит и невозможность сообщить 2 цвета - абсолютно правильно.
первую я тоже видела давно, а вторая попалась совсем недавно. Точнее, мне ее дали на защиту лабы по ООП (говорю ж - у преподов с кафедры новое хобби - поиздеваться на Юлькой 
У всех спрашивали что-то вроде "чем динамическое наследование отличается от статического". ) Но разместила обе, хотелось их в паре. Потому что все, кто знает решение одной, пытаются по аналогии решать вторую
Автор: lapp 26.10.2006 16:50
и скрытый текст почитай - там решений пока нет.
и правда нет... а зачем тогда скрывали?.. Рыбак, нарочно запутываешь?
Открой хотя бы последнюю-то.."чем динамическое наследование отличается от статического"
- это и есть наводящий вопросик? Хорошо, напряжем ыщо разок свою деревяшку. Но смею предположить, что все же тут без подвоха не обошлось..
Автор: мисс_граффити 26.10.2006 17:11
нет, задача к ООП не имеет никакого отношения ))))
вообще.
чистая логика.
а на наводящий вопросик я собиралась отвечать, а не задавать....
Если давать подсказки... Да ты, в принципе, своим переходом от черного/белого к 1/0 (истине/лжи) наполовину решил задачу
Автор: Malice 26.10.2006 17:16
Автор: lapp 26.10.2006 17:24
а на наводящий вопросик я собиралась отвечать, а не задавать....
Не привыкла ощущать ся в роли Профессора?
Пора начинать..Да ты, в принципе, своим переходом от черного/белого к 1/0 (истине/лжи) наполовину решил задачу
Ой ли?..
Автор: Michael_Rybak 26.10.2006 17:49
Есть немного
А наводящий вопрос: что знает второй с конца? И что может дать ему бит первого с конца, соответственно.
Автор: lapp 26.10.2006 17:56
Господа, перед скрытым текстом пишите, пожалуйста, что в нем. Ну, не полностью, конечно , а типа: решение 1-й задачи, или решение второй. И скрывать их лучше по отдельности..
Ой, клинн!..
все, понял. Наводящий вопрос Рыбака сработал
PS
предыдущий мой ответ - неверен
Автор: мисс_граффити 26.10.2006 18:08
Malice, именно так.
правда, есть маленькое уточнение.
то есть твое решение - одно из возможных. существует еще несколько (чуть-чуть отличающихся).
сам догадаешься?
Автор: Malice 26.10.2006 18:24
то есть твое решение - одно из возможных. существует еще несколько (чуть-чуть отличающихся).
сам догадаешься?
Автор: мисс_граффити 26.10.2006 19:02
2Malice
Автор: Malice 26.10.2006 19:21
2мисс_граффити
Согласен
А вообще, когда-то давно я подписывался в фидо на эху ru.algorithm (вроде так), там тоже очень часто встречались интересные задачи. Жаль дома это умерло уже, может на работе осталось что-то. Хотя в инете где-то должно все сохраняться. Блин, или это ru.golovolomka..