Re: [obm-l] meninos e meninas alternados

["Pedro Cardoso" <pedrolazera@xxxxxxxxxxx>]

É exatamente o que o Peter falou: são m!(m-1)! possibilidades.

Pra resolver problemas de permutação circular eu gosto de fixar um indivíduo 
e permutar o resto. Não tem perigo de repetir casos Nessa questão, fixe uma 
menina, por exemplo. Você pode agora arranjar m-1 meninas em m-1 lugares, 
num total de (m-1)! possibilidades, e m meninos em m lugares, num total de 
m! possibilidades. Daí é fácil perceber que são m!(m-1)! possiblidades.

Pedro Lazéra Cardoso.

_________________________________________________________________
Experimente o novo Windows Live Messenger! 
http://get.live.com/messenger/overview

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