Задача 52
В классе поровну мальчиков и девочек. Каждый мальчик дружит хотя бы с одной девочкой. При этом, каких бы двух мальчиков мы ни взяли, у них будет разное количество подруг. Докажите, что всегда удастся разбить класс на дружащие пары «мальчик-девочка».
