На дощатом заборе, состоящем из L досок, сидят воробьи. Они занимают первые 13 досок забора слева, расположившись по одному воробью на доску. Воробьи играют в чехарду по таким правилам: перепрыгивать можно только вправо, только на свободную доску, и это должна быть либо соседняя доска с той, на которой ранее сидел прыгающий воробей, либо через одну, если на соседней уже сидит воробей. При каком наименьшем L все воробьи смогут сесть на заборе в обратном порядке без свободных досок между соседями? В ответе укажите только число.
На дощатом заборе, состоящем из L досок, сидят воробьи. Они занимают первые 13 досок забора слева, расположившись по одному воробью на доску. Воробьи играют в чехарду по таким правилам: перепрыгивать можно только вправо, только на свободную доску, и это должна быть либо соседняя доска с той, на которой ранее сидел прыгающий воробей, либо через одну, если на соседней уже сидит воробей. При каком наименьшем L все воробьи смогут сесть на заборе в обратном порядке без свободных досок между соседями? В ответе укажите только число.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
47
Пусть L = 47. Тогда первые 13 воробьев займут доски с 1 по 13. Для того чтобы все оставшиеся воробьи заняли доски с 14 по 47 в обратном порядке, можно сделать следующие прыжки: 13 -> 15 -> 17 -> ... -> 43 -> 45 -> 47. Таким образом, все воробьи смогут сесть на заборе в обратном порядке без свободных досок между соседями.
Если взять L меньше 47 (например, L=46), то первые 13 воробьев займут все доски с 1 по 13, и оставшиеся воробьи не смогут занять доски с 14 по 46 в обратном порядке без свободных досок между соседями. Следовательно, наименьшее возможное L равно 47.