Aula-02-Anlise Combinatria

CONTEDO

Prof. Gabriel
Hans
INTRODUO.
Anlise Combinatria o ramo da matemtica que se
preocupa em estabelecer mtodos de contagem.
PRINCPIO FUNDAMENTAL DA CONTAGEM
(PFC).
um princpio matemtico que nos auxiliar a desenvolver
mtodos de contagem e cujo enunciado :
Se um experimento A pode ocorrer de m maneiras
distintas e um outro B, de n maneiras distintas, ento o
evento composto por A e B, nessa ordem, pode ocorrer
de m.n maneiras distintas.
Exemplos:
1) Quantos so os resultados possveis para o lanamento
de uma moeda trs vezes?

2) Quantos so os nmeros de trs algarismos distintos
que podemos formar com os algarismos do sistema
decimal?

3) De quantas maneiras dois casais podem se sentar em
dois degraus de uma escada para tirar uma fotografia, se
em cada degrau deve ficar um casal?

4) Quantos so os nmeros pares com trs algarismos
distintos que podemos formar com algarismos do sistema
decimal?

5) Quantos nmeros naturais de trs algarismos podem ser
formados com os algarismos 2, 3, 5, 6 e 7?

6) Quantos nmeros naturais de trs algarismos distintos
podem ser formados com os algarismos 2, 3, 5, 6 e 7?

NOTAO FATORIAL
No estudo de problemas de anlise combinatria,
frequentemente nos deparamos com produtos em que os
termos so nmeros naturais consecutivos. Para facilitar a
representao desses produtos, foi criada a notao fatorial.
Assim, define-se:

PRINCPIO ADITIVO DA CONTAGEM (PAC).
Este princpio fundamental na resoluo de problemas
formados pela unio (ou) ou interseco (e) de dois
experimentos compostos. Seja um experimento M formado
pelos experimentos A ou B,. ou seja, M A B e para
calcular o nmero de resultados que satisfaz este
experimento, fazemos:

Onde:
n(M) ou n(A B) o nmero total de elementos do
experimento A ou B; n(A) o nmero de elementos do
experimento A; n(B) o nmero de elementos do
experimento B; n(A B) o nmero de elementos que os
experimentos A e B tm em comum.
Exemplo:
7) No lanamento de um dado, quantos so os resultados
pares ou menores que 5?
ARRANJOS SIMPLES. (A ordem importa)
Arranjo simples todo agrupamento ordenado de elementos
distintos. Tais agrupamentos so conhecidos tambm por
seqncias.

COMBINAO SIMPLES. (A ordem no importa)
todo agrupamento no ordenado de elementos distintos.
Tais agrupamentos so conhecidos tambm por conjuntos.

PERMUTAO SIMPLES (a ordem importa) .
Chama-se permutao simples de n elementos qualquer o
arranjo simples desses n elementos tomados n a n.

P
n
= n!
OBSERVAO: Anagrama qualquer palavra, com
significado ou no, que se pode formar com as letras de
uma palavra.
Exemplo
Determinar o nmero de anagramas obtidos a partir das letras da
palavra DOCE.
PERMUTAES COM ELEMENTOS REPETIDOS
Chamamos de Permutao com repetio a permutao
de n elementos, onde temos n1 elementos iguais a a1, n2
elementos iguais a a2, ..., nk elementos iguais a ak, de modo
que n1+ n2+ +nk=n e aiaj se ij. Esta permutao ser
determinada pela expresso:
P
n
n n n
n
n n n
k
k 1 2
1 2
, ,...,
!
!
! !....

Quantos so os anagramas da palavra BATATA?
Chamamos de Permutao Circular a disposio dos
elementos de um conjunto ao redor de um circulo. Para
determinarmos o nmero de disposies possveis
utilizamos a expresso determinada no exemplo acima:

PC n
n
1 !
.


01- (UEPA) Um profissional de design de interiores precisa
planejar as cores que sero utilizadas em quatro paredes de
uma casa, para isso possui seis cores diferentes de tinta. O
nmero de maneiras diferentes que esse profissional poder
utilizar as seis cores nas paredes, sabendo-se que somente
utilizar uma cor em cada parede, :
a) 24 b) 30 c) 120 d) 360 e) 400




