Числа от 1 до 16 в строку и по кругу

Автор темы koh 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий26.03.2008 03:07
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеML Research Engineer, до $8k/мес net26.01.2024 09:15
14.05.2023 20:42
Числа от 1 до 16 в строку и по кругу
Условие

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


Сколько соседей может быть у числа 16?


Ответ: В строку можно, по кругу – нельзя.
У числа 16 может быть только один сосед – число 9 – поэтому удовлетворяющее условию расположение чисел по кругу невозможно.
Пример расположения в строку: 8, 1, 15, 10, 6, 3, 13, 12, 4, 5, 11, 14, 2, 7, 9, 16

Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти