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

Добавлена: 01.05.2026
Обновлена: 01.05.2026
Предмет: Теория вероятностей
Автор: Кэмп

#Теория вероятностей и математическая статистика
#Теория чисел

Условие:

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

Решение:

Построим граф. Пусть каждая из чисел 1, 2, …, 16 является вершиной. Соединим две вершины ребром, если сумма их чисел равна квадрату натурального числа. Возможные квадраты, которые можно получить в сумме двух разных чисел из диапазона 1–16, – это 4, 9, 16 и
25.
Найдём все пары, удовлетворяющие условию. Например, для квадрата 4 подходит только пара (1, 3) (так как 2+2=4, но одинаковые числа использовать нельзя). Для 9 подходят пары (1, 8), (2, 7), (3, 6) и (4, 5) (а также их перестановки). Для 16 – (1, 15), (2, 14), (3, 13), (4, 12), (5, 11) и (6, 10), (7, 9); для 25...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое свойство графа, построенного на числах от 1 до 16, где рёбра соединяют числа, сумма которых является квадратом, делает невозможным расположение этих чисел по кругу с соблюдением условия?

Наличие нескольких вершин, не имеющих ни одного соседа.

Существование вершин со степенью 1.

Нечётное количество вершин в графе.