Professor Everton Canguss

Anlise Combinatria

1. Princpio Fundamental da Contagem

1.1 Princpio Aditivo
Se um evento pode ocorrer por m ou n maneiras distintas e
independentes entre si, para ocorrer esse evento existem (m + n)
possibilidades.

1.2 Princpio Multiplicativo
Se um evento pode ser dividido em duas etapas, em que para
realizar a 1 etapa existem m maneiras e para realizar a 2 etapa, n
maneiras, ento para a ocorrncia desse evento existem (m.n)
possibilidades.

Exemplos:

01. Um hospital tem quatro portas de entrada que do para um
amplo saguo em que h cinco elevadores. Qual o nmero de
maneiras diferentes de uma pessoa entrar no hospital e tomar um
dos elevadores?

02. Uma bandeira formada por 7 listras que devem ser coloridas
usando apenas as cores verde, azul e cinza. Se cada listra deve ter
apenas uma cor e no se pode usar cores iguais em listras adjacentes,
de quantos modos se pode colorir a bandeira?

03. (UFMG 1998) Observe o diagrama.

Quantas ligaes distintas h entre X e Z.
a) 41 b) 45 c) 35 d) 39

2. Fatorial
O fatorial de um nmero natural n, representado por n! (l-
se: n fatorial ou fatorial de n), um nmero definido por:
0! 1
! .( 1).( 2). .3.2.1 n n n n
=

.

Exemplos.

01. Calcular.
a) 5! = b)
21!
19!
=

02. Calcule o valor de n em (n 7)! = 120.

03. Resolver a equao (3x 5)! = 1.

3. Arranjos Simples.
Seja A um conjunto com n elementos e k um nmero
natural menor ou igual a n. Chamam-se arranjos simples k a k, dos n
elementos de A, aos agrupamentos, de k elementos distintos cada,
que diferem entre si ou pela natureza ou pela ordem de seus
elementos.
( )
,
!
!
n k
n
A
n k
=

.
Exemplos.

01. Um clube tem 30 membros. A diretoria formada por um
presidente, um vice-presidente, um secretrio e um tesoureiro. Se
uma pessoa pode ocupar apenas um desses cargos, de quantas
maneiras pode-se formar uma diretoria?

02. De quantas maneiras podemos escolher um piv e um ala num
grupo de 12 jogadores de basquete?

03. Com os algarismos 1, 2, 3, 4, 5 e 6, quantos nmeros de 3
algarismos distintos maiores que 300 podemos formar?
04. Com os algarismos 3, 5, 7 e 9 foram formados todos os nmeros
naturais possveis de 3 algarismos e colocados em ordem crescente.
Qual posio do nmero 739?

4. Permutaes Simples
Seja A um conjunto com n elementos. Os arranjos simples
de n a n, dos n elementos de A, so chamados permutaes simples de
n elementos.
!
n
P n = .
Exemplos:

01. Responda:
a) Quantos so os anagramas da palavra PERDO?
b) Quantos so os anagramas da palavra PERDO que iniciam com
P e terminam com O?

02. De quantas maneiras uma famlia de 5 pessoas pode sentar-se
num banco de 5 lugares, ficando duas delas sempre juntas, em
qualquer ordem?

5. Combinaes Simples
Seja A um conjunto com n elementos e k um natural menor
ou igual a n. Chamam-se combinaes simples k a k, dos n elementos
de A, aos agrupamentos, de k elementos distintos cada um, que
diferem entre si apenas pela natureza de seus elementos.
( )
,
!
! !
n k
n
C
k n k
=

Exemplos:

01. Quantas comisses de 3 elementos podemos formar com um
grupo de 8 pessoas?

02. Um fabricante de doces dispe de embalagens com capacidade
de 4 doces cada uma. Sabendo-se que ele fabrica 10 tipos diferentes
de doces, pergunta-se: quantos tipos de embalagens com 4 doces
diferentes ele poder oferecer?

03. O conselho desportivo de uma escola formado por 2
professores e 3 alunos. Candidataram-se 5 professores e 30 alunos.
De quantas maneiras diferentes esse conselho pode ser eleito?

04. Aps uma reunio de negcios, foram trocados um total de 15
apertos de mo. Sabendo-se que cada executivo cumprimentou
todos os outros, qual o nmero de executivos que estavam
presentes nessa reunio?

