# It’s counting time

What is the number of idempotent functions $f:\{1,\dots,n\}\to\{1,\dots,n\}$?

What’s the expected number of fixed points of a uniformly distributed random permutation of $n$ elements?