ул. Победы, д. 66

44.609592932612, 40.100689473616 (OpenStreetMap, Google Maps, Yandex Maps)

Нивелирный знак на углу дома, у земли. Пусть n - видимая часть числа на знаке. Кузнечику нужно упрыгать на n шагов и остановиться. Каждый следующий прыжок может быть либо на 1 длиннее, либо на 1 короче предыдущего. В частности, первый и последний прыжки должны быть на 1 шаг.
Какое минимальное число прыжков будет достаточно кузнечику? («Прыжки на 0 шагов» не считаются)

Отгадка

Заметим, что чётность длины прыжка каждый раз меняется. Поскольку общее расстояние чётно, число нечётных прыжков должно быть чётно. Поскольку первый и последний прыжки нечётные, чётных прыжков будет на 1 меньше. Отсюда общее число прыжков должно иметь вид 4n-1. 15 прыжков явно недостаточно: если увеличивать длину до 8, а потом уменьшать до 1, то получится всего 28*2+8=64 шага.
А вот 19 прыжков достаточно: сначала за 8 прыжков увеличивающегося размера можно прыгнуть на 36 шагов, затем прыжками на 7, 6, 5, 6 добраться до 60, затем ещё за 7 уменьшающихся прыжков до 88.

Ответ: 19


19

Входил в трассы категорий Лобачевский

Статистика взятия: 0/1 (0%).

По категориям:

  • Лобачевский: 0/1 (0%)