Partitionering

Hej, jag skulle behöva hjälp med följande uppgifter :

a) På hur många sätt kan man partitionera en mängd som innehåller fyra element?

b) Hur många relationer finns det på en ändlig mängd med n element? Hur många av dessa är reflexiva respektive symmetriska?

Det jag har problem med i a uppgiften är själva formeln för att räkna ut svaret, jag trodde att man ska sätta $\frac{n!}{(n - k)! k!}$ där k är antal element vilket vi vet ska vara 4 men vad ska n vara?

Istället för att sitta och leta efter formler så tänk istället! Har du lärt dig några "tekniker" för att räkna antalet sätt man kan göra saker på? Exempelvis som falluppdelning, leta efter en rekursions formel, inklusion-exklusion. Försök använda sådana idéer istället för formelstoppning.

Svara