MATEMTICA E SUAS TECNOLOGIAS
02-(ENEM) Estima-se que haja, no Acre, 209 espcies de
mamferos, distribudas conforme a tabela abaixo.

Deseja-se realizar um estudo comparativo entre trs dessas
espcies de mamferos uma do grupo Cetceos, outra do
grupo Primatas e a terceira do grupo Roedores. O nmero
de conjuntos distintos que podem ser formadoscom essas
espcies para esse estudo igual a
A) 1.320. B) 2.090. C) 5.845.
D) 6.600. E) 7.245.
03-(ENEM2009) 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 atravs 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.
04-(ENEM/2012) -O diretor de uma escola convidou os 280
alunos de terceiro ano a participarem de uma brincadeira.
Suponha que existem 5 objetos e 6 personagens numa casa
de 9 cmodos; um dos personagens esconde um dos
objetos em um dos cmodos da casa. O objetivo da
brincadeira adivinhar qual objeto foi escondido por qual
personagem e em qual cmodo da casa o objeto foi
escondido.
Todos os alunos decidiram participar. A cada vez um aluno
sorteado e d a sua resposta. As respostas devem ser
sempre distintas das anteriores, e um mesmo aluno no
pode ser sorteado mais de uma vez. Se a resposta do aluno
estiver correta, ele declarado vencedor e a brincadeira
encerrada.
O diretor sabe que algum aluno acertar a resposta porque
h
a) 10 alunos a mais do que possveis respostas
distintas.
b) 20 alunos a mais do que possveis respostas
distintas.
c) 119 alunos a mais do que possveis respostas
distintas.
d) 260 alunos a mais do que possveis respostas
distintas.
e) 270 alunos a mais do que possveis respostas
distintas.
05- (ENEM) Joao mora na cidade A e precisa visitar cinco
clientes, localizados em cidades diferentes da sua. Cada
trajeto possivel pode ser representado por uma sequencia
de 7 letras. Por exemplo, o trajeto ABCDEFA, informa que
ele saira da cidade A, visitando as cidades B, C, D, E e F
nesta ordem, voltando para a cidade A. Alem disso, o
numero indicado entre as letras informa o custo do deslo
camento entre as cidades. A figura mostra o custo de
deslocamento entre cada uma das cidades.

Como Joao quer economizar, ele precisa determinar qual o
trajeto de menor custo para visitar os cinco clientes.
Examinando a figura, percebe que precisa considerar
somente parte das sequencias, pois os trajetos ABCDEFA e
AFEDCBA tem o mesmo custo. Ele gasta 1 min30s para
examinar uma sequencia e descartar sua simetrica, con -
forme apresentado. O tempo minimo necessario para Joao
verificar todas as sequencias possiveis no problema e de
a) 60 min. b) 90 min. c) 120 min.
d) 180 min. e) 360 min.

06-(UEPA) No Concurso da Quina da Caixa Econmica
Federal pode-se fazer aposta de 5, 6, 7 e 8 nmeros.
Preenchendo um carto com 8 nmeros o apostador
concorrer ao prmio com:
a) 52 quinas b) 53 quinas c) 54 quinas
d) 55 quinas e) 56 quinas
07-(UEPA) A graviola uma fruta que possui diversos
nutrientes, como as Vitaminas C, B1 e B2 e os Sais
Minerais: Clcio, Fsforo, Ferro, Potssio e Sdio. Uma
indstria qumica deseja fabricar um produto a partir da
combinao de 4 daqueles nutrientes, entre vitaminas ou
sais minerais, encontrados na graviola. A quantidade de
produtos que poder ser fabricada, se forem utilizados no
mximo 2 tipos de vitaminas, ser de:
a) 65 b) 60 c) 32 d) 30 e) 26
08-(UEPA) na floresta amaznica, h vrios animais em
processo de extino e, dentre eles, vrios mamferos. O
peixe-boi um deles. O processo de extino esta ligado,
principalmente a pesca predatria. Se decidirmos pela
procriao do peixe-boi em cativeiro, num lago
especialmente preparado para isso e tivermos 10 desses
animais sendo 6 machos e 4 femeas, a quantidade de
maneiras distintas de um casal para ocupar o lago ser de :
a) 10
b) 24
c) 40
d) 48
e) 60