Teile und herrsche
Denkspiel mit Mike Mlynar
Die vorige Denkspielfolge »Zahlenspielerei und Zahlenspielerei« hatte offenbar mehr Probleme gemacht als anzunehmen war. Bei der zweiten Aufgabe mag die Ursache schlicht darin begründet gewesen sein, dass es sich ja mehr um eine Scherz- bzw. Fangfrage handelte. Bei der ersten indes hätte man es kurzerhand einmal entlang der alten Devise divide et impera versuchen sollen.
Das Teile-und-herrsche-Prinzip ist modifiziert, also vor allem seines politischen Aspekts entledigt und aus der Staats- längst in die Mathematikkunst gelangt; heute bezeichnet es beispielsweise ein Paradigma für den Entwurf effizienter Algorithmen. Einfach ausgedrückt steckt darin die Methode, die ja eigentlich bis hin in den Alltag üblich ist: ein größeres Problem zu teilen, um die Teile einzeln zu lösen und letztlich zu einem Gesamtergebnis zusammenzufügen.
Der Weg zum Erfolg kann unterschiedlich sein. Mal liegt es nahe, die Teilergebnisse nicht Schritt für Schritt, sondern kombinatorisch zusammenzubauen. Mal entpuppt sich eine Teillösung als Lösung des Gesamtproblems, mal ist es gerade die letzte Teillösung, die die gesamte Fragestellung beantwortet.
Bei unserem heutigen Denkspiel geht es besonders darum, die richtige Schnittstelle für die Teilprobleme zu finden. Lassen Sie sich also einmal auf dieses Spiel ein: Jemand denkt sich eine Zahl zwischen 1 und 1000 aus. Ein anderer soll sie erraten und darf dazu Fragen stellen. Der erste antwortet jeweils nur mit ja oder nein. Wie viele Fragen genügen, um jede Zahl zwischen 1 und 1000 zu ermitteln und welche Fragen müssen gestellt werden?
Hier noch ein redaktioneller Hinweis: Heute liegt unserer Zeitung wieder eine neue Folge der monatlichen »ndCommune« bei. In der gibt es sogar eine ganze Denksportseite!
Die Lösung an spielplatz@nd-online.de oder per Post (Kennwort »Denkspiel/ Spielplatzseite«). Einsendeschluss Mittwoch, 6. Dezember. Absender nicht vergessen, denn wir verlosen wieder einen Buchpreis!
Das »nd« bleibt gefährdet
Mit deiner Hilfe hat sich das »nd« zukunftsfähig aufgestellt. Dafür sagen wir danke. Und trotzdem haben wir schlechte Nachrichten. In Zeiten wie diesen bleibt eine linke Zeitung wie unsere gefährdet. Auch wenn die wirtschaftliche Entwicklung nach oben zeigt, besteht eine niedrige, sechsstellige Lücke zum Jahresende. Dein Beitrag ermöglicht uns zu recherchieren, zu schreiben und zu publizieren. Zusammen können wir linke Standpunkte verteidigen!
Mit deiner Unterstützung können wir weiterhin:
→ Unabhängige und kritische Berichterstattung bieten.
→ Themen abdecken, die anderswo übersehen werden.
→ Eine Plattform für vielfältige und marginalisierte Stimmen schaffen.
→ Gegen Falschinformationen und Hassrede anschreiben.
→ Gesellschaftliche Debatten von links begleiten und vertiefen.
Sei Teil der solidarischen Finanzierung und unterstütze das »nd« mit einem Beitrag deiner Wahl. Gemeinsam können wir eine Medienlandschaft schaffen, die unabhängig, kritisch und zugänglich für alle ist.