В една държава има 1000 града, някои от които трябва да се свържат с двупосочни пътища, така че от всеки град да излизат точно три пътя и от всеки град да може да се стигне до всеки друг град. Път между два града AA и BB се нарича главен, ако след затварянето му от AA не може да се стигне до BB. Да се докаже, че за всяко цяло число t,0t331t, 0 \leq t \leq 331 пътищата могат да се прекарат така, че да има точно tt главни пътя.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол