Re: [obm-l] Autovalores

["Fabio Dias Moreira" <fabio@xxxxxxxxxxxxxxxxxxx>]

Claudio Buffara said:
> on 15.12.04 18:37, Fabio Dias Moreira at fabio@dias.moreira.nom.br
> wrote:
>
>>
>> 1. Considere P, o conjunto das permutações de n elementos. Se
>> escolhermos ao acaso uma permutação p de P, qual o número esperado de
>> inversões em p? Suponha equiprobabilidade na escolha de p.
>>
> Voce calculou o numero de permutacoes com exatamente k inversoes ou fez
> algo mais inusitado?
> [...]

Um pouquinho de cada coisa; eu achei, para cada n, a soma S_n da
quantidade de inversões nas n! permutações em função de S_(n-1).

[]s,

-- 
Fábio "ctg \pi" Dias Moreira


=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================