Bunte Reihe

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:

  1. 3 rote, 2 grüne, 1 blauer, 8 schwarze, 2 weiße, 2 gelbe
  2. 2 rote, 1 grüner, 1 blauer, 8 schwarze, 1 weißer, 1 gelber

Lösungsidee und Programmtext

zurück