PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Permutação

4 participantes

Ir para baixo

Permutação Empty Permutação

Mensagem por ANA BEATRIZ12 Qui 18 Set 2014, 19:34

Oiee, alguém poderia me ajudar nesse exercício?
Quantos números naturais pares de 7 algarismos podem ser escritos utilizando-se apenas os dígitos 1,1,1,2,2,2,3 e respeitadas as repetições apresentadas?

(Resposta = 30)

Obrigada

ANA BEATRIZ12
Padawan
Padawan

Mensagens : 52
Data de inscrição : 16/06/2014
Idade : 28
Localização : Ribeirão Preto, SP

Ir para o topo Ir para baixo

Permutação Empty Re: Permutação

Mensagem por Ashitaka Qui 18 Set 2014, 21:21

Para o número ser par, o último algarismo deve ser par. Como só temos o 2 de par, o último é 2. Agora temos 6 algarismos para organizar.
Os lugares do 1 podem ser escolhido de C(6,3) formas, do outros dois 2 de C(3,2) e o lugar do 3 só vai poder ser escolhido de 1 forma, que é a casa restante.
C(6,3)C(3,2)*1 = 60 números

Outro modo:
Fixado o 2 na última casa, há 6! modos de organizar os números restantes. Mas observe que cada permutação foi contada tantas vezes quantas são as formas de organizar os números repetidos dela. Por exemplo, 111abcd foi contada 3! vezes pois há 3! formas de organizar aqueles 3 números 1 sem trocá-los de lugar.
6!/(2!3!) = 60

Não achei a resposta do gabarito, mas de dois modos diferentes encontrei 60. Se vir algum erro na minha solução, diga. Smile 
Espero ter ajudado.
Ashitaka
Ashitaka
Monitor
Monitor

Mensagens : 4365
Data de inscrição : 12/03/2013
Localização : São Paulo

Ir para o topo Ir para baixo

Permutação Empty Re: Permutação

Mensagem por Paulo Testoni Qui 18 Set 2014, 22:26

Hola.

Permutação com repetição.

Um 2 fica fixo na última casa, sobram: 7 - 1 = 6 (1,1,1, 2,2, 3} números para permutarem.
P = 6!/3!2!1!
P = 720/12
P = 60
Paulo Testoni
Paulo Testoni
Membro de Honra
 Membro de Honra

Mensagens : 3408
Data de inscrição : 19/07/2009
Idade : 76
Localização : Blumenau - Santa Catarina

Ir para o topo Ir para baixo

Permutação Empty Re: Permutação

Mensagem por Andrew Wiles Sex 19 Set 2014, 13:42

I. Como cada número deve ser par, logo podemos descartar o último algarismo, ele já está definido.

II. Fazendo um permutação com repetição de 6 elementos  temos : P6,3,3,1=6!/3!2!1!=60.

Mesmo resultado dos senhores  Very Happy
Andrew Wiles
Andrew Wiles
Jedi
Jedi

Mensagens : 293
Data de inscrição : 13/05/2013
Idade : 32
Localização : Belo Horizonte, Minas Gerais, Brasil.

Ir para o topo Ir para baixo

Permutação Empty Re: Permutação

Mensagem por Paulo Testoni Sex 19 Set 2014, 22:02

Hola Andrew.

Vc apenas descreveu o que eu resolvi. Nada acrescentou. Heeeee.
Paulo Testoni
Paulo Testoni
Membro de Honra
 Membro de Honra

Mensagens : 3408
Data de inscrição : 19/07/2009
Idade : 76
Localização : Blumenau - Santa Catarina

Ir para o topo Ir para baixo

Permutação Empty Re: Permutação

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos