На конкурсе «А ну-ка чудища!» стоит в ряд 21 дракон. У соседей число голов отличается на один. Если у дракона больше голов, чем у его правого и левого соседей, его считают хитрым, если меньше, чем у двух его соседей, — сильным, остальных (в том числе и стоящих с краю) считают обычными. В ряду есть ровно три хитрых дракона — с 5, 8 и 8 головами и ровно четыре сильных — с 3, 3, 5 и 6 головами. У первого и последнего драконов голов одинаковое количество.
Сколько голов может быть у первого дракона?
Хитрые драконы — «вершины», сильные — «впадины». Они чередуются, а крайние драконы не относятся ни к тем, ни к другим. Вершин
Пусть у первого и последнего по
Группируем:
Здесь
Проверка, что такой ряд существует: вершины и впадины идут в порядке
Вершины и впадины чередуются, а общее число шагов между соседями равно
