Parade – 1
Parade žele posjetiti svaku ulicu na svojoj ruti tačno jednom. U ova dva primjera, prvi je uspješna ruta parade, a drugi nije (jedna ulica je izostavljena).

IZAZOV
Za svaki raspored ulica, pronađite rutu parade koja posjećuje svaku ulicu tačno jednom ili odlučite da je to nemoguće. Za rasporede ulica koje imaju paradu, koje dozvoljavaju da parade počinju i završavaju na istom mjestu? Možete li pronaći obrazac u svojim rezultatima?

bilješke
IZAZOV
Ključna ideja je pratiti gdje parade počinju i završavaju, ako uopće postoje, za mapu ulica. Neke parade mogu početi i završiti bilo gdje, a neke moraju početi ili završiti na vrlo specifičnim lokacijama.
Nakon što smo pogledali mnogo primjera, dolazimo do sljedećeg zapažanja. Nije važno da mala djeca dokazuju ove stvari.
Rezultat 1: Ako ugao ima neparan broj ulica koje vode do njega, parada mora tamo početi ili završiti.
Razlog za to je jednostavan. Svaki put kada parada uđe i izađe iz ugla, to objašnjava paran broj ulica koje dolaze do tog ugla. Stoga, uglovi sa neparnim brojem ulica moraju biti početak ili kraj parade.
Rezultat 2: Ako postoji više od dva ugla sa neparnim brojem ulica koje ulaze u njih, onda ova mapa ne može imati paradu.
Rezultat 3: Ako postoje tačno dva ugla sa neparnim brojem ulica, onda svaka parada mora početi na jednom od njih, a završiti na drugom. Konkretno, nemoguće je imati paradu koja počinje i završava na istom mjestu.
Rezultat 4: Ako nema uglova sa neparnim brojem ulica, onda parada može početi bilo gdje, i mora početi i završiti na istom mjestu.