CENTRO UNIVERSITÁRIO MONTE SERRAT

ESTATÍSTICA
e
PROBABILIDADE

GEOVANA DOS SANTOS OLIVEIRA 51111878

JULIANA VASQUES DE JESUS 51110878

RENÊ DE OLIVEIRA FRANÇA FILHO 51113022

SANDRA REGINA DA SILVA 51110106

THIAGO BEZERRA DA SILVA

Santos
2012

1
GEOVANA DOS SANTOS OLIVEIRA 51111878

JULIANA VASQUES DE JESUS 51110878

RENÊ DE OLIVEIRA FRANÇA FILHO 51113022

SANDRA REGINA DA SILVA 51110106

THIAGO BEZERRA DA SILVA

PERMUTAÇÕES, ARRANJOS E
COMBINAÇÕES.

Santos
2012

2
Introdução à Análise Combinatória

Análise Combinatória é um conjunto de procedimentos que possibilita a

construção de grupos diferentes formados por um número finito de elementos
de um conjunto sob certas circunstâncias.
Na maior parte das vezes, tomaremos conjuntos Z com m elementos e
os grupos formados com elementos de Z terão p elementos, isto é, p será a
taxa do agrupamento, com p<m.
Permutações, Arranjos, ou Combinações são os três tipos principais
de agrupamentos, sendo que eles podem ser simples, com repetição ou
circulares.

1. Permutações

1.1. Permutação Simples

Uma permutação de n elementos distintos é um agrupamento ordenado

desses elementos. Ela deve ser utilizada quando você quiser contar quantas
possibilidades existem de se organizar um número de objetos de forma distinta.
Utilizado muito em anagramas, que são as variações possíveis de se fazer com
as letras de uma palavra. Calculada pela fórmula:

Pn = n!

Exemplos:

 Quantos números de 5 algarismos distintos podem ser formados,

usando-se os algarismos 1, 3, 5, 7 e 9?

Solução: Como usaremos todos os algarismos dados, em cada

resposta do problema, temos agrupamentos do tipo permutações
simples, logo o número de algarismos é igual a

3
  Quantos anagramas tem a palavra MITO?

Solução: Como a palavra MITO tem 4 letras, temos:

1.2. Permutação com repetição

Se em um dado conjunto um elemento é repetido a vezes, outro

elemento é repetido b vezes e assim sucessivamente, o número total de
permutações que podemos obter é dada por:

Exemplo:

 Se um time de futebol jogou 13 partidas em um campeonato, tendo

perdido 5 jogos, empatado 2 e vencido 6 jogos, de quantos modos isto
pode ter ocorrido?

Solução: É apenas a permutação de 13 elementos com repetições (5

derrotas, 2 empates e 6 vitórias). Assim, isso pode ocorrer de

= 36036 modos diferentes.

1.3. Permutação Circular

Situação que ocorre quando temos grupos com m elementos distintos

formando uma circunferência de círculo. Calculada pela fórmula:

Pc(m)=(m-1)!

Exemplo:

4
  De quantas maneiras 8 crianças podem dar as mãos para brincar de
roda?
Solução: É o número de permutações circulares de 8 elementos,isto é,
PC8 = 7! = 5040 maneiras.

2. Arranjos

2.1. Arranjo Simples

Arranjo simples é o tipo de agrupamento sem repetição em que um grupo é

diferente de outro pela ordem ou pela natureza dos elementos componentes. O
número de arranjos simples de n elementos em grupos de p elementos é dado
por:

Exemplos:

 Quantos números de 3 algarismos podemos formar com os algarismos

1,2,3,4,5 e 7, sem repeti-los?

Solução:

 (Arranjo de 5, 2 a 2). Considerando os dígitos 1,2,3,4,5, quantos

números de 2 algarismos distintos podem ser formados?

Solução: Desejamos o arranjo de 5 elementos tomados 2 a 2, isto é,

2.2. Arranjo com Repetição

5
 Todos os elementos podem aparecer repetidos em cada grupo de p
elementos. Calculado pela fórmula:

Ar(m,p) = mp

Exemplo:

 Qual o total de placas de carro que podem ser construídas constando de

7 símbolos, sendo os 3primeiros constituídos por letras e os 4 últimos
por dígitos?

Solução: Considerando-se o alfabeto com 26 letras, podemos escolher

os 3 primeiros símbolos de AR3 26 maneiras diferentes e os 4 últimos de
AR4 10. Logo, pelo princípio do produto, temos um total de AR3 26 AR4

10 = . , isto é, podem ser construídas 175760000 placas.

3. Combinações

3.1. Combinação Simples

Combinação simples é o tipo de agrupamento, sem repetição em que um

grupo é diferente de outro apenas pela natureza dos elementos componentes.
O número de combinações de n elementos de grupos de p elementos é igual

ao número de arranjos de n elementos tomados p a p , dividido por p , isto é:

Exemplo:

 Se tivermos um conjunto com 7 termos e quisermos formar combinações

de 3 a 3:

6
 Solução:

 Quantos subconjuntos de 3 elementos possui um conjunto A de 5

elementos?

Solução: Como a ordem dos elementos no conjunto não importa, basta

tomarmos a combinação . Portanto, um conjunto A de

5 elementos, possui 10 subconjuntos de 3 elementos.

3.2. Combinação com Repetição

Todos os elementos podem aparecer repetidos em cada grupo até p vezes.

Pode ser calculada com a fórmula:

Cr(m,p)=C(m+p-1,p)

Exemplo:

 Seja o conjunto {1, 2, 3}. Quantos são os subconjuntos possíveis

contendo dois elementos?

Solução: Temos 3 elementos que serão combinados de 2 em 2, sendo

que nas combinações, os elementos podem repetir-se, como são os
casos de {1, 1}, {2, 2}, {3, 3}.

CR 3,2 = C 3+2-1,2 = C4,2 = 4 * 3 / 2 = 6

 De quantas maneiras, uma oficina pode pintar cinco automóveis iguais,

recebendo cada um, tinta de uma única cor, se a oficina dispõe apenas
de três cores e não quer mistura-las?

7
 Solução: Temos 3 tintas (n = 3) que serão aplicados (tomados) para 5
carros (p = 5), ou seja, temos 3 elementos que serão tomados de 5 em
5.

CR 3,5 = C 3+5-1,5 = C 7,5 = 7 * 6 / 2 = 21

Referências Bibliográficas

Arranjo, Combinação e Permutação. Disponível em:

http://gestaoemti.com.br/arranjo-combinao-e-permutao/. Acesso em: 17 out.
2012.

Portal do professor. Disponível em:

http://portaldoprofessor.mec.gov.br/fichaTecnicaAula.html?aula=769. Acesso
em 17 out. 2012.

Introdução a Anáise Combinatória. Disponível em:

http://pessoal.sercomtel.com.br/matematica/medio/combinat/combinat.htm.
Acesso em: 17 out. 2012.

Arranjos,Permutações, Combinações, aula 3. Disponível em:

http://www.campusitabaiana.ufs.br/matematica/attachments/267_Matem
%C3%A1tica%20Discreta%20Aula%203.pdf. Acesso em 17 out. 2012.

Matemática e mais um pouco. Disponível em:

http://www.andremachado.org/2011/09/entenda-a-diferenca-entre-permutacao-
arranjo-e-combinacao/. Acesso em: 17 out. 2012.

Matematica C- aula 8. Disponível em:

http://www.mundofisico.joinville.udesc.br/PreVestibular/2005-1/mod1/
node59.html. Acesso em 17 out. 2012.