Hemmes mathematische Rätsel: Bunte Punkte
1894 gründete der amerikanische Mathematiker Benjamin Finkel die Zeitschrift »American Mathematical Monthly«, die sich an Mathematikstudenten und Mathematiklehrer wendet, aber auch an Mathematiker, die in der Forschung arbeiten. Vom ersten Heft an enthielt die Zeitschrift eine Kolumne mit dem Titel »Problems and Solutions«, in der Leser mathematische Knobeleien stellen und lösen. Bis heute sind etwa 12 000 Probleme publiziert worden. 1971 stellte Jordi Dou aus Barcelona in Spanien in der Kolumne folgende Aufgabe:
219 rote und 181 grüne Punkte sind zu einem quadratischen Raster von 20×20 Punkten angeordnet. Liegen zwei Punkte in derselben Zeile oder Spalte direkt nebeneinander, sind sie durch eine gerade Linie miteinander verbunden. Sind beide Punkte rot, ist auch die Linie rot, sind beide Punkte grün, ist auch die Linie grün, sind hingegen die Punkte verschiedenfarbig, ist die Linie schwarz. 39 der roten Punkte liegen auf dem Rand des Rasters, allerdings keiner auf einer Ecke, und 237 Verbindungslinien sind schwarz. Wie viele grüne Verbindungslinien gibt es?
Die Zeichnung zeigt als Beispiel ein Raster von 8×8 farbigen Punkten und den korrekten roten, grünen und schwarzen Verbindungslinien, das aber natürlich nicht die Lösung ist.
In jeder der 20 Zeilen und 20 Spalten gibt es 19 Verbindungslinien zwischen den Punkten. Somit enthält das Raster insgesamt 20 • 20 • 19 = 760 Verbindungslinien. Da 237 Linien davon schwarz sind, müssen die restlichen 523 rot oder grün sein.
Jede schwarze Linie hat einen roten Endpunkt und jede rote Linie zwei rote Endpunkte. Wenn R die Zahl der roten Strecken ist, treten rote Punkte 237 + 2 • R mal als Linienendpunkte auf. An jedem der 39 Punkte am Rand des Rasters enden drei Verbindungslinien.
Die verbleibenden 180 roten Punkte liegen im Inneren des Rasters und sind darum Endpunkte von jeweils vier Linien. Rote Punkte sind also 39 • 3 + 180 • 4 = 837 Mal Endpunkte eine Linie. Daraus folgt 237 + 2 • R = 837 oder R = 300. Somit enthält das Raster 523 – 300 = 223 grüne Verbindungslinien.
Schreiben Sie uns!
Beitrag schreiben