Question

На дощатом заборе длины L сидят воробьи. Они занимают первые 17 досок забора слева, расположившись по одному воробью на доску. Воробьи играют в чехарду по таким правилам: перепрыгивать можно только вправо, только на свободную доску, и это должна быть либо соседняя доска с той, на которой ранее сидел прыгающий воробей, либо через одну, если на соседней уже сидит воробей. При каком наименьшем L все воробьи смогут сесть на заборе в обратном порядке без свободных досок между соседями?

Answer 1

Что за крышевышибательная задача?? ; )