Pagina 1 di 1

Quanti cicli in media in permutazione casuale

Inviato: 11 mar 2007, 11:50
da rand
Supponiamo di sciegliere uniformemente a caso una permutazione da [n] in [n].
Qual รจ il valor medio del numero di cicli in essa contenuti?