На доске написано число 1. Если на доске написано число а, его можно заменить любым числом вида  a + d,  где d взаимно просто с а и  10 ≤ d ≤ 20.
Можно ли через несколько таких операций получить на доске число 18! ?

   Решение

У бабушки была клетчатая тряпочка (см. рисунок). Однажды она захотела сшить из неё подстилку коту в виде квадрата размером 5×5. Бабушка разрезала тряпочку на три части и сшила из них квадратный коврик, также раскрашенный в шахматном порядке. Покажите, как она могла это сделать (у тряпочки одна сторона – лицевая, а другая – изнаночная, то есть части можно поворачивать, но нельзя переворачивать).

   Решение

Папа, Маша и Яша вместе идут в школу. Пока папа делает 3 шага, Маша делает 5 шагов. Пока Маша делает 3 шага, Яша делает 5 шагов. Маша и Яша посчитали, что вместе они сделали 400 шагов. Сколько шагов сделал папа?

   Решение

Замените буквы цифрами в ребусе  Г + О = Л – О = В × О = Л – О = М – К = А  так, чтобы все равенства стали верными; при этом одинаковым буквам должны соответствовать одинаковые цифры, а различным – различные. Найдите все решения ребуса.

   Решение

а) На две клетки шахматной доски выставляются чёрная и белая фишки. Разрешается по очереди передвигать их, каждым ходом сдвигая очередную фишку на любое свободное соседнее поле по вертикали или горизонтали. Могут ли на доске в результате таких ходов встретиться все возможные позиции расположения этих двух фишек, причём ровно по одному разу?
б) А если разрешается сдвигать фишки в любом порядке (не обязательно по очереди)?

   Решение

Квадрат 8×8 клеток выкрашен в белый цвет. Разрешается выбрать в нём любой прямоугольник из трёх клеток и перекрасить все их в противоположный цвет (белые в чёрный, чёрные – в белый). Удастся ли несколькими такими операциями перекрасить весь квадрат в чёрный цвет?

   Решение

На рисунке можно найти 9 прямоугольников. Известно, что у каждого из них длина и ширина – целые.
Сколько прямоугольников из этих девяти могут иметь нечётную площадь?

   Решение

Сумма n чисел равна нулю, а сумма их квадратов равна единице. Докажите, что среди этих чисел найдутся два, произведение которых не больше  – ¹/_n.

   Решение

Темы:    [ Деление с остатком ] [ Разложение на множители ] [ Принцип Дирихле (прочее) ] [ Разбиения на пары и группы; биекции ]

Сложность: 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.

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