На дороге шириной в одну плитку и длиной в R плиток

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

Задать свой вопрос
1 ответ

На уровне мыслей представим либо нарисуем схему, как лягушки будут прыгать (на наименьшем их числе).  Это я и сделал (гляди приложенные картинки).

Как мне теснее дали подсказку, прибыльнее всего скакать поначалу всем чётным лягушкам, а после их теснее и и нечётным.

Обозначим число лягушек как N.   Они займут N плиток в начале дороги.

Далее,  к исходной длине любая чётная лягушка добавит по две плитки (так как обязана оставлять одну пустопорожнюю плитку после себя, чтоб могли скакать последующие за ней лягушки).

При чётном N, эти чётные лягушки добавят к длине дороги 2*(N/2) = N плиток, и общая длина дороги получится равной  R = N+N = 2N плиток.

А при нечётном N, чётные лягушки добавят N-1 плиток, и ещё одну плитку добавит заключительная нечётная лягушка. В итоге, общая длина дороги так же получится одинаковой  R = 2N плиток.

Означает, при нашем количестве в 17 лягушек, меньшая длина дороги получится такой:

R = 2N = 2*17 = 34 (плитки)

Ответ: 34

Taisija Celikina
Слушай а разве, превосходнее не сдвигать задан а не в перед ?Так ведь меньше расстояние будет.вот здесь длинна 33
Andrej
в итоге формула N-1+N= R
Даниил Зиканов
Для step2038 : N-1+N= R - таковой формула быть не может, так как первую лягушку один раз все-таки придётся подвинуть. Сможете проверить на трёх лягушках - самый обычной вариант. В этой задаче отлично работает формула R=2N. Когда, к примеру, поначалу скачут только четные лягушки через нечётных или на одну пустую плитку вперед, а позже подтягиваются нечётные. Для 17 лягушек необходимо 34 плитки.
Данил Вильковский
Решение поправил, сначала был неправ )
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт