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