Разглеждаме произволна правоъгълна таблица с краен брой редове и стълбове, като в клетката на ред rr и стълб cc е записано реално число a(r,c)a(r,c). Двойка (R,C)(R,C), където RR е множество от редове, а CC е множество от стълбове, се нарича седлова двойка, ако са изпълнени следните две условия: (i) за всеки ред rr' съществува ред rRr\in R, такъв че a(r,c)a(r,c)a(r,c)\ge a(r',c) за всички cCc\in C; (ii) за всеки стълб cc' съществува стълб cCc\in C, такъв че a(r,c)a(r,c)a(r,c)\le a(r,c') за всички rRr\in R. Седлова двойка (R,C)(R,C) се нарича минимална, ако за всяка седлова двойка (R,C)(R',C') с RRR'\subseteq R и CCC'\subseteq C имаме R=RR'=R и C=CC'=C. Докажете, че които и да са две минимални двойки съдържат един и същ брой редове.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол