вторник, 16 марта 2010 г.

Задача

Паша Пахлов (из ИТЭФа который) задал задачку. На столе разлита лужа и нарисован отрезок (оборванная линия), который упирается одним концом прямо в лужу. Необходимо только с помощью одной линейки и карандаша продолжить отрезок за лужу.

Решение пришло через пару недель совсем неожиданно. Задачка годная без подъебки обмана, чисто двумерная, так что развлекайтесь. Линейка — математическая, то есть без толщины. Делений нет (циркуля, соответственно, тоже нет). Все что можно ей делать — это проводить линию через две точки.

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

2 комментария:

  1. Ты, Гриша, провокатор. Два часа просидел...
    Да и то, не доказал правильность решения. В голову ничего кроме координатного метода не приходит, а им лень. Ну, думаю, все же это годится, см. TreeofKnowledge/puddle.svg.
    Кстати, в последней версии inkscape можно пристегивать не только к сетке, что сильно упростило жизнь.

    ОтветитьУдалить
  2. Тут были спойлерные комментарии мои и читателя yourball, я их удалил.

    ОтветитьУдалить