Algoithmus; Kombinatorik; ohne Zurücklegen?
12.06.2018 11:50:13
Susi
Folgendes Problem:
Obst tauschen, aber es gibt bestimmte Regeln, welches Obst mit welchem getauscht werden darf.
Dieses Obst ist vorhanden und es gibt jeweils nur ein Stück davon:
Apfel
Banane
Mango
Kiwi
Avocado
Erdbeere
Kirsche
Erlaubte Täusche:
Apfel Banane (Tausch geht auch jeweils anders rum: Banane Apfel)
Apfel Kiwi
Apfel Kirsche
Banane Apfel
Banane Kiwi
Banane Erdbeere
Mango Kiwi
Mango Avocado
Ich darf aber jedes Obst nur einmal getauscht haben. Das bedeutet, wenn ich den ersten Tausch Apfel Banane durchgeführt habe, kann ich keinen Tausch mehr mit dem Apfel und keinen Tausch mehr mit der Banane durchführen.
Rahmbedingungen:
- Jedes Stück Obst darf nur einmal getauscht werden
- Die Regeln für die Täusche können sich ändern, sowie die Anzahl an Obstsorten. dynamisch!
Ziel: Alle möglichen Kombinationen von Obsttäuschen auflisten:
Kombination 1:
Apfel Banane
Mango Kiwi
Kombination 2:
Apfel Kiwi
Banane Erdbeere
Mango Avocado
Kombination 3:
...
Kombination n:
Für mich ist das eine Art Kombinatorik bzw. Ziehen ohne Zurücklegen? Rekursion, Türme von Hanoi ?
Ich bin VBA Excel Anfängerin und suche nach einem Algorithmus dafür. Sollte ich das mit mehreren Schleifen berechnen, wird die Laufzeit sicher ein Problem werden. Ich suche nach einer eleganteren und schnelleren Lösung, die mir sicher alle Kombinationen anzeigt.
Für Tipps, Algorithmen oder Suchideen bin ich dankbar!