6. Permutao com Repetio.
A permutao de n elementos dos quais o so de um
tipo, | de outro e de outro, com n o | + + = , chamada
de permutao com elementos repetidos.
, ,
!
! ! !
n
n
P
o |
o |
= .

Exemplos:

01. Quantos so os anagramas da palavra ARARA?

02. Quantos anagramas da palavra CAMARADA comeam pela
letra A?

7. Permutao Circular.
Dados n elementos agrupados em forma circular, temos
que, o nmero de agrupamentos que podemos formar ser dado
por:
( ) ( ) 1 !
C
n
P n =

Exemplo. De quantas maneiras podemos colocar quatro pessoas em
quatro posies ao redor de uma mesa redonda?
Professor Everton Canguss

Exerccios

01. (ESAF) Chico, Caio e Caco vo ao teatro com suas amigas Biba e
Beti, e desejam sentar-se, os cinco, lado a lado, na mesma fila. O
nmero de maneiras pelas quais eles podem distribuir-se nos
assentos de modo que Chico e Beti fiquem sempre juntos, um ao
lado do outro, igual a:
a) 16 b) 24 c) 32 d) 46 e) 48

02. (ESAF) Trs rapazes e duas moas vo ao cinema e desejam
sentar-se, os cinco, lado a lado, na mesma fila. O nmero de
maneiras pelas quais eles podem distribuir-se nos assentos de modo
que as duas moas fiquem juntas, uma ao lado da outra, igual a:
a) 2 b) 4 c) 24 d) 48 e) 120

03. (ESAF) O nmero de maneiras diferentes que 3 rapazes e 2
moas podem sentar-se em uma mesma fila de modo que somente
as moas fiquem todas juntas igual a:
a) 6 b) 12 c) 24 d) 36 e) 48

04. (ESAF) Em um grupo de dana participam dez meninos e dez
meninas. O nmero de diferentes grupos de cinco crianas, que
podem ser formados de modo que em cada um dos grupos
participem trs meninos e duas meninas dado por:
a) 5.400 b) 6.200 c) 6.800 d) 7.200 e) 7.800

05. (ACAFE) Seis pessoas, entre elas Pedro, esto reunidas para
escolher entre si, a diretoria de um clube. Esta formada por um
presidente, um vice-presidente, um secretrio e um tesoureiro. O
nmero de maneiras para a composio da diretoria, onde Jos no
o presidente, ser:
a) 120 b) 360 c) 60 d) 150 e) 300

06. (ESAF) Sete modelos, entre elas Ana, Beatriz, Carla e Denise, vo
participar de um desfile de modas. A promotora do desfile
determinou que as modelos no desfilaro sozinhas, mas sempre em
filas formadas por exatamente quatro das modelos. Alm disso, a
ltima de cada fila s poder ser ou Ana, ou Beatriz, ou Carla ou
Denise. Finalmente, Denise no poder ser a primeira da fila. Assim,
o nmero de diferentes filas que podem ser formadas igual a:
a) 420 b) 480 c) 360 d) 240 e) 60

Considerando que as equipes A, B, C, D e E disputem um torneio que
premie as trs primeiras colocadas, julgue os itens a seguir.

07. (Cespe/UnB) O total de possibilidades distintas para as trs
primeiras colocaes 58.

08. (Cespe/UnB) O total de possibilidades distintas para as trs
primeiras colocaes com a equipe A em primeiro lugar 15.

09. (Cespe/UnB) Se a equipe A for desclassificada, ento o total de
possibilidades distintas para as trs primeiras colocaes ser 24.

Supondo que Andr, Bruna, Cludio, Leila e Roberto sejam, no
necessariamente nesta ordem, os cinco primeiros classificados em
um concurso, julgue os itens seguintes.

10. (Cespe/UnB) Existem 120 possibilidades distintas para essa
classificao.

11. (Cespe/UnB) Com Andr em primeiro lugar, existem 20
possibilidades distintas para a classificao.

12. (Cespe/UnB) Com Bruna, Leila e Roberto classificados em
posies consecutivas, existem 36 possibilidades distintas para
classificao.

13. (Cespe/UnB) O nmero de possibilidades distintas para a
classificao com um homem em ltimo lugar 144.




Probabilidade

