ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам | Поиск |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 109927
Темы:    [ Принцип крайнего (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3
Классы: 6,7,8
В корзину
Прислать комментарий

Условие

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

Решение

Если рядом с 16 стоит число x , то 16+116+x=a2 16+15 , откуда a2=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

© 2004-... МЦНМО (о копирайте)
     
Пишите нам
Rambler's Top100

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .