Радіолампа, що має \(2n\) контактів, розміщених по колу, вмикається у штепсель, який має \(2n\) отворів. Довести, що контакти лампи і отвори штепселя не можна занумеровати так, щоб при будь-якому вмиканні лампи принаймні один контакт попадав у отвір з тим самим номером.
| Attributes | Олімпіадна |
|---|---|
| Source | Респуліканська математична олімпіада (Ukraine) |
| Year | 1963 |
| Number | 5 |
| Difficulty | 10.0 |
| Grade | IX клас |
| Themes |