Mean Number of Elements Fixed by Self-Map/Examples

From ProofWiki
Jump to navigation Jump to search

Examples of Mean Number of Elements Fixed by Self-Map

Example: $7$ Envelopes

$7$ letters are placed at random into $7$ addressed envelopes, not necessarily making sure that one envelope contains only one letter.

How many letters, on average, can be expected to be in its correct envelope?