ANÁLISE COMBINATORIA

por jose roberto Qui 23 Set 2010, 17:42

Na época de São João, particularmente no Nordeste do Brasil, a
quadrilha é uma tradição. Num dado momento da quadrilha, faz-se
o que se chama de grande roda, na qual os casais fi cam de mãos
dadas e homem não pega na mão de homem nem mulher na mão
de mulher (a menos que tenham errado o passo). Quantas rodas
distintas são possíveis formar dessa maneira, se na quadrilha estão
dançando 32 casais?

por **aryleudo** Qui 23 Set 2010, 17:58

José Roberto, existe uma questão bem parecida com a que você postou no banco de dados do PIR2 seguinte endereço: Permutação Circular.

O raciocínio é que faremos a Permutação Circular entre os homens ou entre as mulheres e daí faremos a devidas Permutações com o outro sexo. Assim:

Pc(32) = (32 -1)! = 32! (Suponha dos Homens)
Devemos permutar as 32 mulheres entre os Homens. Portanto:
32!

Então ficamos com:
31!*32!

Forte abraço e espero ter conseguido ajudado,

Aryleudo (Ary).

ANÁLISE COMBINATORIA

ANÁLISE COMBINATORIA

Re: ANÁLISE COMBINATORIA

Um fórum livre e democrático.