Страната AA има kmk m града, а страната BB има knk n града (k,m,nNk, m, n \in \mathbb{N}). Всеки град от AA е свързан с двупосочна директна авиолиния с всеки град от BB. Те се обслужват от kk авиокомпании (всяка авиолиния се обслужва само от една компания). Други авиолинии, освен посочените, няма. Докажете, че може да изберем авиокомпания и m+nm+n града, така че да е възможно да се придвижим между всеки два от избраните градове, ползвайки само авиолиниите на тази компания.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол