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

Проект МЦНМО
при участии
школы 57
Задача 66173
Темы:    [ Уравнения в целых числах ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 7,8,9,10
В корзину
Прислать комментарий

Условие

a) Написаны 2007 натуральных чисел, больших 1. Докажите, что удастся зачеркнуть одно число так, чтобы произведение оставшихся можно было представить в виде разности квадратов двух натуральных чисел.

б) Написаны 2007 натуральных чисел, больших 1, одно из которых равно 2006. Оказалось, что есть только одно такое число среди написанных, что произведение оставшихся представляется в виде разности квадратов двух натуральных чисел. Докажите, что это число – 2006.


Решение

  a) Натуральное число представляется в виде разности двух квадратов  ⇔  оно представляется в виде произведения двух различных чисел одной чётности  ⇔  оно нечётно и больше 1 или кратно 4 и больше 4.
  Поэтому если на доске ровно одно чётное число, зачеркнём его. Если же есть два чётных числа, зачеркнём любое, отличное от них.

  б) Если бы среди чисел было два чётных, то, как видно из а), вычеркнуть можно было бы по крайней мере 2005 чисел. Следовательно, 2006 – единственное чётное, и его вычеркнуть можно.

Замечания

Баллы – 2 + 2.

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

олимпиада
Название Турнир городов
Турнир
Номер 28
Дата 2006/2007
вариант
Вариант осенний тур, тренировочный вариант, 8-9 класс
задача
Номер 3

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

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