Escolar Documentos
Profissional Documentos
Cultura Documentos
Introdução
Arranjos
As={AB,AC,AD,BA,BC,BD,CA,CB,CD,DA,DB,DC}
Permutações
Ps={ABC,ACB,BAC,BCA,CAB,CBA}
Cálculo para o exemplo: m1=4, m2=2, m3=1, m4=1 e m=6, logo: Pr(6)=C(6,4).C(6-
4,2).C(6-4-1,1)=C(6,4).C(2,2).C(1,1)=15.
Pr={AAARRT,AAATRR,AAARTR,AARRTA,AARTTA,
AATRRA,AARRTA,ARAART,ARARAT,ARARTA,
ARAATR,ARAART,ARAATR,ATAARA,ATARAR}
Permutação circular: Situação que ocorre quando temos grupos com m elementos
distintos formando uma circunferência de círculo.
Fórmula: Pc(m)=(m-1)!
Pc={ABCD,ABDC,ACBD,ACDB,ADBC,ADCB,BACD,BADC,
BCAD,BCDA,BDAC,BDCA,CABD,CADB,CBAD,CBDA,
CDAB,CDBA, DABC,DACB,DBAC,DBCA,DCAB,DCBA}
Acontece que junto a uma mesa "circular" temos que:
ABCD=BCDA=CDAB=DABC
ABDC=BDCA=DCAB=CABD
ACBD=CBDA=BDAC=DACB
ACDB=CDBA=DBAC=BACD
ADBC=DBCA=BCAD=CADB
ADCB=DCBA=CBAD=BADC
Pc={ABCD,ABDC,ACBD,ACDB,ADBC,ADCB}
Combinações
Cs={AB,AC,AD,BC,BD,CD}
Cada vez que um elemento for retirado, indicaremos esta operação com a mudança da
cor do elemento para a cor vermelha.
Após a segunda retirada, sobraram m-2 possibilidades para a próxima retirada. Do que
sobrou, se retirarmos o terceiro elemento como sendo o de ordem (m-2), teremos algo
que pode ser visualizado como:
Número de
Retirada
possibilidades
1 m
2 m-1
3 m-2
... ...
p m-p+1
No.de
m(m-1)(m-2)...(m-p+1)
arranjos
A(m,p) = m(m-1)(m-2)...(m-p+1)
{AE,AI,AO,AU,EA,EI,EO,EU,IA,IE,
IO,IU,OA,OE,OI,OU,UA,UE,UI,UO}
Sugestão: Construir uma reta com as 5 vogais e outra reta paralela à anterior com as 5
vogais, usar a regra do produto para concluir que há 5x5=25 possibilidades.
O conjunto solução é:
{AA,AE,AI,AO,AU,EA,EE,EI,EO,EU,IA,IE,II,
IO,IU,OA,OE,OI,OO,OU,UA,UE,UI,UO,UU}
Exemplo: Quantas placas de carros podem existir no atual sistema brasileiro de trânsito
que permite 3 letras iniciais e 4 algarismos no final?
XYZ-1234
Sugestão: Considere que existem 26 letras em nosso alfabeto que podem ser dispostas 3
a 3 e 10 algarismos que podem ser dispostos 4 a 4 e em seguida utilize a regra do
produto.
Este é um caso particular de arranjo em que p=m. Para obter o número de permutações
com m elementos distintos de um conjunto C, basta escolher os m elementos em uma
determinada ordem. A tabela de arranjos com todas as linhas até a ordem p=m,
permitirá obter o número de permutações de m elementos
Número de
Retirada
possibilidades
1 m
2 m-1
... ...
p m-p+1
... ...
m-2 3
m-1 2
m 1
No.de
permutações
m(m-1)(m-2)...(m-
p+1)...4.3.2.1
A(m,m) = P(m)
Este símbolo de exclamação posto junto ao número m é lido como: fatorial de m, onde
m é um número natural.
Embora zero não seja um número natural no sentido que tenha tido origem nas coisas da
natureza, procura-se dar sentido para a definição de fatorial de m de uma forma mais
ampla, incluindo m=0 e para isto podemos escrever:
0!=1
O fatorial de um número inteiro não negativo pode ser definido de uma forma recursiva
através da função P=P(m) ou com o uso do sinal de exclamação:
(m+1)! = (m+1).m!, 0! = 1
P={ABC,ACB,BAC,BCA,CAB,CBA}
Exemplo: Quantos anagramas são possíveis com as letras da palavra AMOR? O número
de arranjos é P(4)=24 e o conjunto solução é:
P={AMOR,AMRO,AROM,ARMO,AORM,AOMR,MARO,MAOR,
MROA,MRAO,MORA,MOAR,OAMR,OARM,ORMA,ORAM,
OMAR,OMRA,RAMO,RAOM,RMOA,RMAO,ROAM,ROMA}
Aqui temos outra situação particular de arranjo, mas não pode acontecer a repetição do
mesmo grupo de elementos em uma ordem diferente.
Isto significa que dentre todos os A(m,p) arranjos com p elementos, existem p! desses
arranjos com os mesmos elementos, assim, para obter a combinação de m elementos
tomados p a p, deveremos dividir o número A(m,p) por m! para obter apenas o número
de arranjos que contem conjuntos distintos, ou seja:
C(m,p) = A(m,p) / p!
Como
A(m,p) = m.(m-1).(m-2)...(m-p+1)
então:
C(m,p)=[m.(m-1).(m-2)...(m-p+1)]/[(1.2.3.4....(p-1)p]
(m-p)(m-p-1)(m-p-2)...3.2.1
m.(m-1).(m-2).....(m-p+1)(m-p)(m-p-1)...3.2.1 = m!
e o denominador ficará:
p! (m-p)!
T = k1. k2 . k3 . ... . kn
Exemplo:
O DETRAN decidiu que as placas dos veículos do Brasil serão codificadas usando-se 3
letras do alfabeto e 4 algarismos. Qual o número máximo de veículos que poderá ser
licenciado?
Solução:
Exercícios
Permutação
2-De quantos modos distintos podemos colocar 3 livros juntos em uma estante de
biblioteca?
Resposta: N=1×2×3=6
3-De quantos modos distintos 5 pessoas podem sentar-se em um banco de jardim com 5
lugares?
Resposta: N=1×2×3×4×5=120
4-Qual é o número possível de anagramas que se pode montar com as letras da palavra
AMOR?
Resposta: N=1×2×3×4=24
5-Quantos números com cinco algarismos podemos construir com os números ímpares
1,3,5,7,9.
Auxílio:
Resposta: P(5)=120.
6-Quantos números com cinco algarismos podemos construir com os números ímpares
1,3,5,7,9, desde que estejam sempre juntos os algarismos 1 e 3.
Auxílio: Cada conjunto com os algarismos 13 e 31 forma um grupo que junto com os
outros, fornece 4 grupos.
Resposta: N=2×P(4)=2×24=48
Resposta: N=P(n-1)=(n-1)!
Resposta: P(9)=9!
Resposta: P(8)=8!
Resposta: P(7)=7!
Combinação simples
11-Um indivíduo possui 25 livros diferentes. De quantas formas distintas ele poderá
empacotar tais livros em grupos de 6 livros?
Resposta: C=8!/(3!5!)=(8×7×6)/(1×2×3)=56
Resposta: C=1000!/(2!998!)=1000×999=999000
Conceito: Combinação
Resposta: C=10!/(4!6!)=(10×9×8×7)/(1×2×3×4)=210
15-Quantas combinações com 4 elementos podem ser montadas com as 10 primeiras
letras do alfabeto, de tal forma que sempre comecem pela letra A?
Resposta: C=C(1,1).C(9,3)=(1×9×8×7)/6=84
Resposta: C=C(2,2).C(8,2)=(1×8×7)/2=28
Resposta: C=C(2,0).C(8,4)=(1×8×7×6×5)/24=70
Resposta: C=C(2,1).C(8,3)=(2×8×7×6)/6=112
Resposta: C=C(3,2).C(7,2)=(3×7×6)/2=63
Arranjo simples
Resposta: N1=A(9,1)=9
Resposta: N2=A(10,2)-A(9,1)=10×9-9=90-9=81
Auxílio: Os números iniciados por 0 não terão 3 dígitos e sua quantidade corresponde a
A(9,2).
Resposta: N3=A(10,3)-A(9,2)=720-720=648
Auxílio: Os números iniciados por 0 não terão 3 dígitos e sua quantidade corresponde a
A(9,3).
Resposta: N4=A(10,4)-A(9,3)=5040-504=4536
26-Quantos números distintos menores que 10000 podem ser formados com algarismos
diferentes da coleção: {0,1,2,3,4,5,6,7,8,9}.
Resposta: N=N1+N2+N3+N4=9+81+648+4536=5274
27-No sistema decimal de numeração, quantos números existem com 4 algarismos com
2 algarismos repetidos?
Resposta: N=9000-4536=4464
28-Com as 5 vogais: A,E,I,O,U, obter o conjunto solução que contém todos os arranjos
tomados 2 a 2.
Resposta: A=5!/2!=60
Resposta: A=10!/6!=5040
31-Usando-se as 26 letras do alfabeto: A,B,C,D,...,Z quantos arranjos distintos com 3
letras podem ser montados?
Resposta: A=26!/23!=26.25.24=15600
Resposta: A=(26!/23!).(10!/6!)=78624000