Whit3z
27.02.2008, 16:22
Hallo Leute,
Gute Coder und Mathematiker helft mir bitte!
Also es geht darum, dass man eingeben kann wieviel mögliche Objekte zur
Verfügung stehen, wieviel ausgewählt werden können und daraus sollen dann
alle möglichen Kombinationen ausgegeben werden.
Ich erkläre das gleich an einem Beispiel.
Ich poste hier in dieser Section, weil ich keine speziele Programmiersprache
ins Auge gefasst habe. Wenn ihr mir helfen könnt wäre es am besten, wenn
es in Visual Basic 6, C oder C++ realisiert würde.
Zum Beispiel:
Es stehen die Zahlen 1 bis 10 zur Verfügung.
Aus dieser Menge, sollen 9 Zahlen ausgewählt werden, sodass sie hinter-
einander eine Reihe bilden.
Keine Zahl darf doppelt vorkommen und die Reihenfolge bleibt
unbeachtet. (das ist sehr wichtig)
Es soll nun berechnet werden wieviele mögliche Kombinationen es zur
Auswahl von 9 Zahlen gibt. Und diese Kombinationsmöglichkeiten sollen
ausgegeben werden.
Ich habe bereits ausgerechnet, unter oben genannten Bedingungen, gibt
es 10 verschiedene Möglichkeiten, 9 Zahlen auszuwählen.
Folgende nämlich:
Möglichkeit 01: 1 2 3 4 5 6 7 8 9
Möglichkeit 02: 2 3 4 5 6 7 8 9 10
Möglichkeit 03: 1 3 4 5 6 7 8 9 10
Möglichkeit 04: 1 2 4 5 6 7 8 9 10
Möglichkeit 05: 1 2 3 5 6 7 8 9 10
Möglichkeit 06: 1 2 3 4 6 7 8 9 10
Möglichkeit 07: 1 2 3 4 5 7 8 9 10
Möglichkeit 08: 1 2 3 4 5 6 8 9 10
Möglichkeit 09: 1 2 3 4 5 6 7 9 10
Möglichkeit 10: 1 2 3 4 5 6 7 8 10
Also die Anzahl der Möglichkeiten kann man einfach mit einer Formel
berechnen, aber die Möglichkeiten an sich sind schwieriger und mit mehr
Zeitaufwand zu bestimmen.
Deshalb wollte ich dass, das Programm das für mich erledigt, nur weiß
ich nicht wie ich es schaffen kann, dass das Programm alle Möglichkeiten
ausgibt.
Wäre schön wenn mir das jemand sagen kann.
Anmerkung:
Wenn man die oben genannten Bedingungen nicht beachtet, dann
errechnet man viel mehr Kombis.
Wenn die Reihenfolge mit einbezogen wird, sieht das so aus.
2 3 4 5 6 7 8 9 10
ist genau das gleiche wie
3 4 5 6 7 8 9 10 2
Daraus folgt es gibt viel mehr Kombis, genau
10*9*8*7*6*5*4*3*2 = 3 628 800
Aber das wollen wir natürlich nicht!
Wenn man Zahlen doppelt mit einbezieht und die Reihenfolge beachtet,
dann ergeben sich:
10^9 = 1 000 000 000 Kombinationen.
Das wollen wir auch nicht!
Deshalb rechnen wir:
(10*9*8*7*6*5*4*3*2) / (9!) = 10
So jetzt aber genug, wäre toll wenn mit wer hilft!
Mit freundlichen Grüßen
White Window
Gute Coder und Mathematiker helft mir bitte!
Also es geht darum, dass man eingeben kann wieviel mögliche Objekte zur
Verfügung stehen, wieviel ausgewählt werden können und daraus sollen dann
alle möglichen Kombinationen ausgegeben werden.
Ich erkläre das gleich an einem Beispiel.
Ich poste hier in dieser Section, weil ich keine speziele Programmiersprache
ins Auge gefasst habe. Wenn ihr mir helfen könnt wäre es am besten, wenn
es in Visual Basic 6, C oder C++ realisiert würde.
Zum Beispiel:
Es stehen die Zahlen 1 bis 10 zur Verfügung.
Aus dieser Menge, sollen 9 Zahlen ausgewählt werden, sodass sie hinter-
einander eine Reihe bilden.
Keine Zahl darf doppelt vorkommen und die Reihenfolge bleibt
unbeachtet. (das ist sehr wichtig)
Es soll nun berechnet werden wieviele mögliche Kombinationen es zur
Auswahl von 9 Zahlen gibt. Und diese Kombinationsmöglichkeiten sollen
ausgegeben werden.
Ich habe bereits ausgerechnet, unter oben genannten Bedingungen, gibt
es 10 verschiedene Möglichkeiten, 9 Zahlen auszuwählen.
Folgende nämlich:
Möglichkeit 01: 1 2 3 4 5 6 7 8 9
Möglichkeit 02: 2 3 4 5 6 7 8 9 10
Möglichkeit 03: 1 3 4 5 6 7 8 9 10
Möglichkeit 04: 1 2 4 5 6 7 8 9 10
Möglichkeit 05: 1 2 3 5 6 7 8 9 10
Möglichkeit 06: 1 2 3 4 6 7 8 9 10
Möglichkeit 07: 1 2 3 4 5 7 8 9 10
Möglichkeit 08: 1 2 3 4 5 6 8 9 10
Möglichkeit 09: 1 2 3 4 5 6 7 9 10
Möglichkeit 10: 1 2 3 4 5 6 7 8 10
Also die Anzahl der Möglichkeiten kann man einfach mit einer Formel
berechnen, aber die Möglichkeiten an sich sind schwieriger und mit mehr
Zeitaufwand zu bestimmen.
Deshalb wollte ich dass, das Programm das für mich erledigt, nur weiß
ich nicht wie ich es schaffen kann, dass das Programm alle Möglichkeiten
ausgibt.
Wäre schön wenn mir das jemand sagen kann.
Anmerkung:
Wenn man die oben genannten Bedingungen nicht beachtet, dann
errechnet man viel mehr Kombis.
Wenn die Reihenfolge mit einbezogen wird, sieht das so aus.
2 3 4 5 6 7 8 9 10
ist genau das gleiche wie
3 4 5 6 7 8 9 10 2
Daraus folgt es gibt viel mehr Kombis, genau
10*9*8*7*6*5*4*3*2 = 3 628 800
Aber das wollen wir natürlich nicht!
Wenn man Zahlen doppelt mit einbezieht und die Reihenfolge beachtet,
dann ergeben sich:
10^9 = 1 000 000 000 Kombinationen.
Das wollen wir auch nicht!
Deshalb rechnen wir:
(10*9*8*7*6*5*4*3*2) / (9!) = 10
So jetzt aber genug, wäre toll wenn mit wer hilft!
Mit freundlichen Grüßen
White Window