Собралось n человек. Некоторые из них знакомы между собой, причём каждые два незнакомых имеют ровно двух общих знакомых, а каждые два знакомых не имеют общих знакомых. Доказать, что каждый из присутствующих знаком с одинаковым числом человек.

   Решение

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

   Решение

Докажите, что касающиеся окружности (окружность и прямая) переходят при инверсии в касающиеся окружности или в окружность и прямую, или в пару параллельных прямых.

   Решение

Даны середины трех равных сторон выпуклого четырехугольника. Постройте этот четырехугольник.

   Решение

Назовём натуральное число интересным, если сумма его цифр – простое число.
Какое наибольшее количество интересных чисел может быть среди пяти подряд идущих натуральных чисел?

   Решение

Дан треугольник ABC. Построены четыре окружности равного радиуса  так, что одна из них касается трех других, а каждая из этих трех касается двух сторон треугольника. Найдите , если радиусы вписанной и описанной окружностей треугольника равны r и R соответственно.

   Решение

Среди всех таких чисел n, что любой выпуклый 100-угольник можно представить в виде пересечения (т. е. общей части) n треугольников, найдите наименьшее.

   Решение

а) Из обычной шахматной доски 8 на 8 вырезали клетки с5 и g2. Можно ли то, что осталось, замостить доминошками 1 на 2?
  б) Тот же вопрос, если вырезали клетки с6 и g2.

   Решение

По двум прямым, пересекающимся в точке P, равномерно с одинаковой скоростью движутся две точки: по одной прямой — точка A, по другой — точка B. Через точку P они проходят не одновременно. Докажите, что в любой момент времени описанная окружность треугольника ABP проходит через некоторую фиксированную точку, отличную от P.

   Решение

Найти остаток от деления на 7 числа  10¹⁰ + 10¹⁰² + 10¹⁰³ + ... + 10¹⁰¹⁰.

   Решение

Темы:    [ Арифметика остатков (прочее) ] [ Периодичность и непериодичность ]

Сложность: 3+ Классы: 8,9

Прислать комментарий

Условие

Найти остаток от деления на 7 числа  10¹⁰ + 10¹⁰² + 10¹⁰³ + ... + 10¹⁰¹⁰.

Решение

10⁶ ≡ 1 (mod 7),  поскольку  10³ + 1  делится на 7, и  10^k ≡ 4 (mod 6)  при  k ≥ 1,  поскольку число 9...96 чётно и делится на 3. Значит,
10^10k ≡ 10⁴ (mod 7)  при  k ≥ 1.  Поэтому требуемый остаток равен остатку от деления числа   10·10⁴ ≡ 3⁵ ≡ 2 (mod 7).

Ответ

5.

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