MATEMTICA II

PROFESSOR: THIAGO LUIZ

 INTRODUO

A anlise combinatria utilizada

para resolver problemas de contagem.
Utilizando os processos combinatrios
possvel determinar o nmero de
combinaes, arranjos e permutaes
possveis. Para cada uma destas
aplicaes, alguns critrios devem ser
respeitados.
 INTRODUO

Arranjos- so os agrupamentos que diferem pela ordem e pela natureza de seus

elementos.

Combinaes -so os agrupamentos que diferem pela natureza de seus elementos.

Permutaes- so os agrupamentos que diferem apenas pela ordem de seus

elementos
 NO ENEM...
(ENEM 2009) Doze times se inscreveram em um torneio de futebol amador. O jogo de abertura do torneio foi
escolhido da seguinte forma: primeiro foram sorteados 4 times para compor o Grupo A. Em seguida, entre os
times do Grupo A, foram sorteados 2 times para realizar o jogo de abertura do torneio, sendo que o primeiro
deles jogaria em seu prprio campo, e o segundo seria o time visitante. A quantidade total de escolhas possveis
para o Grupo A e a quantidade total de escolhas dos times do jogo de abertura podem ser calculadas atraves de

a) uma combinao e um arranjo, respectivamente.

b) um arranjo e uma combinao, respectivamente.
c) um arranjo e uma permutao, respectivamente.
d) duas combinaes.
e) dois arranjos.
 INTRODUO

So basicamente 6 aplicaes de anlise combinatria:

1. Permutao Simples
2. Permutao com elementos
3. Permutao Circular
4. Arranjos Simples (Sem repetio)
5. Arranjos com repetio
6. Combinao Simples
 PERMUTAO SIMPLES

um caso particular de arranjo simples. o tipo de agrupamento

ordenado onde entram todos os elementos.

Pn n!
Frmula:

Quantos nmeros de 5 algarismos distintos podem ser formados com os algarismos 1,2,3,5 e 8?
P 5! 5.4.3.2.1 120 nmeros.
5
 PERMUTAO COM ELEMENTOS REPETIDOS

Tm o seguinte enunciado:

Dado um conjunto com n OBJETOS DISTINTOS, exceo de a deles

que so repetidos de um mesmo tipo, qual o nmero de permutaes
possveis?

Frmula:
 PERMUTAO CIRCULARES

Tm o seguinte enunciado:

De quantos modos podemos ordenar em crculo n objetos distintos?

 VAMOS PENSAR...
(UERJ 2015) Uma criana ganhou seis picols de trs sabores diferentes: baunilha, morango e chocolate,
representados, respectivamente, pelas letras B, M e C. De segunda a sbado, a criana consome um nico
picol por dia, formando uma sequncia de consumo dos sabores. Observe estas sequncias, que
correspondem a diferentes modos de consumo: (B, B, M, C, M, C) ou (B, M, M, C, B, C) ou (C, M, M, B, B, C)

O nmero total de modos distintos de consumir os picols equivale a:

a)6
b)90
c)180
d) 720
 COMBINAO SIMPLES
um agrupamentos com elementos distintos, no se alteram mudando-se apenas a ordem de
posicionamento dos elementos no grupo. A diferenciao ocorre apenas, quanto natureza dos elementos,
quando h mudana de elementos.
Nas combinaes no utilizamos todos os elementos e a ordem em que eles so arrumados no faz
diferena.
Exemplo: Bart Simpson tem 06 frutas para preparar um suco misturando quantidades iguais de duas frutas
diferentes. Qual o nmero mximo de sabores obtidos?
 VAMOS PENSAR...
(Uel 2011) Um grupo de 6 alunos decide escrever todos os anagramas da palavra PERGUNTA. Esta tarefa
ser feita em vrios turnos de trabalho. Em cada turno 3 alunos escrevem e os outros descansam. Para
serem justos, decidiram escrever o mesmo nmero de anagramas em cada turno. Qual deve ser o nmero
mnimo de anagramas, escrito por turno, de modo que no se repitam grupos de trabalho?

a) 23
b) 720
c) 2016
d) 5040
e) 35000
ARRANJOS
Atravs do Princpio Fundamental da contagem podemos criar alguns conceitos que
facilitam muito os clculos e resolues de problemas de Combinatria. Sabemos que nos
Arranjos a ordem importante. Sempre que quisermos formar grupos onde a ordem seja
levada em conta, trabalharemos com os Arranjos.
Um arranjo pode ser de dois tipos:
Arranjo com Repetio
Arranjo Simples
 ARRANJOS SIMPLES

O arranjo simples acontece quando fazemos qualquer agrupamento com

todos ou alguns elementos de um conjunto cuja ordem dos elementos
considerada.

Um problema similar ao da permutao simples e tambm bastante

frequente em anlise combinatria possui o seguinte enunciado:

A partir de um conjunto n OBJETOS DISTINTOS, de quantos modos

podemos escolher p OBJETOS DISTINTOS para orden-los em fila?
 ARRANJOS SIMPLES

Frmula:

Em resumo o arranjo simples ocorre quando:

- Dentre n elementos distintos dados;
- Deve-se escolher p elementos distintos,
- Para coloc-los num grupo em que importa a ordem.
 ARRANJOS COM REPETIO

A nica diferena entre os arranjos simples e os arranjos com repetio,

que nas escolhas pode haver repetio.

Assim, o problema que chamado de arranjo com repetio possui o

seguinte enuciado:

A partir de um conjunto com n OBJETOS DISTINTOS, de quantos

modos podemos escolher p objetos distintos ou no, para orden-los em
fila?
 ARRANJOS COM REPETIO

Frmula:

Em resumo o arranjo simples ocorre quando:

- Dentre n elementos distintos dados;
- Deve-se escolher p elementos distintos ou no,
- Para coloc-los num grupo em que importa a ordem.
 VAMOS PENSAR...

(UFJF) Para uma viagem, seis amigos alugaram trs motocicletas distintas, com capacidade para duas pessoas
cada. Sabe-se que apenas quatro desses amigos so habilitados para pilotar motocicletas e que no haver
troca de posies ao longo do percurso. De quantas maneiras distintas esses amigos podem se dispor nas
motocicletas para realizar a viagem?

a)24
b)72
c)120
d)144
e) 720