Версия для печати
Убрать все задачи
В каждой клетке таблицы, состоящей из 10 столбцов и n строк, записана цифра. Известно, что для каждой строки A и любых двух столбцов найдётся строка, отличающаяся от A ровно в этих двух столбцах. Докажите, что n ≥ 512.

Решение
Суммой двух букв назовём букву, порядковый номер которой в алфавите имеет тот же остаток от деления на число букв в алфавите, что и сумма порядковых номеров исходных двух букв. Суммой двух буквенных последовательностей одинаковой длины назовём буквенную последовательность той же длины, полученную сложением букв
исходных последовательностей, стоящих на одинаковых местах. Докажите, что существует последовательность из 33 различных букв русского алфавита, сумма которой с последовательностью букв, представляющей собой сам этот алфавит, не содержит одинаковых букв.


Решение
Докажите, что
ABC <
BAC тогда и только
тогда, когда
AC <
BC, т. е. против большего угла треугольника лежит
большая сторона, а против большей стороны лежит больший угол.


Решение
Внутри круга расположены точки A1, A2, ..., An, а на его границе – точки B1, B2, ..., Bn так, что отрезки A1B1, A2B2, ..., AnBn не пересекаются. Кузнечик может перепрыгнуть из точки Ai в точку Aj, если отрезок AiAj не пересекается ни с одним из отрезков AkBk, k ≠ i, j.
Докажите, что за несколько прыжков кузнечик сможет попасть из каждой точки Ap в любую точку Aq.


Решение
Точки
A,
B и
O не лежат на одной прямой. Проведите через
точку
O прямую
l так, чтобы сумма расстояний от нее до точек
A
и
B была: а) наибольшей; б) наименьшей.

Решение