Олимпиада имени Леонарда Эйлера 2025-2026 учебный год, II тур регионального этапа

Суретте автодром көрсетілген; нүктелер — қиылыстар, кесінділер — жолдар. Көршілес екі нүкте арасындағы әрбір кесіндіні көлік дәл бір минутта өтеді. Көлік қиылысқа жеткен кезде, сол қиылыстан ары қарай тоқтаусыз кез келген басқа жолмен (осы қиылысқа келген жолдан басқа жолмен) ары қарай кетеді. Бастапқыда бірнеше көлік қиылыстарда орналасады, содан кейін олар бір мезгілде қозғала бастайды. Көліктер ешқашан (қиылыстарда да, жолдарда да) кездеспей, шексіз ұзақ жүре алу үшін, ең көп дегенде неше көлік болуы керек?

( С. Берлов )