1. Espao Amostral e Evento
Chamamos de espao amostral (E) de um experimento
aleatrio o conjunto de todos os resultados possveis de ocorrer.
Chamamos de evento (A) qualquer subconjunto de um espao
amostral.


2. Probabilidade de um Evento
Chama-se probabilidade do evento A o nmero P(A) tal
que:

( )
( )
( )
n A
n deresultados favorveis
P A
n E n deresultados possveis
= =
,

Onde:
- ( ) n E : nmero de elementos de E;
- ( ) n A : nmero de elementos de A;
-
( ) 0 1 P A s s ;
- Quando A E = (evento certo), ento ( ) 1 P A = ;
- Quando A= C (evento impossvel), ento ( ) 0 P A = .

Exemplos.

01. Uma urna contm dez bolinhas, sendo quatro delas azuis e seis
vermelhas. Ao retirar aleatoriamente uma dessas bolas da urna, qual
a probabilidade que ela seja vermelha?

02. Uma urna contm dez bolinhas, numeradas de 1 a 10. Ao retirar
aleatoriamente uma dessas bolas da urna, qual a probabilidade que
ela tenha um nmero par?

03. Ao arremessar um dado no viciado, qual a probabilidade de sair
um nmero maior que 6?

3. Probabilidade Complementar
Seja E um espao amostral finito e no-vazio e A um
evento de E. Chamamos complementar de A em relao a E o evento
A .
e ( ) ( ) 1 P A P A =
.
Exemplo.
Uma urna contm apenas bolas vermelhas, azuis, brancas e pretas.
Retira-se ao acaso uma bola da urna. A probabilidade de sair uma
bola vermelha 5/17. Qual a probabilidade de sair uma bola que
no seja vermelha?

4. Adio de Probabilidades
Seja E um espao amostral finito e no-vazio, e A e B dois
eventos de E. Como ( ) ( ) ( ) ( ) n A B n A n B n A B = , ento:

- ( ) ( ) ( ) ( ) A B P A B P A P B P A B = C = + ;
- ( ) ( ) ( ) A B P A B P A P B = C = + , dizemos que
A e B so mutuamente exclusivos.

Exemplos.

01. Uma urna contm exatamente vinte bolas, numeradas de 1 a 20.
Retira-se, ao acaso, uma bola da urna. Qual a probabilidade de se
obter uma bola com um nmero mltiplo de 2 ou de 3?

Professor Everton Canguss

02. Uma urna contm cinco bolas vermelhas, trs bolas azuis e
quatro bolas brancas. Retira-se, ao acaso, uma bola da urna. Qual
a probabilidade de sair uma bola vermelha ou uma bola azul?

5. Probabilidade Condicional e Multiplicao de Probabilidades
Seja E um espao amostral finito e no-vazio e A um
evento no-vazio de E. A probabilidade condicional de B em relao
a A, dada por:
( )
( )
( )
.
P B A
P B A
P A

=

Quando os eventos A e B so independentes, temos:

( ) ( ) ( ) P A B P A P B =
.
Exemplos.

01. Ao retirar uma carta de um baralho de 52 cartas, qual a
probabilidade de sair um s vermelho sabendo que ela de copas?

02. Qual a probabilidade de se obter cara ao se jogar duas vezes uma
moeda, isto , cara na primeira e cara na segunda jogada?

Exerccios.

01. (Enem-2001) Um municpio de 628 km atendido por duas
emissoras de rdio cujas antenas A e B alcanam um raio de 10 km
do municpio, conforme mostra a figura:

Para orar um contrato publicitrio, uma agncia precisa avaliar a
probabilidade que um morador tem de, circulando livremente pelo
municpio, encontrar-se na rea de alcance de pelo menos uma das
emissoras. Essa probabilidade de, aproximadamente,
(A) 20%. (B) 25%. (C) 30%. (D) 35%. (E) 40%.

02. (Enem-2007) A queima de cana aumenta a concentrao de
dixido de carbono e de material particulado na atmosfera, causa
alterao do clima e contribui para o aumento de doenas
respiratrias. A tabela abaixo apresenta nmeros relativos a
pacientes internados em um hospital no perodo da queima da cana.

