Bravo GuYem
Je pense que la difficulté majeure était d'établir la relation de récurrence.
En regardant le fil que tu cites, je me suis demandé quelle était l'espérance du nombre K d'objets inchangés dans une permutation aléatoire (uniforme) de n objets.
En utilisant la démarche de shokin, je suis arrivé à 1, ce qui semble faible mais va savoir !