Gestern, 29.10.22, las ich in der FAZ vom Sonntag im Wissensteil eine schöne Rätselaufgabe, die man gut in der 10. Jahrgangsstufe programmieren kann. Wer also fortgeschrittener Anfänger ist, kann sich da gerne mal dran versuchen.
Ach ja … Das Ganze ist die Einsendungsaufgabe gewesen, daher gebe ich jetzt hier auch keine Lösung an. Die Linkempfehlung, an deren Ende dann die Rätselaufgabe kam, war übrigens semantle.com. Dabei geht es darum, ein Wort “semantisch” zu erraten. Ich fand es extrem schwer und die Hints nicht wirklich hilfreich, aber vielleicht habe ich auch einfach nur nicht die passende Gehirnwindung. Es gibt übrigens eine deutsche Variante, aber die habe ich nicht ausprobiert: semantlich.johannesgaetjen.de. Jetzt aber zur Aufgabe.
Aufgabe
Es gibt ein deutsches Wort aus 5 Buchstaben, das mit 1 Konsonanten anfängt und auf den 4 Vokale folgen. Schreibe ein Programm, das alle möglichen Worte generiert.
Worte könnten also sein: Woaai, Kiooa, Luuoi, usw.
Was ich eigentlich ganz spannend finde, ist die Anzahl an Lösungen, mit denen man diese Aufgabe knacken kann. Achtung: Spoileralarm!
- Benutze vier geschachtelte Zählwiederholungen.
- Benutze eine Zählwiederholung für den Konsonanten. Erzeuge dann die Potenzmenge aus den Vokalen, wobei die Worte die Länge 4 haben müssen. Dies kann man beispielsweise dadurch erreichen, dass man vierstelligen Zahlen zur Basis 5 hochzählt und die Ziffern den Vokalen zuordnet. Das Zählen wäre 0000 (“aaaa”), 0001 (“aaae”), 0002 (“aaai”), 0003 (“aaao”), 0004 (“aaau”), 0010 (“aaea”), 0011 (“aaee”), 0012 (“aaei”),…, 4443 (“uuuo”), 4444 (“uuuu”).
- Und dann noch die Frage, wie die Buchstaben erzeugt werden: ASCII-Code, Array, verkettete Liste.
Man sieht, eine wirklich schöne Aufgabe mit vielen Themen – wenn man mag.