[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Questão de combinatória
Hoje cedo estive conversando sobre um problema de combinatória que me foi
passado por um colega, e achei interessante repassar e verificar se não há
erros:
-----------
Determine quantos anagramas podem ser formados com as letras da palavra
GUERRA seguindo as seguintes condições, simultaneamente:
1)A letra G não aparece na 2a posição;
2)A letra R não aparece na 3a ou 4a posição;
3)As letras U e A não aparecem juntas .
-----------
Acho que é próximo a um problema que circulou nos últimos dias para o qual
o Morgado enviou solução ontem, eu acho. A menos da repetição de uma
letra...
Aí vai a solução(eu acho...) :
Vamos identificar os que não servem e retirá-los do total de casos,
simples não ?(arrrggghhhh...)
As notações são:
Fat(n) = fatorial de n
P[n] = permutação de n elementos
Total de casos = Fat(6)/Fat(2) = 360
Os que não servem:
1)G na 2a pos. => Fat(5)/Fat(2) = 60
2)R na 3a pos. => P[5]=120
R na 4a pos. => p[5]=120
R na 3a e 4a pos. => p[4] = 24
Logo: R na 3a ou 4a pos = 120+120-24 = 216
3)U e A juntos => 2*[Fat(5)/Fat(2)] = 120
1) e 2)
=> Fixando G na 2a pos, temos:
R na 3a pos. => P[4]=24
R na 4a pos. => p[4]=24
R na 3a e 4a pos. => p[3] = 6
Total 1) e 2) = 24+24-6 = 42
1) e 3)
=> Fixando G na 2a pos e juntando U e A (há 2 formas), temos:
na prim posição só será possivel ter E ou R, então:
a) R G ? ? ? ? => 2*P[3] = 12
b) Com E na 1a pos, G na 2a pos e agrupando UA (ou AU), os R's ficaram
juntos também => 2* P[3,(2,1)] = 6
Logo: a) + b) = 12 + 6 = 18
2) e 3)
Agrupando U e A temos:
com R na 3a pos => 2*P[4] = 48
com R na 4a pos => 2*P[4] = 48
com R na 3a e 4a pos => 2*P[3] = 12
Logo com U e A juntos e R na 3a ou 4a posição => 48 + 48 - 12 = 84
1) , 2) e 3)
=> Fixando G na 2a pos, e juntando U e A , temos:
a) R na 3a pos => 2*2*P[2] = 8
b) R na 4a pos => 2*2*P[2] = 8
c) R na 3a e 4a pos => teremos E G R R ? ? => 2 possibilidades
Logo para 1) , 2) e 3) temos : 8 + 8 -2 = 14
Assim, o total de casos que se enquadram é :
N = 360 - (60 + 216 + 120) + (42 + 18 + 84) - 14
=> N = 94 .
[]'s e saudações [Tricolores... né Gugu!! :-) ]
Alexandre Vellasquez