Direkt zum Inhalt

Nicht so bunte Reihe

Rot-Blaue Linie

Auf einer Linie ist jeder Punkt entweder blau oder rot. Es lassen sich immer drei Punkte gleicher Farbe finden, die in arithmetischer Progression liegen, das heißt, der erste ist vom zweiten so weit entfernt wie der zweite vom dritten. Wieso?

Finden Sie erst einmal 2 solche Punkte.

Zwei Punkte gleicher Farbe gibt es auf jeden Fall, sogar im mittleren Drittel, falls die Linie nur endlich lang sein sollte. (Nehmen Sie einfach drei Punkte; zwei von ihnen müssen die gleiche Farbe haben.) Wir nennen sie B und D und ihren Abstand a. Nun nehmen wir drei Punkte hinzu: A liegt um a links von B, C in der Mitte zwischen B und D, und E um a rechts hinter D.

Falls A, C und E eine gemeinsame Farbe haben, ist die Bedingung erfüllt. Wenn sie verschiedene haben, hat mindestens einer von ihnen die gleiche Farbe wie B und D, und auch dann haben wir drei Punkte gleicher Farbe in gleichen Abständen.

  • Quellen
Ross Honsberger (More) bringt diese Aufgabe als Morsel Nr. 7 ("an Application of van der Waerden's theorem") in seinen "More morsels".

Schreiben Sie uns!

Beitrag schreiben

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.