on 15.12.04 18:37, Fabio Dias Moreira at [EMAIL PROTECTED] 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?

[]s,
Claudio.


=========================================================================
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
=========================================================================

Responder a