В галактика има NN планети, като някои от тях са свързани с двупосочни авиолинии. Броят на линиите е N1N-1 и те са номерирани с числата 1,2,,N11, 2, \ldots, N-1 по произволен начин. За всяка планета AA с S(A)S(A) означаваме броя на планетите BAB \neq A, които са свързани директно с AA или за които съществува път от AA до BB, като номерата на авиолиниите по този път са в нарастващ ред. Да се намери най-малката стойност на NN, за която е възможно S(A)2023S(A) \geq 2023 за всяка планета AA.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол