задачка - император и паук

[avva]

Отличная задачка от проф. Рабина.

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

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

P.S. В комментах есть несколько верных решений либо идей, почти до них дошедших. Парочку таких я заскринил, но активно выискивать не буду, поэтому читайте комментарии на свой страх и риск.

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

Comments

[eterevsky.livejournal.com]

То есть, если у нас 32-битные числа, то есть ли у нас 4 Gb памяти? -- Нет.

[nechaman]

Вечно вы так, программисты :))
Хотя, конечно, первая простая и правда. А про вторую не знаю, наверное надо какой-то фокус выдумать. (И зачем я сюда зашла, у меня работа сегодня есть :(()

[eterevsky.livejournal.com]

А как Вы решили первую? По-моему, фокус нужен как раз для неё.

[nechaman]

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