1
Asintóticamente, ¿cuántas permutaciones de
Considere una permutación σσ\sigma de [1..n][1..n][1..n] . Una inversión se define como un par (i,j)(i,j)(i, j) de índices tales que i<ji<ji < j y σ(i)>σ(j)σ(i)>σ(j)\sigma(i) > \sigma(j) . Defina AkAkA_k como el número de permutaciones de [1..n][1..n][1..n] con a lo sumo kkk inversiones. Pregunta: ¿Cuál es el límite asintótico estrecho …