Mostrando postagens com marcador Permutações com repetição. Mostrar todas as postagens
Mostrando postagens com marcador Permutações com repetição. Mostrar todas as postagens

Permutações
Permutar é sinônimo de trocar. Intuitivamente, nos problemas de contagem, devemos associar a permutação à noção de embaralhar, isto é, trocar objetos de posição.

Permutações Simples
Para determinarmos o número de agrupamentos de uma permutação simples utilizamos a seguinte expressão:
P = n!
Exemplo:
Quantos são os anagramas (diferentes disposições das letras de uma palavra) da palavra A N E L?
Resolução:
 4  .  3  .  2   .  1  
Considerando as quatro letras: A, N, E e L, há 4 possibilidades para a primeira posição, 3 possibilidades para a segunda, 2 possibilidades para a terceira e 1 possibilidade para a quarta posição. Pelo princípio fundamental da contagem, temos 4! = 4 . 3 . 2 . 1 = 24 anagramas.




Permutações com repetição
Exemplo:
Quantos são os anagramas da palavra BATATA? 
Resolução:
Se os "As" fossem diferentes e os "Ts" também, teríamos as letras B, A1 , A2, A3, T1 , T2, e o total de anagramas seria 6!. Mas as permutações entre os 3 As não produzirão novo anagrama. Então precisamos dividir 6! por 3!. O mesmo ocorre com os dois "Ts": precisamos dividir também 6! por 2!. Portanto, o número de anagramas da palavra BATATA é:
Generalizando temos:

Exemplo 1:
Quantos são os anagramas da palavra ARARA?
Resolução:


Exemplo 2:
Quantos anagramas da palavra CAMARADA começam com A?
Resolução:






01- Quantos anagramas da palavra PALCO podemos formar de maneira que as letras A e L apareçam sempre juntas?
a) 48                b) 24                    c) 96
d) 120             e) 36

02- O número de anagramas de 6 letras que podemos formar com as letras da palavra PEDRAS, começando e terminando com uma letra que represente consoante, é:
a) 72                     b) 480                  c) 192
d) 432                  e) 288

03- Sobre uma mesa são colocadas em linha 6 moedas. O número total de modos possíveis pelos quais podemos obter 2 caras e 4 coroas voltadas para cima é:
a) 360                  b) 48                    c) 30
d) 120                  e) 15

04- Quantos anagramas da palavra SUCESSO começam por S e terminam com O?
a) 7!                      b) 5!                      c) 30
d) 60                    e) 90

05- O número de maneiras diferentes de colocar em uma linha de um tabuleiro de xadrez (8 posições) as peças brancas (2 torres, 2 cavalos, 2 bispos, a rainha e o rei) é:
a) 8!                      b) 504                  c) 5040
d) 8                       e) 4

06- Oito políticos foram convidados a participar de uma mesa em uma convenção. Os lugares eram contíguos e dispostos em linha, de um mesmo lado da mesa. Sabendo que o político A não suporta o político B, não podendo sentar juntos, de quantas maneiras a mesa poderá ser composta?
a) 56                     b) 5040               c) 30240
d) 35280            e) 40320

07- O número de anagramas da palavra ALUNO que tem as vogais em ordem alfabética é:
a) 20                     b) 30                    c) 60
d) 80                    e) 100



08- (Unitau 95) - O número de anagramas da palavra BIOCIÊNCIAS que terminam com as letras AS, nesta ordem é:
a) 9!                      b) 11!                   c) 9!/(3! 2!)
d) 11!/2!             e) 11!/3!


09- (Fuvest 93) - A figura a seguir representa parte do mapa de uma cidade onde estão assinalados as casas de João(A), de Maria(B), a escola(C) e um possível caminho que João percorre para, passando pela casa de Maria, chegar à escola. Qual o número total de caminhos distintos que João poderá percorrer, caminhando somente para o Norte ou Leste, para ir de sua casa à escola, passando pela casa de Maria?
a) 90                     b) 150                  c) 45
d) 60                    e) 210

10- (Fatec 95) - Seis pessoas, entre elas João e Pedro, vão ao cinema. Existem seis lugares vagos, alinhados e consecutivos. O número de maneiras distintas como as seis podem sentar-se sem que João e Pedro fiquem juntos é
a) 720                  b) 600                  c) 480
d) 240                  e) 120

11- (Mackenzie 96) - Os anagramas distintos da palavra MACKENZIE que têm a forma E.......E são em número de:
a) 9!                      B) 8!                      c) 2.7!
d) 9! -7!               e) 7!

12- (Ufsc 96) - Calcule o número de anagramas da palavra CLARA em que as letras AR aparecem juntas e nesta ordem.
a) 6                       B)12                     c) 18
d) 24                    e) 36

13- (Uff 97) - Com as letras da palavra PROVA podem ser escritos x anagramas que começam por vogal e y anagramas que começam e terminam por consoante. Os valores de x e y são, respectivamente:
a) 48 e 36           b) 48 e 72          c) 72 e 36
d) 24 e 36          e) 72 e 24


14- (Unesp 98) Quatro amigos vão ocupar as poltronas a, b, c, d de um ônibus dispostas na mesma fila horizontal, mas em lados diferentes em relação ao corredor, conforme a ilustração.
Dois deles desejam sentar-se juntos, seja do mesmo lado do corredor, seja em lados diferentes. Nessas condições, de quantas maneiras distintas os quatro podem ocupar as poltronas referidas, considerando-Se distintas as posições em que pelo menos dois dos amigos ocupem poltronas diferentes?
a) 24                     b) 18                    c) 16

d) 12                    e) 6



15- (Ufrs 97) - Um trem de passageiros é constituído de uma locomotiva e 6 vagões distintos, sendo um deles restaurante. Sabendo-se que a locomotiva deve ir à frente, e que o vagão restaurante não pode ser colocado imediatamente após a locomotiva, o número de modos diferentes de montar a composição é:
a) 120                  b) 230                  c) 500
d) 600                  e) 720

16- (Ita 98) - O número de anagramas da palavra VESTIBULANDO, que não apresentam as cinco vogais juntas, é:
a) 12!                   b) (8!) (5!)                          c) 12! - (8!) (5!)
d) 12! - 8!            e) 12! - (7!) (5!)

17- (Puccamp 98) - O número de anagramas da palavra EXPLODIR, nos quais as vogais aparecem juntas, é:
a) 360                  b) 720                  c) 1.440
d) 2.160              e) 4.320

18-  (Ufmg 2000) - Um clube resolve fazer uma Semana de Cinema. Para isso, os organizadores escolhem sete filmes, que serão exibidos um por dia. Porém, ao elaborar a programação, eles decidem que três desses filmes, que são de ficção científica, devem ser exibidos em dias consecutivos. Nesse caso, o número de maneiras DIFERENTES de se fazer a programação dessa semana é:
a) 144                  b) 576                  c) 720
d) 1040               e) n.d.a.


19- Um jogo é formado por 20 pontos, conforme a figura abaixo:
Qual o número total de possibilidade para "caminhar" de A a C, sabendo-se que só pode haver movimento na horizontal (da esquerda para a direita) ou na vertical (de cima para baixo), um espaço entre dois pontos de cada vez?
a) 35                     b) 27                    c) 42
d) 45                    e) 22

20- Com base na figura do exercício anterior, qual a probabilidade de "caminhar" de A a C, passando por B, seguindo as regras do item a?
a) 19/35              b) 17/33             c) 19/33
d) 18/35             e) 17/35

21- (Unesp 2002) Quatro amigos, Pedro, Luísa, João e Rita, vão ao cinema, sentando-se em lugares consecutivos na mesma fila. O número de maneiras que os quatro podem ficar dispostos de forma que Pedro e Luísa fiquem sempre juntos e João e Rita fiquem sempre juntos é:
a) 2                       b) 4                       c) 8
d) 16                    e) 24



Respostas:







O que ocorre quando permutamos elementos quando entre eles existem elementos repetidos?
Simples, alguns anagramas serão contados mais de uma vez.

Exemplo 1:
Quantos são os anagramas da palavra AMAR?

Vamos analisar... Se, eventualmente alguém ignorar o fato de a letra A aparecer duas vezes, essa pessoa realizará um cálculo de permutação simples, Isto é:

4! = 4*3*2*1 = 24

É evidente que o número de anagramas da palavra AMAR é um número inferior a 24, pois sempre que permutarmos as letras A de lugar encontraremos o mesmo anagrama (óbvio!). Na verdade os anagramas da palavra AMAR são em número de 12. Veja:

AMAR, AMRA, ARAM, ARMA, 
AARM, AAMR, MAAR, MARA, 
MRAA, RMAA, RAMA e RAAM.

Mas... Como fazer o cálculo sem precisar discriminar todas as possibilidade?
Fácil! Segue a "receita do bolo":

1- Calculamos a permutação simples (como se não houvesse elementos repetidos).
2- Dividimos o resultado pelo fatorial de das repetições.
3- Efetuamos as simplificações necessárias e "oalá" encontramos nossa resposta!

Observe:
Vamos voltar na pergunta anterior. Quantos são os anagramas da palavra AMAR?

Resolução:




Exemplo 2:
Quantos são os anagramas da palavra MATEMÁTICA? (ignore o acento).

Resolução:

Isso mesmo, os anagramas da palavra MATEMATICA são em número de 151.200. Você se aventuraria a apresentá-los um a um?


AGORA É HORA DE FAZER
EXERCÍCIOS!

SE TIVER DÚVIDAS VOLTE À AULA