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