Claudio Buffara said: > 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? > [...]
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 =========================================================================