Escolhendo-se aleatoriamente um paciente internado nesse hospital
por problemas respiratrios causados pelas queimadas, a
probabilidade de que ele seja uma criana igual a
A) 0,26, o que sugere a necessidade de implementao de medidas
que reforcem a ateno ao idoso internado com problemas
respiratrios.
B) 0,50, o que comprova ser de grau mdio a gravidade dos
problemas respiratrios que atingem a populao nas regies das
queimadas.
C) 0,63, o que mostra que nenhum aspecto relativo sade infantil
pode ser negligenciado.
D) 0,67, o que indica a necessidade de campanhas de conscientizao
que objetivem a eliminao das queimadas.
E) 0,75, o que sugere a necessidade de que, em reas atingidas pelos
efeitos das queimadas, o atendimento hospitalar no setor de
pediatria seja reforado.

03. Uma loja de material de construo possui 2 caixas de conexes.
Na primeira, das 30 conexes 11 so defeituosas. Na segunda caixa,
de 12 conexes, 4 apresentam defeitos. Uma conexo retirada
aleatoriamente de cada caixa. Calcule a probabilidade de:
a) Apenas uma ser defeituosa
b) Ambas serem defeituosas
c) Ambas no serem defeituosas

04. O risco de uma pessoa sofrer um acidente em uma atividade
durante a sua vida profissional de 1/50. Se trs pessoas
trabalharem nessa atividade, determine:
a) a probabilidade das trs pessoas se acidentarem
b) a probabilidade de nenhuma pessoa sofrer um acidente
c) a probabilidade de pelo menos uma pessoa se acidentar

05. Um aluno chega atrasado em 40% das aulas e esquece o material
didtico em 18% das aulas. Supondo eventos independentes, calcule
a probabilidade de:
a) O aluno chegar na hora e com material
b) No chegar na hora e ainda sem material

06. Um pesquisador estudou o comportamento de consumo de
bebidas lcteas no Brasil. Analisou a classe econmica do
consumidor e o principal aspecto determinante da escolha a marca.
Os dados obtidos esto tabulados na tabela a seguir:

Qual a probabilidade de um consumidor escolhido o acaso:
a) Priorizar o preo, dado que da classe alta.
b) Priorizar a qualidade, dado que da classe media.
c) Ser da classe baixa, dado que atribui maior importncia ao fator
qualidade.

Uma pesquisa, realizada com 900 pessoas que contraram emprstimos
bancrios e tornaram-se inadimplentes, mostrou a seguinte diviso dessas
pessoas, de acordo com a faixa etria.

A partir da tabela acima e considerando a escolha, ao acaso, de uma pessoa
entre as 900 que participaram da referida pesquisa, julgue os itens
subseqentes.

07. (Cespe/UnB) A probabilidade de essa pessoa no ter menos de
41 anos de idade inferior a 0,52.

08. (Cespe/UnB) A probabilidade de essa pessoa ter de 41 a 50 anos
de idade, sabendo-se que ela tem pelo menos 31 anos, superior a
0,5.

09. (Cespe/UnB)A probabilidade de a pessoa escolhida ter de 31 a 40
anos de idade inferior a 0,3.

10. (Cespe/UnB) A chance de a pessoa escolhida ter at 30 anos de
idade ou mais de 50 anos de idade superior a 30%.

11. (ESAF) Paulo e Roberto foram indicados para participarem de
um torneio de basquete. A probabilidade de Paulo ser escolhido
para participar do torneio 3/5. A probabilidade de Roberto ser
escolhido para participar do mesmo torneio 1/5. Sabendo que a
escolha de um deles independente da escolha do outro, a
probabilidade de somente Paulo ser escolhido para participar do
torneio igual a:
a) 4/5 b) 10/25 c) 12/25 d) 3/5 e) 4/5

12. (MPU/2004) Carlos diariamente almoa um prato de sopa no
mesmo restaurante. A sopa feita de forma aleatria por um dos
trs cozinheiros que l trabalham: 40% das vezes a sopa feita por
Joo; 40% das vezes por Jos, e 20% das vezes por Maria. Joo salga
demais a sopa 10% das vezes; Jos o faz em 5% das vezes, e Maria
20% das vezes. Como de costume, um dia qualquer Carlos pede a
sopa e, ao experiment-la, verifica que est salgada demais. A
probabilidade de que essa sopa tenha sido feita por Jos igual a?


A persistncia o caminho do xito.
(Charles Chaplin)