Някои от градовете в една държава са свързани с пътища. Два града са съседни, ако са свързани с път, неминаващ през други градове. От всеки град излиза поне един път. Да се докаже, че е възможно да бъдат построени болници в [n2]\left[\frac{n}{2}\right] града така, че всеки град да има болница или да е съседен на град с болница. (С [x][x] означаваме най-голямото цяло число не надминаващо xx.)
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол