На дощатом заборе длины L сидят воробьи. Они занимают первые 17 досок забора слева, расположившись по одному воробью на доску.

[email protected] в категроии Математика, вопрос открыт 30.08.2018 в 11:10

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