O sláve Mr. Mira sa dopočuli aj vo Farebnom meste. Zavolali ho, aby im pomohol navrhnúť linky MHD. Vo Farebnom meste majú každú ulicu vymaľovanú jednou z troch farieb: červenou, zelenou alebo modrou. Každá ulica je obojsmerná a spája práve dve križovatky. Z každej križovatky vychádzajú práve tri ulice, z každej farby jedna.
Každá linka MHD má cyklickú trasu. Nemá teda východziu a konečnú zastávku, ale chodí dokola po svojej trase. Pri jednom opakovaní trasy nesmie dvakrát prejsť tou istou ulicou. Dokážte, že je možné v meste zaviesť linky MHD tak, že každou ulicou budú premávať práve dve linky MHD.
Odovzdávanie
Na odovzdávanie sa musíš prihlásiť
Otázky a diskusia
Po skončení kola budete mať príležitosť na diskutovanie o riešeniach v diskusii pod vzorovým riešením.