Aufgabe:
In einem Regal sollen 5 verschiedene Paare von Schuhen angeordnet werden. Wie viele unterschiedliche Anordnungen sind möglich?
Lösung:
Da die Schuhe unterscheidbar sind, gibt es
5! = 120 Anordnungen.
Problem/Ansatz:
Ich denke jetzt weiter, und sehe das Problem von einer anderen Seite, dass 10 Schuhe (also 5 Paare) paarweise angeordnet werden sollen. Lösung:
Da die Schuhe paarweise unterscheidbar sind, aber k-Gruppen von nicht unterscheidbaren Objekten gibt, gibt es
k1!∗k2!∗k3!∗k4!∗k5!n!
2!∗2!∗2!∗2!∗2!10! = 113400 Anordnungen. Das ist jetzt aber eine viel zu große Zahl. Was mache ich da eigentlich nun?