Версия для печати
Убрать все задачи
Можно ли нарисовать на плоскости четыре красных и четыре чёрных точки так,
чтобы для каждой тройки точек одного цвета нашлась такая точка другого цвета,
что эти четыре точки являются вершинами параллелограмма?

Решение
В стране лингвистов существует n языков. Там живет m людей, каждый из которых знает ровно три языка, причём для разных людей эти наборы различны. Известно, что максимальное число людей, любые два из которых могут поговорить без посредников, равно k. Оказалось, что 11n ≤ k ≤ m/2.
Докажите, что тогда в стране найдутся хотя бы mn пар людей, которые не смогут поговорить без посредников.


Решение
Потроить треугольник по стороне
a, стороне
b и высоте к стороне
a ha.

Решение