Lust auf knifflige mathematische Probleme?
Dann bist du hier richtig! Auf dieser Website gibt es eine Sammlung
Fragen? Wünsche? Anregungen? – Kontakt!
Dann bist du hier richtig! Auf dieser Website gibt es eine Sammlung
Fragen? Wünsche? Anregungen? – Kontakt!
Eine seltsame Schachfigur möchte alle Felder auf einem Schachbrett besuchen und möchte dabei so wenig Weg wie möglich zurücklegen. Dabei darf sie sich aber nicht ganz frei bewegen – findest du die beste Tour?
Im Tierheim ist das Chaos los! Schaffst du es, die Käfige der Tiere so anzuordnen, dass jene Tiere, die sich untereinander gut verstehen, möglichst nahe beisammen sind – und gleichzeitig aber jene, die sich gegenseitig stören würden möglichst weit auseinander unterzubringen?
Eine Reihe von kreisförmig angeordneten Lampen sind so installiert, dass die Lichtschalter jeweils nicht nur die zugehörige Lampe ein- oder ausschalten, sondern auch ihre Nachbarn.
Wie viele Lichtschalter musst du betätigen, um alle Lampen einzuschalten – und vor allem welche?
Auf einem Brett ist ein Gitter aus Lampen installiert. Eine Lampe heißt zwielichtig, wenn sie eine ungerade Anzahl leuchtender Nachbarlampen hat.
Findest du eine Konfiguration, sodass die Anzahl der zwielichtigen Lampen am Brett so groß wie möglich ist?
Es gilt die sogenannten Knoten eines Graphen mit Farben zu versehen. Dabei muss man jedoch beachten, dass Knoten, die miteinander verbunden sind, nicht dieselbe Farbe haben dürfen.
Ziel ist es, eine Färbung mit möglichst wenigen Farben zu finden!