«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)
Старый сайт журнала: kvant.ras.ru

Задача М1196

Условие задачи (1989, № 12) Задача М1196 // Квант. — 1989. — № 12. — Стр. 23; 1990. — № 5. — Стр. 27.

Дано несколько (не менее двух) ненулевых чисел. Разрешается стереть любые два числа $a$‍‍ и $b$‍‍ и записать вместо них числа $a+\dfrac b2$‍‍ и $b-\dfrac a2$‍.‍ Докажите, что после нескольких таких операций нельзя получить исходный набор чисел.

Д. В. Фомин

Ленинградская городская математическая олимпиада (1989 год)


Изображения страниц

Решение задачи (1990, № 5) Задача М1196 // Квант. — 1989. — № 12. — Стр. 23; 1990. — № 5. — Стр. 27.

Проследим, как меняется при указанных операциях сумма квадратов всех чисел набора. Поскольку $$ \left(a+\dfrac b2\right)^2+\left(b-\dfrac a2\right)^2=\dfrac54(a^2+b^2)\ge a^2+b^2, $$ каждый раз эта сумма увеличивается (или не меняется — причём лишь в случае $a=b=0$‍).‍ По условию в самом начале числа не равны 0, поэтому уже на первом шаге сумма квадратов увеличится и в дальнейшем не может принять первоначальное значение.

Д. В. Фомин


Метаданные Задача М1196 // Квант. — 1989. — № 12. — Стр. 23; 1990. — № 5. — Стр. 27.

Предмет
Математика
Условие
Решение
Номера

1989. — № 12. — Стр.  [условие]

1990. — № 5. — Стр.  [решение]

Описание
Задача М1196 // Квант. — 1989. — № 12. — Стр. 23; 1990. — № 5. — Стр. 27.
Ссылка
https://www.kvant.digital/problems/m1196/