Wieviele Kombinationene

Liebe/-r Experte/-in,

vielen Dank zunächst für das Mitmachen bei wer-weiss-was…

Mein Name ist Walter, ich schreibe aus Münster.

Die Frage: es sollen sich in den neun Fächern eines Setzkastens je 9 verschiedene, quadratische Figuren befinden. Diese sollen nun untereinander vertauscht werden. Wieviele Variationen sind dann möglich?

Bedingungen: In jedem Fach darf immer nur eine Figur platziert werden, und jedes Fach muss immer belegt sein. Außerdem kann jede Figur um je 90° verdreht werden, kann also in vier verschiednenen Positionen platziert sein.

So was kann ich aber sowas von gar nicht austüfteln… :smile:

Kriegst Du / kriegen Sie das raus? Bin sehr dankbar für das Ergebnis…

Lieben GRuß
Walter

Hi,
das 1te Quadrat kann in 9*4=36 verschiedenen Positionen platziert werden.
Das 2te Quadrat kann in 8*4=32 verschiedenen Positionen platziert werden.

.
.
.

36*32*28*24*20*16*12*8*4

Liebe/-r Experte/-in,

Die Frage: es sollen sich in den neun Fächern eines
Setzkastens je 9 verschiedene, quadratische Figuren befinden.
Diese sollen nun untereinander vertauscht werden. Wieviele
Variationen sind dann möglich?

Bedingungen: In jedem Fach darf immer nur eine Figur platziert
werden, und jedes Fach muss immer belegt sein. Außerdem kann
jede Figur um je 90° verdreht werden, kann also in vier
verschiednenen Positionen platziert sein.

So was kann ich aber sowas von gar nicht austüfteln… :smile:

Habt Ihr keine ähnlichen Beispiele gehabt?

zuerst mal die möglichen Kombinationen:

Du hast 9 Figuren. Beim ersten Feld hast du auch neun Möglichkeiten, eine auszuwählen. Beim zweiten Feld sind es nur noch acht Figuren, aus denen du wählen kannst (eine steht ja schon im Setzkasten). Damit hast du 8*9 Möglichkeiten für die ersten beiden Felder. (zu jeder der neun Erstwahlen acht Zweitwahlen). das geht so weiter mit sieben, sechs … bis du beim letzetn Feld nur noch zwischen einer Figur auswählen kannst,
Also hast du 9*8*7*6*5*4*3*2*1 = 9! = 362880 Möglichkeiten die neun Figuren zu verteilen.

jetzt zu den Drehungen:

Wir betrachten mal nur eine der obigen Möglichkeiten:
die Figur im ersten Feld kann 4 Richtungen haben, die im zweiten auch - also gibt es für die ersten beiden 4*4 mögliche Kombinationen, im ganzen 4^9 (4 hoch 9) = 262144.

Die bibt es für jeder der 362880 obigen Möglichkeiten, also insgesamt 362880*262144.95126814720.

Hallo Walter,

leider habe ich von Kombinatorik nicht die nötigen Kenntnisse - sorry.

Gruß
PeterPrima

Moin Safrael,

wenn man das so liest klingt es einfach - ich stand vorm Berg…

Vielen Dank jedenfalls, war eine große Hilfe.

Lieben Gruß
Walter

Moin Friedrich,

wunderbar, vielen Dank.
Dss war mir eine große Hilfe.

Lieben Gruß
Walter

Moin MOin PeterPrima,

kein Problem, ich habe inzwischen die Lösung von anderen „wer-weiss-Waslern“ bekommen können.

Dennoch vielen Dank für die schnelle Antwort
Lieben Gruß
Walter

Hi,

also:
die erste figur hat 9 möglichkeiten
die zweite nur noch 8, die dritte nur noch 7 usw.

-> es gibt 9! (fakultät) möglichkeiten, die die figuren angeordnet sein können.

jede figur kann in 4 verschiedenen positionen angeordnet werden -> 4^9

insgesamt gibts also 9!*4^9 möglichkeiten