Кралство Анизотропия се състои от nn града. Между всеки два града има точно един директен еднопосочен път. Път от XX до YY е редица от директни пътища, по която може да се стигне от XX до YY, без да се посещава вече посетен град. Колекция от пътища се нарича разнообразна, ако нито един директен път не участва в два или повече от пътищата в колекцията. Нека AA и BB са два различни града. Нека NABN_{AB} е максималният брой пътища в разнообразна колекция от пътища от AA до BB. Аналогично дефинираме NBAN_{BA}. Докажете, че NAB=NBAN_{AB}=N_{BA} тогава и само тогава, когато броят на директните пътища, излизащи от AA, е равен на броя на директните пътища, излизащи от BB.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол