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

По кругу стоят n мальчиков и n девочек. Назовём пару из мальчика и девочки хорошей, если на одной из дуг между ними стоит поровну мальчиков и девочек (в частности, стоящие рядом мальчик и девочка образуют хорошую пару). Оказалось, что есть девочка, которая участвует ровно в 10 хороших парах. Докажите, что есть и мальчик, который участвует ровно в 10 хороших парах.

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

Решение

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