Каталог по источникам

Выбрано 6 задач

Для любых натуральных чисел a₁, a₂, ..., a_m, никакие два из которых не равны друг другу и ни одно из которых не делится на квадрат натурального числа, большего единицы, а также для любых целых и отличных от нуля целых чисел b₁, b₂, ..., b_m сумма не равна нулю. Докажите это.

Решение

Перечислить все вложения (функции, переводящие разные элементы в разные) множества {1..k} в {1..n} (предполагается, что k $\le$ n). Порождение очередного элемента должно требовать не более C^.k действий.

Решение

Дима пишет подряд натуральные числа: 123456789101112... .
На каких местах, считая от начала, в первый раз будут стоять три цифры 5 подряд?

Решение

Автор: Богданов И.И.

На шахматной доске расставлены во всех клетках 32 белых и 32 черных пешки. Пешка может бить пешки противоположного цвета, делая ход по диагонали на одну клетку и становясь на место взятой пешки (белые пешки могут бить только вправо-вверх и влево-вверх, а чёрные – только влево-вниз и вправо-вниз). Другим образом пешки ходить не могут. Какое наименьшее количество пешек может остаться на доске?

Решение

Докажите, что если a и b – целые числа и b ≠ 0, то существует единственная пара чисел q и r, для которой a = bq + r, 0 ≤ r < |b|.

Решение

Обозначим через a наименьшее число кругов радиуса 1, которыми можно полностью покрыть заданный многоугольник M, через b — наибольшее число непересекающихся кругов радиуса 1 с центрами внутри многоугольника M. Какое из чисел больше, a или b?

Решение

Задача 78162