Hallo,
ich habe mir den Kopf zerbrochen um diese Schulaufgabe zu lösen, jedoch ohne Erfolg. Ich hoffe dass mir einer von Ihnen weiterhelfen kann.
Die Aufgabe soll in der Programmiersprache C programmiert werden.
Hat jemand den Quelltext zu der folgenden Aufgabe oder wenigstens Lösungsansätze bzw. Algorithmusvorschläge?
Die Aufgabe lautet wie folgt:
Auf einem Snookertisch befinden sich 15 rote Kugeln und jeweils eine gelbe, grüne, braune, blaue, pinke und schwarze Kugel. Diese werden auch farbige Kugeln genannt. Die roten Kugeln haben eine Wertigkeit 1 und die Farbigen die Wertigkeit 2 bis 7 (in der genannten Reihenfolge). Ziel von Snokker ist es, so viele Kugeln wie möglich hintereinander einzulochen. Dabei muss abwechselnd immer eine rote gefolgt von einer farbigen Kugel gespielt werden. Die Farbigen werden nach dem Lochen wieder auf den Tisch zurückgelegt.
Als Eingabe wird eine mögliche Punktzahl übergeben. Geben Sie alle Varianten der Reihenfolgen an, in welchen die Kugeln eingelocht werden müssen, um genau diese Punktzahl zu erreichen. Dabei sollen die Permutationen von möglichen Reihenfolgen nur einmal berücksichtigt werden.
z.B.: Eingabe = 8
1. rot schwarz
2. rot pink rot
3. rot braun rot gelb
4. rot gelb rot braun !!!Diese Permutation nicht anzeigen; siehe 3.!!!
5. rot grün rot grün
Vielen Dank im Voraus
