Ein Schiff soll mit Wimpeln geschmückt werden. Wir haben eine bestimmte Anzahl verschiedener Farben und von jeder Farbe eine bestimmte Anzahl von Wimpeln. Die Wimpel sollen so aufgehängt werden, daß keine zwei benachbarten Wimpel dieselbe Farbe haben.
Aufgabe:
Lies zunächst die Anzahl verschiedener Farben und die Namen der Farben ein und dann für jede Farbe die entsprechende Anzahl von Wimpeln. Gib dann alle Möglichkeiten aus, wie die Wimpel entsprechend der Vorschrift aufgehängt werden können. Falls es mehr als 10 Möglichkeiten gibt, gib nur die Anzahl der Lösungen und drei Wimpelfolgen aus.
Beispiele:
Anzahl der Farben: 3
Farbe 1: rot
Farbe 2: grün
Farbe 3: blau
Anzahl der roten Wimpel: 2
Anzahl der grünen Wimpel: 1
Anzahl der blauen Wimpel: 1
Reihenfolgen:
rot,grün,rot,blau
rot,grün,blau,rot
rot,blau,rot,grün
rot,blau,grün,rot
grün,rot,blau,rot
blau,rot,grün,rot
Anzahl der Farben: 4
Farbe 1: rot
Farbe 2: grün
Farbe 3: blau
Farbe 4: schwarz
Anzahl der roten Wimpel: 1
Anzahl der grünen Wimpel: 2
Anzahl der blauen Wimpel: 6
Anzahl der schwarzen Wimpel: 1
Geht nicht!!
Sende vier Beispiele von Programmläufen ein, darunter zwei mit den folgenden Angaben: 6 Farben (rot, grün, blau, schwarz, weiß, gelb) und folgende Wimpel: