Escolar Documentos
Profissional Documentos
Cultura Documentos
Arranjo Simples PDF
Arranjo Simples PDF
HENRIQUE CASTRICIANO
Choquitomóvel
ED
PROFº: VALDÉCIO FÉLIX
Temos o destino que merecemos. O nosso
destino está de acordo com os nossos méritos. ESCOLA DOMÉSTICA
Albert Einstein
AGRUPAMENTOS
Arranjos
Dado um conjunto com n elementos distintos,
chama-se arranjo dos n elementos, tomados p a p, a
qualquer sequência ordenada de p elementos distintos
escolhidos entre os n existentes.
Se ligue Bichão !!!
Como podemos contar a quantidade de
arranjos formados por p elementos,
escolhidos entre n disponíveis?
Vamos utilizar o PFC:
O 1º elemento da seguência pode ser escolhido de n
formas possíveis.
O 2º elemento da seguência pode ser escolhido de (n – 1)
maneiras distintas, pois já fizemos a escolha anterior e não
há repetição de elementos.
Vamos utilizar o PFC:
Feitas as duas primeiras escolhas, há (n – 2) maneiras
distintas de escolher o 3º elemento da sequência, pois não
pode haver repetição.
•
•
•
Para escolher o p-ésimo elemento, a partir das (p – 1)
escolhas anteriores, sobram n – (p – 1) = n - p + 1opções.
Assim, pelo PFC, a quantidade de arranjos possíveis
(indicada por An,p) é:
An, p n.(n 1).(n 2) ... (n p 1) 1
n!
An, p
(n p)!
Ex1: A UFVC, possui 18 professores de
Matemática. Entre eles, serão escolhidos: Um
diretor, um vice-diretor e um coodernador
pedagógico do curso. Quantas são as
possibilidades de escolha?
RESOLUÇÃO: = 4896
18 Posib. 17 Posib. 16 Posib.
Ou
n! 18 18.17.16.15!
An, p A18,3 4896
(n p)! (18 3)! 15!
Ex2: Felipe Aguiar, foi convidado para
participar de um concurso, um dos desafios
consta em resolver a seguinte equação: An, 2 6.
A resposta correta encontrada por ele foi:
a) 2 RESOLUÇÃO:
n!
b) 3 An, p An, 2 6
(n p)!
c) 6
n!
6
d) 8 (n 2)!
n(n 1)(n 2)!
6
(n 2)!
RESOLUÇÃO:
n(n 1)(n 2)!
n! 6
An, p An, 2 6 (n 2)!
(n p)!
n(n 1)(n 2)!
6
n!
6 (n 2)!
(n 2)!
n( n 1) 6
n2 n 6 0
n' 3
n' ' 2 (não - convém)
Ex3: Considerando as letras da palavra LÓGICA ,
sem repetição, calcular:
a) Quantos anagramas (palavras com ou sem
sentido) podemos formar, usando todas as
letras?
b) Quantos anagramas começam com LA?
c) Quantos anagramas começam com
consoantes?
d) Quantos anagramas podem ser formados com
d) Quantos anagramas podem ser formados com
as letras GILO, juntas, e nessa ordem?
e) Quantos anagramas começam e terminam por
vogal?
RESOLUÇÃO:
a) A palavra LÓGICA possui 6 letras. Portanto, o número
total de anagramas será calculado por:
A6, 6 6!
6! 6.5.4.3.2.1 720anagramas
RESOLUÇÃO:
A3, 2
OLGICA Daí temos:
A4, 4 A3, 2 . A4, 4 6.24 144 anagramas
Permutação Simples
Permutação simples de n elementos distintos
é qualquer grupo ordenado desses n elementos.
Permutando os 3 elementos distintos de A =
{x, y, z}, por exemplo, temos: (x, y, z); (x, z, y),
(y, z, x), (z, x, y) e (z, y, x). Obtemos o número
de permutação simples igual a 6.
Note que para a 1ª posição há três
possibilidades (qualquer das letras), para a 2ª
posição sobram duas letras (2 possibilidades) e
para a 3ª temos só uma letra ainda não usada.
Permutação Simples
Para o calculo do número de permutações
simples, temos:
Pn n!
Ou seja, Pn n (n – 10) (n – 2) ... 1
Pn An ,n
n!
An ,n
(n n)!
n!
An ,n n!
0!
Permutação Simples
Ex1: Vamos formar os anagramas obtidos da
palavra M,O,A,B.
RESOLUÇÃO:
Para iniciar o anagrama, temos três
possibilidades (A, I, O).
Definida a vogal do início, sobram duas
opções para a vogal que irá ocupar a última
letra do anagrama.
Permutação Simples
RESOLUÇÃO:
Definidas as extremidades, as outras
cinco letras (uma vogal e quatro consoantes)
podem ocupar qualquer posição no anagrama,
num total de P5 = 5! = 120 possibilidades.
Daí, temos: