Hallo Zusammen,

ich hänge gerade an einer Aufgabe der Kombinatorik.

Die Aufgabenstellung lautet:

Auf wie viele verschiedene Arten können m nicht unterscheidbare Figuren auf einem m*m Schachbrett platziert werden, wenn

(a) in jeder waagerechten Reihe wenigstens eine Figur stehen soll

(b) in jeder waagerechten und senkrechten Reihe genau eine Figur stehen soll

(c) Wie lauten die Antworten auf (a) und (b), wenn die m Figuren unterscheidbar sind?

zu (a) lautet meine Lösung m^m, da es in jeder waagerechten Reihe genau m Möglichkeiten gibt.

bei (b) und (c) bin ich etwas verzweifelt

zu(b) hierbei bin ich nur auf das Produkt[k=1-m](k^2) gekommen ich bin mir aber bei der Lösung nicht sicher.

Wenn mir jemand einen Denkanstoß geben könnte wäre ich sehr dankbar