Задача 9933 По кругу стоят n мальчиков и n девочек....

slava191

14.09.2016

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

(Н. Власова)

Ответ: В решение