[39.1 A4: Streichholzrätsel] Rotationen – Community https://www.einstieg-informatik.de/community/forums/topic/703/39-1-a4-streichholzratsel-rotationen
Frage 1: Soll diese neue Konstellation mit einem zu verlegenden Streichholz möglich sein? Ich bin mir nicht ganz sicher, denn wenn man danach das rechte Gesamtbild um 30° gegen den Uhrzeigersinn dreht, so ergibt sich wieder das Viereck von der linken Seite. Falls das Gesamtbild jedoch nicht rotiert werden darf, muss man mindestens 3 Streichhölzer verlegen. Frage 2: Als Eingabe steht ja noch zusätzlich die exakte Anzahl der zu umlegenden Streichhölzer zur Verfügung. Wenn die Anzahl der mindestens benötigen Streichhölzer zum Erreichen der neuen Anordnung bekannt ist, so müsste nach oben hin bis zur insg. Anzahl der Streichhölzer doch alles möglich sein, oder? Nehmen wir als Beispiel jenes Bild: Es müssten mindestens 3 Streichhölzer umgelegt werden, um die rechte Anordnung zu erhalten. Jedoch würden theoretisch auch 4 Streichhölzer gehen, indem man einfach ein Streichholz woanders hinlegt und danach zurücklegt. Dies würde natürlich nicht gehen, wenn man jedes Streichholz nur einmal umlegen darf, aber das stand in der Aufgabenstellung nicht drin oder ich habe es überlesen.
Dass das Gesamtbild rotiert werden darf, macht die Aufgabe jedenfalls nicht leichter