Версия для печати
Убрать все задачи
Окружность покрыта несколькими дугами. Эти дуги могут налегать
друг на друга, но ни одна из них не покрывает окружность целиком.
Доказать, что всегда можно выбрать несколько из этих дуг так,
чтобы они тоже покрывали всю окружность и составляли в сумме не
более
720o .

Решение
Функции f(x) и g(x) определены на множестве целых чисел, не превосходящих по модулю 1000. Обозначим через m число пар (x, y), для которых
f(x) = g(y), через n – число пар, для которых f(x) = f(y), а через k – число пар, для которых g(x) = g(y). Докажите, что 2m ≤ n + k.

Решение