Дана таблиця \(n \times n\), в кожній клітинці записано число, причому усі числа різні. В кожній строчці відмітили найменше число, і всі відмічені числа виявились в різних стовпчиках. Потім в кожному стовпчику відмітили найменше число, і всі відмічені числа опинились в різних строках. Доведіть, що обидва рази відмітили одні і ті самі числа.
| Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
|---|---|
| Year | 2020 |
| Difficulty | 10.0 |
| Themes | Принцип крайнього |