В една държава има 2023 града, някои от които са съединени с директни пътища, като всеки път е с дължина 10 километра. За всеки два града съществува единствен начин да се стигне от единия град до другия, като се минава по тези пътища. Най-дългият път между два града е с дължина 20n20 n километра. Един град се нарича второстепенен, ако от него излизат не повече от 6 пътя. Да се намери най-малката стойност на nn, ако в тази държава няма град свързан с директен път с 6 или повече второстепенни града.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол