Областная олимпиада по математике, 2009 год, 9 класс


В школе учатся 2009 мальчиков и 2009 девочек. Каждый школьник посещает не более 100 кружков. Известно, что любой мальчик посещает с каждой девочкой по крайней мере один общий кружок. Докажите, что существует кружок, который посещают по крайней мере 11 мальчиков и 11 девочек.
посмотреть в олимпиаде

Комментарий/решение: