На шкілному балу жодний хлопець не танцював з усіма дівчатами, а кожна дівчина танцювала тільки з одним хлопцем. Довести, що серед учасників балу знайдуться такі дві танцювальні пари \(Д_1Х_1\) і \(Д_2Х_2\), де \(Х_1\) не тацював з \(Д_2\), а \(Х_2\) - з \(Д_1\).
| Attributes | Олімпіадна |
|---|---|
| Source | Респуліканська математична олімпіада (Ukraine) |
| Year | 1967 |
| Number | 1 |
| Difficulty | 10.0 |
| Grade | IX клас |
| Themes |