OliForum Matematico

Sia \(\sigma\) una permutazione di \(A= \{1, \ldots, kn\}\). Sia \(m=|C|\), con \(C \subset A\) tale che \(x \in C \rightarrow \sigma(x), \ldots, \sigma^{k-1}(x) \not \in C\).
Fissato \(k\), trovare la probabilità che \(m\) sia massimo al variare di \(\sigma, n\).

A me viene:

Il problema secondo me è istruttivo, perciò metto qualche hint:

Hint 1: Hint 2:

Up