A random function

Level pending

Let \(\mathbb{S}= \{1, 2, \cdots , 2014\}\). A bijective function \(f:\mathbb{S} \rightarrow \mathbb{S}\) is randomly chosen. Find the expected number of integers \(n\) \(\left ( 1 \leq n \leq 2014 \right ) \) such that \(f(n)=n\).

Note: This problem isn't original. I got this problem from an INMO training camp.

×

Problem Loading...

Note Loading...

Set Loading...