Exercicio de Pemutação

Prévia do material em texto

Matemática Discreta – Módulo 2 – pag. 1 
Matemática Discreta 
Módulo 2 
Análise Combinatória: Fatorial de um número. 
 Permutações e Arranjos 
 
1. Fatorial de um número 
Chama-se fatorial de um número o produto deste número por seus antecessores até a 
unidade. O fatorial de número n e representado por n! (n fatorial) e é definido para os 
números naturais. 
n! = n.(n - 1).(n - 2). ... 1 ou n! = n.(n - 1)! 
6! = 6.5.4.3.2.1 = 720 ou 6! = 6.5! 
 
Observação: Zero fatorial é igual a 1 ou 0! =1 
Seguindo o exposto acima temos: 
1! = 1.0! para a sentença seja verdadeira é necessário que 0! = 1. 
Exemplo 1 - módulo 2 - matemática discreta: 
Calcule o valor da expressão 
!4
!6 
Solução: Desenvolvendo 6! podemos simplificar com 4! 
305.6
!4
!4.5.6
!4
!6
 
 
2. Permutações 
É tipo de agrupamento que os grupos são formados utilizado todos os elementos. A 
diferença de um grupo para outro é devida a ordem de colocação dos elementos. 
Exemplo 2 - módulo 2 - matemática discreta. 
Quantos números de 3 algarismos distintos podemos obter usamos os algarismo 1; 2 e 
3? 
Solução: Trata-se de uma permutação, pois os algarismos podem apenas ser trocados 
de posição. Fazendo diagrama de árvore temos: 
 
3 x 2 x 1 = 6 
A multiplicação acima equivale ao fatorial de 3! = 3 x 2 x 1 = 6 
A quantidade de permutações simples (quando não há repetição de elementos) dos 
elementos de um conjunto é dada pelo fatorial da quantidade de elementos deste 
conjunto. 
 
!nPn  
 
Quando a permutação apresenta elementos repetidos a quantidade de permutações 
possíveis é dado por: 
 
!...!.!.
!...;;
cba
nP cban  
 
Exemplo 3 - módulo 2 - matemática discreta. 
Quantos anagramas possui a palavra “assassino”? 
Fazendo a contagem verificamos que podemos formar 6 
números. 
Usando o princípio da multiplicação podemos calcular a 
quantidade fazendo o seguinte raciocínio: para colocarmos 
o 1º algarismo temos 3 opções, para o 2º temos 2 e para o 
3º resta apenas 1 opção. Então quantidade de número é: 
Pn  permutação simples de n elementos 
...;; cba
nP  permutação de n elementos apresentando elementos 
repetidos a vezes; b vezes; c vezes .... 
Matemática Discreta – Módulo 2 – pag. 2 
Obs.: um anagrama de uma palavra é qualquer reordenação das letras da palavra 
original, tenha essa reordenação sentido ou não (a palavra original também é 
considerada um anagrama de si própria) 
Solução: A quantidade anagramas é então a quantidade de permutações das letras das 
palavras. A palavra “assassino” possui 9 letras ( n = 9) mas a letra a apresenta 2 
repetições (a = 2) e letra s tem 4 repetições ( b = 4) e as outras letras não repetem. 
!!.
!;
ba
nP ban   75605.3.7.8.9!4.1.2
!4.5.6.7.8.9
!4!.2
!94;2
9 P 
Portanto a palavra “assassino” possui 7560 anagramas. 
 
3. Arranjos 
Arranjo é tipo de agrupamento formado pelos elementos de um conjunto em que cada 
difere do outro tanto pela posição dos elementos com pela natureza dos elementos. Se 
não houver repetições de elementos o arranjo é chamado de arranjo simples. 
 
Exemplo 4 - módulo 2 - matemática discreta: 
Quantos números de 3 algarismos distintos (não repetidos) podemos formar com os 
algarismos 1; 2; 3; 4 e 5. 
Solução: A formação destes agrupamentos de trata de um arranjo simples porque não 
usaremos todos os elementos (n = 5) em cada grupo, um grupo se diferem do outro pela 
ordem dos elementos (123  321) ou pela natureza de seus elementos (123  124), e 
não podemos repetir elementos em cada grupo. 
Aplicando o princípio da multiplicação temos: 
5 opções para a escolha do 1º algarismo; 4 opções para a escolha do 2ºalgarismo e 
3 opções para a escolha do 3º algarismo logo a quantidade total de agrupamentos é 
igual a 5 x 4 x 3 = 60 números. 
 
A quantidade de elementos obtida por arranjo simples pode ser determinada pela 
seguinte expressão matemática: 
)!(
!
pn
nApn 
 ou )!(
!
; pn
nA pn 
 
p
nA ou pnA ;  arranjos de n p a p. 
n  quantidade de elementos disponíveis para formação dos arranjos. 
p  quantidade de elementos que pode ser utilizada em cada grupo. 
Se aplicarmos esta expressão nos exemplo 4 temos: 
603.4.5
!2
!2.3.4.5
!2
!5
)!35(
!53
5 
A números 
 
Exemplo 5 - módulo 2 - matemática discreta. 
Com os algarismos 1; 2 e 3 faça o digrama de árvores para formação de números de 2 
algarismos distintos e confira a quantidade de números formadas pela expressão 
matemática de arranjo simples. 
Solução: 
 
6
1
1.2.3
)!23(
!32
3 
A números 
 
Matemática Discreta – Módulo 2 – pag. 3 
Se na formação dos arranjos pudermos repetir elemento no mesmo grupo teremos 
arranjos com repetições cuja expressão de cálculo é a seguinte: 
pp
n nAR  ou ppn nAR ; 
p
nAR ou pnAR ;  arranjos com repetições de n p a p. 
n  quantidade de elementos disponíveis para formação dos arranjos. 
p  quantidade de elementos que pode ser utilizada em cada grupo. 
 
Exemplo 6 - módulo 2 - matemática discreta. 
Com os algarismos 1; 2 e 3 faça o digrama de árvores para formação de números de 2 
algarismos e confira a quantidade de números formadas pela expressão matemática de 
arranjos com repetições. 
Solução: 
 
Exercícios propostos 
1) A placa de um carro é formada por 3 letras seguidas de 4 algarismos. Quantas placas 
existem utilizando as letras P, Q e R e apenas algarismos ímpares? 
 
2) Quantos anagramas possui a palavra “araruta “ ? 
 
3) Quantos números de 3 algarismos distintos (não repetidos) podemos formar com os 
algarismos 1; 2; 3; 4; 5; 6 e 7. 
 
4) Quantos números de 3 algarismos podemos formar com os algarismos 1; 2; 3; 4; 5 e 6. 
 
5) A placa de um carro é formada por 3 letras seguidas de 4 algarismos. Quantas placas 
existem utilizando as letras P, Q e R distintas (não repetidas) e apenas algarismos 
ímpares distintos? 
 
pp
n nAR  ou 
p
pn nAR ; 
9²323 AR números