DIE CHALLENGE
Und? Geknackt?
Der einfachste Weg ans Ziel ist bei diesem Rätsel wohl das Ausschlussverfahren:
Baum 2 ist falsch, weil die Baumspitze nur aus einem Zweig oder einem Zweig mit Stern bestehen darf (Regel C).
Baum 3 ist falsch, weil es nicht erlaubt ist, nach dem ersten Zweig zwei Baumstücke ohne Zweig aufeinander folgen zu lassen (Regel B).
Auch das vierte Bäumchen ist falsch, weil ein Zweig nicht mit einer Kerze enden darf (Regeln D1 und D2).
Übrig bleibt nur Baum 1, unser Rudolph unter den Weihnachtsbäumchen.
Das ist Informatik!
Künstliche Sprachen, zum Beispiel Programmiersprachen, folgen einem System von Struktur-Regeln, das in der Informatik-Fachsprache „Syntax“ heißt. Wer hier zuerst an die Bedeutung des Begriffs in der Linguistik denkt, liegt nicht fern. Genauso wie sich in der deutschen Sprache das Verb „schlafen“ auf ein Subjekt beziehen muss, muss auch Code nach bestimmten Regeln aufgebaut werden, damit er funktioniert.
Deshalb will man in der Informatik oft wissen, ob ein Programm bezüglich seiner Programmiersprache syntaktisch korrekt ist oder nicht. In dieser Aufgabe ist der richtig aufgebaute Weihnachtsbaum das syntaktisch korrekte Programm. Welcher der Bäume aber der schönste ist, liegt natürlich im Auge des Betrachters!