Каталог

Поимка Усамы в пещерах

Джордж и Усама бин Ладен (Usama bin Laden) прячется в одной из ста пещер, расположенных в одну линию. Каждую ночь он меняет пещеру, в которой находится, на одну из двух соседних. Джордж не видит перемещёний Усамы. Каждый день Джордж может направить отряд спецназа в одну из пещер. Может ли Джордж гарантировать поимку Усамы? Если Вы считаете, что да, то укажите оптимальную стратегию; если нет, то докажите.
Beta 1.1