We choose kkk distinct positions uniformly at random from the set {1,2,…,n}\{1, 2, \dots, n\}{1,2,…,n}.
Let:
be the minimum of the chosen positions.
Calculate the expectation E[M]\mathbb{E}[M]E[M].