В една държава има 1000 града A1,A2,,A1000A_{1}, A_{2}, \ldots, A_{1000}, като някои от тях са свързани с авиолинии. Известно е, че ii-ият град е свързан с did_{i} други града, като при това d1d2d1000d_{1} \leq d_{2} \leq \cdots \leq d_{1000} и djj+1d_{j} \geq j+1 за всяко j=1,2,,999d999j=1, 2, \ldots, 999-d_{999}. Да се докаже, че ако летището на който и да е град AkA_{k} бъде затворено, тоще е възможно да долетим от произволен град AiA_{i} до произволен друг град Aj,i,jkA_{j}, i, j \neq k (възможно с прекачвания).
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол