Задача 109927

Темы:    [ Принцип крайнего (прочее) ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3 Классы: 6,7,8

Условие

Автор: Агаханов Н.Х.

Докажите, что числа от 1 до 16 можно записать в строку, но нельзя записать по кругу так, чтобы сумма любых двух соседних чисел была квадратом натурального числа.

Решение

Если рядом с 16 стоит число x , то 16+116+x=a² 16+15 , откуда a²=25 и x=9 . Поэтому у 16 не может быть более одного соседа, и удовлетворяющее условию расположение чисел по кругу невозможно. Пример расположения в строку: 16, 9, 7, 2, 14, 11, 5, 4, 12, 13, 3, 6, 10, 15, 1, 8.

Источники и прецеденты использования

олимпиада
Название	Всероссийская олимпиада по математике
год
Год	1997
Этап
Вариант	4
Класс
Класс	8
задача
Номер	97.4.8.1