vott.ru — Мне всегда нравились задачки, в которых решение кажется невозможным до тех пор, пока не узнаешь алгоритм, по которому ее можно решить. Вот одна из таких задач.
Мне всегда нравились задачки, в которых решение кажется невозможным до тех пор, пока не узнаешь алгоритм, по которому ее можно решить. А как только алгоритм решения становится известным – задача кажется уже примитивной и легкой, а решение простым и понятным. Яркий пример такой задачи – задача на поиск пути из точки А в точку В по двумерному полю, минуя случайные препятствия. Когда сам пытаешься ее решить «в лоб» не зная теории – она кажется невероятно сложной. Но достаточно изучить алгоритм «А-звездочка» и вот решение задачи минуту назад казавшееся невозможным – сейчас уже простое и понятное.
И вот в интернетах наткнулся на еще одну такого рода задачу. Мне она очень понравилась:
В лаборатории есть 1000 пробирок, в одной из которых находится отравляющее вещество «новичек», а во всех остальных – безвредное вещество. Еще есть 10 подопытных лабораторных мышек.
Требуется: абсолютно точно узнать, в какой именно пробирке находится "новичок".
Задача проста? Ну тогда чтобы задача не казалась простой - вот Вам проблема: дело в том, что «новичок» не убивает мышку сразу! Дело в том, что мышка ГАРАНТИРОВАННО погибает от микроскопической дозы «новичка» только в течении примерно 20 часов (это уж самый-самый максимум), а в Вашем распоряжении есть всего 24 часа чтобы найти пробирку с ядом.
З.ы. на первый взгляд эта задача кажется похожей на классические задачи про взвешивания монет и поиск фальшивки. Но с таким подходом на поиск "новичка" уйдет до 5 суток, которых у Вас нет.
На второй взгляд задача с такими жесткими условиями вообще не имеет решения. Но - решение есть.
Сейчас, сейчас
И вот в интернетах наткнулся на еще одну такого рода задачу. Мне она очень понравилась:
В лаборатории есть 1000 пробирок, в одной из которых находится отравляющее вещество «новичек», а во всех остальных – безвредное вещество. Еще есть 10 подопытных лабораторных мышек.
Требуется: абсолютно точно узнать, в какой именно пробирке находится "новичок".
Задача проста? Ну тогда чтобы задача не казалась простой - вот Вам проблема: дело в том, что «новичок» не убивает мышку сразу! Дело в том, что мышка ГАРАНТИРОВАННО погибает от микроскопической дозы «новичка» только в течении примерно 20 часов (это уж самый-самый максимум), а в Вашем распоряжении есть всего 24 часа чтобы найти пробирку с ядом.
З.ы. на первый взгляд эта задача кажется похожей на классические задачи про взвешивания монет и поиск фальшивки. Но с таким подходом на поиск "новичка" уйдет до 5 суток, которых у Вас нет.
На второй взгляд задача с такими жесткими условиями вообще не имеет решения. Но - решение есть.