а) Докажите, что если в 3n клетках таблицы 2n×2n расставлены 3n звёздочек, то можно вычеркнуть n столбцов и n строк так, что все звёздочки будут вычеркнуты.
б) Докажите, что в таблице 2n×2n можно расставить  3n + 1  звёздочку так, что при вычеркивании любых n строк и любых n столбцов остаётся невычеркнутой хотя бы одна звёздочка.

   Решение

Даны две концентрические окружности $\Omega$ и $\omega$. Хорда $AD$ окружности $\Omega$ касается $\omega$. Внутри меньшего сегмента $AD$ круга с границей $\Omega$ взята произвольная точка $P$. Касательные из $P$ к окружности $\omega$ пересекают большую дугу AD окружности $\Omega$ в точках $B$ и $C$. Отрезки $BD$ и $AC$ пересекаются в точке $Q$. Докажите, что отрезок $PQ$ делит отрезок $AD$ на две равные части.

   Решение

Белая ладья преследует чёрного коня на доске 3×1969 клеток (они ходят по очереди по обычным правилам). Как должна играть ладья, чтобы взять коня? Первый ход делают белые.

   Решение

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

   Решение

Имеется 57 деревянных правильных 57-угольников, прибитых к полу. Всю эту систему мы обтягиваем веревкой. Натянутая веревка будет ограничивать некоторый многоугольник. Доказать, что у него более 56 вершин.

   Решение

Страница: 1 [Всего задач: 5]      

Доказать, что никакая степень числа 2 не оканчивается четырьмя одинаковыми цифрами.

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

Решение

Имеется 57 деревянных правильных 57-угольников, прибитых к полу. Всю эту систему мы обтягиваем веревкой. Натянутая веревка будет ограничивать некоторый многоугольник. Доказать, что у него более 56 вершин.

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

Решение

Белая ладья преследует чёрного коня на доске 3×1969 клеток (они ходят по очереди по обычным правилам). Как должна играть ладья, чтобы взять коня? Первый ход делают белые.

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

Решение

Дан отрезок AB. Найдите на плоскости множество таких точек C, что медиана треугольника ABC, проведённая из вершины A, равна высоте, проведённой из вершины B.

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

Решение

Можно ли записать в строку 20 чисел так, чтобы сумма любых трёх последовательных чисел была положительна, а сумма всех 20 чисел была отрицательна?

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

Решение

Страница: 1 [Всего задач: 5]