Parades – 1
Parades wil elke straat op hul roete presies een keer besoek. In hierdie twee voorbeelde is die eerste een 'n suksesvolle paraderoete en die tweede een nie (een straat word uitgelaat).
DIE UITDAGING
Vir elke straatuitleg, vind óf 'n parade-roete wat elke straat presies een keer besoek óf besluit dat dit onmoontlik is. Vir straatuitlegte wat 'n parade het, watter laat parades toe om op dieselfde plek te begin en te eindig? Kan jy 'n patroon in jou resultate vind?
Notes
DIE UITDAGING
Die kerngedagte is om tred te hou met waar parades begin en eindig, indien hulle enigsins bestaan vir 'n straatkaart. Sommige parades kan enige plek begin en eindig, en sommige moet op baie spesifieke plekke begin of eindig.
Nadat ons na baie voorbeelde gekyk het, kom die volgende waarneming na vore. Dit is nie belangrik vir jong kinders om hierdie dinge te bewys nie.
Resultaat 1: As 'n hoek 'n onewe aantal strate het wat daarheen kom, moet die parade daar begin of eindig.
Die rede hiervoor is eenvoudig. Elke keer as 'n parade in en uit 'n hoek gaan, beteken dit dat daar 'n ewe aantal strate na daardie hoek kom. Daarom moet hoeke met 'n onewe aantal strate die begin of einde van die parade wees.
Resultaat 2: As daar meer as twee hoeke is met 'n onewe aantal strate wat daarin kom, kan hierdie kaart nie 'n parade hê nie.
Resultaat 3: As daar presies twee hoeke met 'n onewe aantal strate is, moet enige parade by een van hulle begin en by die ander eindig. Dit is veral onmoontlik om 'n parade te hê wat op dieselfde plek begin en eindig.
Resultaat 4: Indien daar geen hoeke met 'n onewe aantal strate is nie, kan 'n parade enige plek begin, en dit moet op dieselfde plek begin en eindig.