Юниорская олимпиада по математике. Заключительный этап. 2022-2023 учебный год. 8 класс.

Мемлекетте 2023 қала және $n$ жол бар. Әрбір жол әртүрлі екі қаланы байланыстырады және кез келген екі қала арасында бір жолдан аспайды. Осы жолдармен кез келген қаладан кез келген басқа қалаға жетуге болатыны белгілі. Бұл жолдарды күтіп ұстау қымбатқа түскендіктен, кез келген қаладан қалған жолдармен кез келген басқа қалаға жетуге болатындай, үкімет жолдардың $80\%$-дан қатаң астамын жабу туралы шешім қабылдады. Бұл шешім ел тұрғындарына ұнады және оларға үкімет жаппайтын 2 жолды таңдау ұсынылды. Жолдардың кез келген бастапқы орналасуымен және тұрғындардың кез келген таңдауымен үкімет өз жоспарын орындай алатындай $n$-нің ең кіші мүмкін мәнін табыңыз.