第3問

Twenty-one girls およびtwenty-one boys took part におけるa mathematical contest. Each contestant solved でmost six problems. Fまたは各girl および各boy, でleast one problem was solved によりboth のthem. 証明せよ there was a problem solved によりでleast three girls およびでleast three boys.

ステップ 1/5: 仮定する contrary

前のステップ次のステップ

ざっくり言うと

No problem has three solvers の各sex.

|G_p|\le2\quad\text{or}\quad|B_p|\le2

詳しい解説

Fまたは各problem $p$ 翻訳：, let $G_p,B_p$ be its girl およびboy solver sets. 仮定する $|G_p|\le2$ または $|B_p|\le2$ 任意の $p$ .