Sākums

LV.NOL.2014.7.5   lv
i

Pilsētas ielu tīkls veido kvadrātveida režģi, kas sastāv no \(8 \times 8\) vienādām kvadrātiskām rūtiņām. Katrā no \(81\) rūtiņu stūriem ir autobusu pietura; citu pieturu nav. Kādu vismazāko skaitu autobusa maršrutu jāievieš, lai no katras pieturas varētu aizbraukt uz katru citu, izdarot ne vairāk kā vienu pārsēšanos? Pa katru maršrutu autobuss kursē abos virzienos; katrs maršruts drīkst saturēt augstākais vienu pagriezienu.

Atrisinājums