Fórum de Matemática | DÚVIDAS? Nós respondemos! https://forumdematematica.org/ |
|
Permutação de palavras https://forumdematematica.org/viewtopic.php?f=19&t=720 |
Página 1 de 1 |
Autor: | komplizierte [ 13 ago 2012, 17:33 ] |
Título da Pergunta: | Permutação de palavras |
Alguem pode me dar uma forcinha com permutação ? qtas formas as letras da palavra INDIVIDUALIZAR podem ser permutadas de forma que 2 letras 'I ' nunca fiquem juntas? |
Autor: | Rui Carpentier [ 14 ago 2012, 16:59 ] |
Título da Pergunta: | Re: Permutação de palavras |
Se não me enganei a solução deve ser \({11 \choose 4}\times {10 \choose 2}\times {8 \choose 2}\times 6!\). Explicando agora cada termo: \({11 \choose 4}\)- maneiras de colocar a letra I de modo que não haja nenhum par lado a lado. Para isso temos temos de escolher entre 11 posições e não 14 e depois junta-se mais um espaço no meio de cada par de I's. Por exemplo -I--II-I--- dá -I---I-I--I---; \({10 \choose 2}\)- maneiras de colocar a letra D nas 10 casas que restam; \({8 \choose 2}\)- maneiras de colocar a letra A nas 8 casas que restam; \(6!\)- maneiras de colocar as restantes 6 letras. |
Autor: | Paulo Testoni [ 23 mar 2017, 21:05 ] |
Título da Pergunta: | Re: Permutação de palavras (individualizar) |
Hola. I D I V I D U A L I Z A R, tirando as 4 letras Is, sobram: N D V D A U L Z A R, 10 letras que pode ser permutadas de: P10,2,2,1,1,1,1,1,1 P =10!/(2!2!1!1!1!1!1!1!) = 907.200 -N- D- V- D -A -U -L -Z- A- R-, temos 11 espaços onde devemos colocar os 4 Is. Agora temos que colocar as letras I nos 11 espaços assinalados. Como em nenhum espaço podem entrar duas letras I, ocuparemos 4 espaços (uma letra 1 em cada) e deixaremos 7 espaços vazios. O número de modos de escolher os espaços que ocuparemos é: C11,4 = 330 Portanto: 907.200 * 330 = 299.376.000 |
Página 1 de 1 | Os Horários são TMG [ DST ] |
Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |