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