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

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

Условие

На доске записаны несколько чисел. За один ход разрешается любые два из них a и b, одновременно не равные нулю, заменить на числа  a – b/2  и  b + a/2.  Можно ли через несколько таких ходов получить на доске исходные числа?


Подсказка

Что происходит с суммой квадратов чисел, выписанных на доске?


Решение

  Рассмотрим сумму квадратов чисел, выписанных на доске, и покажем, что эта сумма увеличивается. Этим будет обоснован отрицательный ответ на вопрос задачи.
  Действительно,  (a – b/2)² + (b + a/2)² = 5/4 (a² + b²) > a² + b².


Ответ

Нельзя.

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

web-сайт
задача

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

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