Sākums

LV.VOL.2020.12.5   lv
i

Kādā valstī ir \(2020\) pilsētas, katra ar katru ir savienota ar ceļu, ceļi ārpus pilsētām nekrustojas (izmantoti viadukti). Biznesmenis ar ceļu pārvaldi spēlē šādu spēli: katru dienu biznesmenis privatizē vienu ceļu, bet ceļu pārvalde nojauc desmit neprivatizētus ceļus. Pierādīt, ka biznesmenis var panākt, ka pēc kāda laika viņam pieder ciklisks ceļu maršruts kas iet caur tieši \(70\) pilsētām, katrā iegriežoties tieši vienu reizi!

Atrisinājums