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

Проект МЦНМО
при участии
школы 57
Выбрано 2 задачи
Версия для печати
Убрать все задачи

Окружность радиуса 2$ \sqrt{x_0^2+x_0^{-2}}$ с центром (x0, x0-1) пересекает гиперболу xy = 1 в точке (- x0, - x0-1) и в точках A, B, C. Докажите, что треугольник ABC равносторонний.

Вниз   Решение


Какое из двух чисел больше:

  а)     (n двоек) или   (n − 1  тройка);

  б)     (n троек) или     (n − 1  четвёрка).

Вверх   Решение

Задача 30599
Темы:    [ Деление с остатком ]
[ Разложение на множители ]
[ Принцип Дирихле (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3+
Классы: 7,8,9
В корзину
Прислать комментарий

Условие

Докажите, что среди 51 целого числа найдутся два, квадраты которых дают одинаковые остатки при делении на 100.


Подсказка

Используйте тождество  x² – y² = (x – y)(x + y).


Решение

Разобьём все остатки от деления на 100 на 50 групп:  {1, 99},  {2, 98},  ...,  {49, 51},  {0, 50}.  Поскольку чисел больше 50, найдутся два числа x и y, остатки которых попадут в одну группу. Если это – одна из первых 49 групп, то либо  x – y,  либо  x + y  делится на 100. Если это последняя группа, то и  x – y  и
x + y  кратны 10. В любом случае  x² – y²  делится на 100.

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

книга
Автор Генкин С.А., Итенберг И.В., Фомин Д.В.
Год издания 1994
Название Ленинградские математические кружки
Издательство Киров: "АСА"
Издание 1
глава
Номер 10
Название Делимость-2
Тема Теория чисел. Делимость
задача
Номер 013

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

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