Една държава се нарича „подредена“, ако в нея има 10110900 града, като всеки град е свързан с директни пътища с точно три други града. Да се намери минималното естествено число kk със следното свойство: Във всяка подредена държава могат да се изберат kk града така, че всеки затворен маршрут минава през поне един избран град. Затворен маршрут е последователност от различни градове A1,A2,,Ak,k3A_{1}, A_{2}, \ldots, A_{k}, k \geq 3 за които AiA_{i} е свързан с път с Ai+1A_{i+1} за i=1,2,,k1i=1, 2, \ldots, k-1 и AkA_{k} е свързан с път с A1A_{1}.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол