** дощатом заборе, состоящем из L досок, сидят воробьи. Они занимают первые 13 досок...

0 голосов
80 просмотров

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


Информатика (96 баллов) | 80 просмотров
Дан 1 ответ
0 голосов

21 потому что если воробьи перепрыгивают с доски на доску (соседнюю) то получается они двигаются назад так и получается"21" с начала один раз в право потом один раз в лево двое из них не двигаются назад они стают на месте

(23 баллов)