0 Daumen
385 Aufrufe

Zehn Briefe sollen in zehn Briefumschlage gesteckt werden, wobei es fÜür jeden Brief genau einen zugehörigen Umschlag gibt. Wie viele Möglichkeiten gibt es jeden Brief in einen falschen Umschlag zu stecken?

Avatar von

1 Antwort

0 Daumen

Tatsächlich geht es hier um die Anzahl fixpunktfreier Permutationen, welches auch unter volkstümlicheren Namen bekannt ist wie z.B. "Wichtelproblem" (passt zugegeben nicht ganz zur aktuellen Jahreszeit). Such mal danach (selbst hier im Forum gibt es einige Threads dazu), da findest du auch die Erklärung für diese Anzahlformel $$n ! \sum_{k=0}^{n} \frac{(-1)^{k}}{k !}=\left\lfloor\frac{n !}{e}+\frac{1}{2}\right\rfloor$$

Im Fall n=10 ergibt das Anzahl 1334961.

Avatar von 2,0 k

Siehe auch Subfakultät.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community