На дороге шириной в одну плитку и длиной в R плиток
На дороге шириной в одну плитку и длиной в R плиток посиживают лягушки. Они занимают начало дороги, расположившись по лягушке на плитке, всего их 17. Лягушки умеют прыгать только в сторону конца дороги, причём или на соседнюю свободную плитку, или на свободную плитку сразу за примыкающей лягушкой. На занятые иными плитки лягушка скакать не может. При каком меньшем R все лягушки сумеют сесть на дорожке в оборотном порядке без свободных плиток меж соседками? В ответе укажите только число.
Задать свой вопросНа уровне мыслей представим либо нарисуем схему, как лягушки будут прыгать (на наименьшем их числе). Это я и сделал (гляди приложенные картинки).
Как мне теснее дали подсказку, прибыльнее всего скакать поначалу всем чётным лягушкам, а после их теснее и и нечётным.
Обозначим число лягушек как N. Они займут N плиток в начале дороги.
Далее, к исходной длине любая чётная лягушка добавит по две плитки (так как обязана оставлять одну пустопорожнюю плитку после себя, чтоб могли скакать последующие за ней лягушки).
При чётном N, эти чётные лягушки добавят к длине дороги 2*(N/2) = N плиток, и общая длина дороги получится равной R = N+N = 2N плиток.
А при нечётном N, чётные лягушки добавят N-1 плиток, и ещё одну плитку добавит заключительная нечётная лягушка. В итоге, общая длина дороги так же получится одинаковой R = 2N плиток.
Означает, при нашем количестве в 17 лягушек, меньшая длина дороги получится такой:
R = 2N = 2*17 = 34 (плитки)
Ответ: 34
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.