Combinatória: princípios e problemas clássicos

Prof.
Fidelis Zanetti de Castro

Disciplina: Probabilidade e Estatstica
INSTITUTO FEDERAL DO ESPRITO SANTO CAMPUS SERRA
BACHARELADO EM SISTEMAS DE INFORMAO

ALUNO(A): ______________________________________________________________________

COMBINATRIA

A Combinatria a parte da Matemtica responsvel pelo estudo de estruturas e relaes discretas.
Um dos principais problemas dos quais que se ocupa a Combinatria o de contar ou classificar os
subconjuntos de um conjunto finito que satisfazem certas condies dadas.
Embora a Anlise Combinatria disponha de tcnicas gerais que permitem atacar certos tipos de
problemas, bem verdade que a soluo de um problema combinatrio exige, na maioria das vezes,
engenhosidade e compreenso plena da situao descrita pelo problema. Esse o charme da Anlise
Combinatria.

Basicamente um nico princpio resolve todos os problemas abordados em Anlise Combinatria em
nvel de Ensino Mdio: o Princpio Fundamental da Contagem (ou Princpio Multiplicativo), que
veremos logo mais. Porm, dele derivam alguns tipos de problemas de uso frequente em Anlise
Combinatria, que so relativamente simples, e cujos resultados precisam ser memorizados a fim de
tornarmos nosso estudo mais produtivo e eficiente. So eles: o problema das permutaes simples
(com ou sem elementos repetidos), o das permutaes circulares, o das combinaes simples e o das
combinaes completas. Todos eles sero abordados aqui.

1. PRINCPIO FUNDAMENTAL DA CONTAGEM (PFC)

O princpio fundamental da contagem (PFC) diz que se h x modos de tomar uma deciso D1 e,
tomada a deciso D1, h y modos de tomar a deciso D2, ento o nmero de modos de tomar
sucessivamente as decises D1 e D2 xy.

EXEMPLO 1
Com 5 homens e 5 mulheres, de quantos modos de pode formar um casal?

Soluo:
Formar um casal equivale a tomar as decises:
D1: Escolha do homem (5 modos).
D2: Escolha da mulher (5 modos).
H 5 5 = 25 modos de formar casal.

EXEMPLO 2
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?

Soluo:

Prof. Fidelis Zanetti de Castro

Colorir a bandeira equivale a escolher a cor de cada listra. H 3 modos de escolher a cor da primeira
listra e, a partir da, 2 modos de escolher a cor de cada uma das outras 6 listras. A resposta 3 26=
192.

EXEMPLO 3
Existem quantos nmeros naturais formados por quatro algarismos mpares distintos?

Soluo:
Os algarismos mpares so 1, 3, 5, 7, 9. Um nmero com 4 algarismos da forma abcd. A escolha
de um algarismo para ocupar a posio a pode ser feita de 5 maneiras. Uma vez escolhido o
algarismo para a posio a, restaro 4 possibilidades para a escolha do algarismo da posio b.
Depois disso, para a posio c, restaro 3 possibilidades. Finalmente, para a posio d teremos 2
possibilidades.
Segue do PFC que a quantidade de nmeros formados por 4 algarismos mpares distintos 5 4
3 2 = 120.

Algumas dicas para resolver problemas de Combinatria:

1. A postura de quem resolve um problema
Devemos sempre nos colocar no papel da pessoa que deve fazer a ao solicitada pelo problema e
analisar quais as decises que deveremos tomar.
No exemplo 3, ns nos colocamos no papel da pessoa que deveria escrever o nmero de cinco
dgitos; no exemplo 2, ns nos colocamos no papel da pessoa que deveria colorir a bandeira; no
exemplo 1, ns nos colocamos no papel da pessoa que deveria formar o casal.

2. A diviso do problema em problemas mais simples
Devemos, sempre que possvel, dividir as decises a serem tomadas em decises mais simples.
Formar um casal foi dividido em escolher o homem e escolher a mulher; colorir a bandeira foi
dividido em colorir cada listra; formar um nmero de cinco dgitos foi dividido em escolher cada um
dos cinco dgitos.

3. O adiamento de dificuldades
Pequenas dificuldades adiadas costumam transformar-se em imensas dificuldades. Se uma das
decises a serem tomadas for mais restrita (com nmero menor de possibilidades) que as demais,
essa a deciso que dever ser tomada em primeiro lugar.

EXEMPLO 4
O cdigo Morse usa duas letras, ponto e trao, e as palavras tm de 1 a 4 letras. Quantas so as
palavras do cdigo Morse?

Soluo:
H 2 palavras de uma letra. H 2 2 = 4 palavras de duas letras, pois h dois modos de escolher a
primeira letra e dois modos de escolher a segunda letra; analogamente, h 2 2 2 = 8 palavras de
trs letras e 2 2 2 2 = 16 palavras de 4 letras. O nmero total de palavras 2 + 4 + 8 + 16 = 30.

EXEMPLO 5
a) O nmero 360 possui quantos divisores inteiros e positivos?
b) Quantos divisores so pares?


c) Quantos so mpares?
d) Quantos so quadrados perfeitos?

Soluo:
a) Decompondo 360 em fatores primos, obtemos 360 = 2
3
3
2
5
1
.
Os divisores inteiros e positivos de 360 so os nmeros da forma
| o
5 3 2 , com } 3 , 2 , 1 , 0 { e o ,
} 2 , 1 , 0 { e | e } 1 , 0 { e . H 4 3 2 = 24 maneiras de escolher os expoentes, e, portanto h 24
divisores.

b) Para o divisor ser par, o no pode ser 0. H, portanto, 3 3 2 = 18 divisores pares.

c) Para o divisor ser mpar, o deve ser 0. H 1 3 2 = 6 divisores mpares. claro que poderamos
ter encontrado essa resposta subtraindo 18 de 24.

d) Para o divisor ser um quadrado perfeito, os expoentes o , | e devem ser pares. Assim, h 2 2
1 = 4 divisores que so quadrados perfeitos.

EXEMPLO 6
Uma formiga se movimenta uma unidade por segundo sobre os pontos 0, 1 e 2 da figura a seguir,
comeando do ponto 0.

a) Quais so os possveis percursos da formiga at 3 segundos?
b) Quantos possveis percursos pode fazer a formiga at 10 segundos?

Soluo:
a) At trs segundos temos dois possveis percursos: 0 1 0 1 ou 0 1 2 1.

b) Observemos que quando a formiga est nos pontos 0 e 2 ela somente tem uma possibilidade para
caminhar no segundo seguinte, que ir para 1. Quando est em 1 ela tem duas possibilidades no
segundo seguinte, que ir para 0 ou 2. Assim, nos segundos mpares a formiga sempre est no 1,
enquanto nos segundos pares ela est no 0 ou no 2. Portanto, o nmero de caminhos possveis depois
de 10 segundos 1 2 1 2 1 2 1 2 1 2 = 32.

EXEMPLO 7
Quantos so os nmeros pares de trs dgitos distintos?

Soluo:
H 5 modos de escolher o ltimo dgito (note que comeamos pelo ltimo dgito, que o mais
restrito!): ele s pode ser 0, 2, 4, 6 ou 8.
Em seguida, vamos ao primeiro dgito. De quantos modos pode-se escolher o primeiro dgito? A
resposta depende: se no tivermos usado o 0, haver 8 modos de escolher o primeiro dgito, pois
no poderemos usar nem o 0 nem o dgito usado na ltima casa; se tivermos usado o 0, haver 9
modos de escolher o primeiro dgito, pois apenas o 0 no poder ser usado na primeira casa.


Esse tipo de impasse comum na resoluo de problemas e h basicamente dois mtodos de venc-
lo.

O primeiro mtodo consiste em voltar atrs e contar separadamente. Contaremos separadamente os
nmeros que terminam em 0 e os que no terminam em 0.
Para os que no terminam em 0, h 4 modos de escolher o ltimo dgito, 9 modos de escolher o
primeiro e 8 modos de escolher o dgito central. H 1 9 8 = 72 nmeros que no terminam em 0.
Para os que no terminam em 0, h 4 modos de escolher o ltimo dgito, 8 modos de escolher o
primeiro e 8 modos de escolher o dgito central. H 4 8 8 = 256 nmeros que no terminam em
0. A resposta 72 + 256 = 328.

O segundo mtodo consiste em ignorar uma das restries do problema, o que nos far contar em
demasia. Depois descontaremos o que tiver sido contado indevidamente.
Primeiramente fazemos de conta que o 0 pode ser usado na primeira casa do nmero. Procedendo
assim, h 5 modos de escolher o ltimo dgito (s pode ser 0, 2, 4, 6 ou 8), 9 modos de escolher o
primeiro dgito (no podemos repetir o dgito usado na ltima casa; note que estamos permitindo o
uso do 0 na primeira casa) e 8 modos de escolher o dgito central. H 5 9 8 = 360 nmeros, a
inclusos os que comeam por 0.
Agora vamos determinar quantos desses nmeros comeam por zero; so esses os nmeros que
foram contados indevidamente. H 1 modo de escolher o primeiro dgito (tem que ser 0), 4 modos de
escolher o ltimo dgito (s pode ser 2, 4, 6 ou 8 (lembre-se que os dgitos so distintos)) e 8 modos
de escolher o dgito central (no podemos repetir os dgitos j usados). H 1 4 8 = 32 nmeros
comeados por 0.
Finalmente, a resposta para o problema 360 32 = 328.

Ainda poderamos t-lo resolvido com um truque. Para determinar quantos so os nmeros pares de
trs dgitos distintos, poderamos calcular o total de nmeros de trs dgitos distintos e depois
subtrair desse total a quantidade de nmeros mpares de trs nmeros distintos.
Para os nmeros de trs dgitos distintos, h 9 modos de escolher o primeiro dgito, 9 modos de
escolher o segundo e 8 modos de escolher o ltimo. H 9 9 8 = 648 nmeros de trs dgitos
distintos.
Para os nmeros mpares de trs dgitos distintos, h 5 modos de escolher o ltimo dgito, 8 modos
de escolher o primeiro e 8 modos de escolher o dgito central. H 5 8 8 = 320 nmeros mpares de
trs dgitos distintos.
A resposta 648 320 = 328.

2. PERMUTAES E COMBINAES

H alguns problemas de Combinatria que, embora sejam aplicaes do princpio bsico (PFC),
aparecem com muita frequncia, como o caso do problema das permutaes simples e o das
combinaes simples.

2.1 PERMUTAES SIMPLES
De quantos modos podemos ordenar em fila n objetos distintos?

A escolha do objeto que ocupar o primeiro lugar pode ser feita de n modos; a escolha do objeto que
ocupar o segundo lugar pode ser feita de n 1 modos; a escolha do objeto que ocupar o terceiro


lugar pode ser feita de n 2 modos, etc...; a escolha do objeto que ocupar o ltimo lugar pode ser
feita de 1 modo.
A resposta n(n 1)(n 2) ... 1 = n!.

Cada ordem que se d aos objetos chamada de uma permutao simples dos objetos. Assim, por
exemplo, as permutaes simples das letras a, b e c so seis: (abc), (acb), (bac), (bca), (cab) e (cba).

O nmero de permutaes simples de n objetos distintos P
n
= n!.

EXEMPLO 8
Quantos so os anagramas da palavra calor? Quantos comeam com consoante?

Soluo:
Cada anagrama corresponde a uma ordem de colocao dessas 5 letras. O nmero de anagramas P
5

= 5! = 120.
Para formar um anagrama comeado por consoante devemos primeiramente escolher a consoante (3
modos) e, depois, arrumar as quatro letras restantes em seguida consoante (4! = 24 modos). H,
portanto, 3 24 = 72 anagramas comeados por consoante.

EXEMPLO 9
De quantos modos podemos arrumar em fila 5 livros diferentes de Matemtica, 3 livros diferentes de
Estatstica e 2 livros diferentes de Fsica, de modo que livros de uma mesma matria permaneam
juntos?

Soluo:
Podemos escolher a ordem das matrias de 3! modos. Feito isso, h 5! modos de colocar os livros de
Matemtica nos lugares que lhe foram destinados, 3! modos para os de Estatstica e 2! modos para os
de Fsica.
A resposta 3! 5! 3! 2! = 6 120 6 2 = 8 640.

EXEMPLO 10
Quantos so os anagramas da palavra BOTAFOGO?

Soluo:
Se as letras fossem diferentes a resposta seria 8!. Como as trs letras O so iguais, quando as
trocamos entre si obtemos o mesmo anagrama e no um anagrama distinto, o que aconteceria se
fossem diferentes. Isso faz com que na nossa contagem de 8! tenhamos contado o mesmo anagrama
vrias vezes, 3! vezes precisamente, pois h 3! modos de trocar as letras O entre si. A resposta
6720
! 3
! 8
= .

De modo geral, o nmero de permutaes de n objetos, dos quais o so iguais a A, | so iguais a
B, so iguais a C, etc,
!... ! !
! ,... , ,
| o
| o n
Pn
= . Este o conhecido problema das permutaes
simples com elementos no todos distintos.

EXEMPLO 11


De quantos modos podemos dividir 8 objetos em um grupo de 5 objetos e um de 3 objetos?

Soluo:
Um processo de fazer a diviso colocar os objetos em fila; os 5 primeiros formam o grupo de 5 e os
3 ltimos formam o grupo de 3.
H 8! modos de colocar os objetos em fila. Entretanto, note que filas como abcde | fgh e badce | ghf
so filas diferentes e geram a mesma diviso de grupos. Cada diviso em grupos foi contada uma vez
para cada ordem dos objetos dentro de cada grupo. H 5! 3! modos de arrumar os objetos em cada
grupo. Cada diviso em grupos foi contada 5! 3! vezes. A resposta
! 3 ! 5
! 8
= 56.

2.2 COMBINAES SIMPLES

De quantos modos podemos selecionar p objetos distintos entre n objetos distintos dados?

Cada seleo de p objetos chamada de uma combinao simples de classe p dos n objetos. Assim,
por exemplo, as combinaes simples de classe 3 dos 5 objetos {a; b; c; d;e} e so {a; b; c}, {a; b;
d}, {a; b; e}, {a; c; d}, {a; c; e}, {a; d; e},{b; c; d}, {b; c; e}, {b; d; e} e {c; d; e}.
Representamos o nmero de combinaes simples de classe p de n elementos por
C
p
n
ou
C p n,
.
Assim, 10
3
5
=
C
.

Para resolver o problema das combinaes simples basta observar que selecionar p entre os n objetos
equivale a dividir os n objetos em um grupo de p objetos, que so selecionados, e um grupo de n p
objetos, que so os no selecionados.
Esse o problema do exemplo 4 e a resposta
)! ( !
!
p n p
n
C
p
n

= .

EXEMPLO 12
Com 5 homens e 4 mulheres, quantas comisses de 5 pessoas, com exatamente 3 homens, podem ser
formadas?

Soluo:
Para formar a comisso devemos escolher 3 dos homens e 2 das mulheres. H 60 6 10
2
4
3
5
= =
C C

comisses.

EXEMPLO 13
Com 5 homens e 4 mulheres, quantas comisses de 5 pessoas, com pelo menos 3 homens, podem ser
formadas?

Soluo:
H comisses com: 3 homens e 2 mulheres, 4 homens e 1 mulher, 5 homens. A resposta
81 1 20 60
5
5
1
4
4
5
2
4
3
5
= + + = + +
C C C C C
comisses.

EXEMPLO 14


Marcam-se 5 pontos sobre uma reta R e 8 pontos sobre uma reta R
0
paralela a R. Existem quantos
tringulos com vrtices nesses pontos?

Soluo 1:
Para formar um tringulo ou voc toma um ponto em R e dois pontos em R
0
, ou toma um ponto em
R
0
e dois pontos em R. Assim, o nmero de tringulos 220 80 140
1
8
2
5
2
8
1
5
= + = +
C C C C
.

Soluo 2:
Tambm poderamos pensar em tomar 3 dos 13 pontos e excluir dessa contagem as escolhas de 3
pontos colineares, o que daria 220
3
8
3
5
3
13
=
C C C
.

EXEMPLO 15
Quantos nmeros naturais de cinco algarismos tm o produto de seus algarismos igual a 2000?

Soluo:
Inicialmente, observe que 2000 = 2
4
5
3
. Como os algarismos do nmero so menores que 10, cada
fator 5 deve ser um algarismo desse nmero. Alm disso, o produto dos outros algarismos deve ser
2
4
= 16. Assim, temos dois casos:
i) Os algarismos que faltam so 2 e 8. Nesse caso, existem cinco possibilidades para posicionarmos o
2, quatro possibilidades para posicionarmos o 8 e uma nica possibilidade para posicionarmos cada 5
que resta. Portanto, podemos formar 5 4 = 20 nmeros.
ii) Os algarismos que faltam so 4 e 4. Nesse caso, podemos escolher dois lugares para os algarismos
4 de 10
2
5
=
C
modos e uma maneira de posicionarmos cada 5 que resta. Portanto, podemos formar 10
nmeros.

Logo, podem ser formados 20 + 10 = 30 nmeros.

3. PERMUTAES CIRCULARES

De quantos modos n objetos distintos podem ser ordenados em torno de um crculo, de modo que
disposies que possam coincidir por rotao sejam consideradas iguais?

primeira vista parece que para formar uma ordenao dos n objetos basta escolher uma ordem para
eles, o que pode ser feito de n! modos. Porm, dada uma ordenao
n
P P P ....
2 1
, ela pode ser virada
de n maneiras (
n
P P P ....
2 1
;
1 2
.... P P P
n
;
2 1 3
.... P P P P
n
; ... ;
1 1
....
n n
P P P ) de tal forma que a posio relativa entre
os objetos continua a mesma. Assim, a nossa contagem de n! ordenaes contou cada roda n vezes e
a resposta correta )! 1 (
!
= n
n
n
.
De modo geral, o nmero de modos de colocar n objetos distintos em crculo, de modo que
disposies que possam coincidir por rotao sejam consideradas iguais, isto , o nmero de
permutaes circulares de n objetos )! 1 (
) (
= n
PC
n

EXEMPLO 16
De quantos modos 5 crianas podem formar uma roda de ciranda?



Soluo:
primeira vista parece que para formar uma roda com as cinco crianas basta escolher uma ordem
para elas, o que poderia ser feito de 5! = 120 modos. Entretanto, as rodas ABCDE e EABCD so
iguais, pois na roda o que importa a posio relativa das crianas entre si e a roda ABCDE pode ser
virada na roda EABCD. Como cada roda pode ser virada de cinco modos, a nossa contagem de
120 rodas contou cada roda 5 vezes e a resposta 120:5 = 24.

EXEMPLO 17
De quantos modos podemos formar uma roda de ciranda com 7 crianas, de modo que duas
determinadas dessas crianas no fiquem juntas?

Soluo:
Chamemos de A e B as crianas que no podem ficar juntas. Podemos formar ! 4
) (
5
=
PC
rodas
com as cinco outras crianas. Colocadas essas cinco crianas na roda, ficam determinados 5 espaos
entre elas, portanto h 5 modos de colocar a criana A na roda. Depois disso, haver apenas quatro
espaos na roda para colocar a criana B, j que ela no pode ficar nos dois espaos situados ao lado
da criana A. Temos ento 4 possibilidades para colocar B na roda. A resposta 480 4 5 ! 4 = .

4. COMBINAES COMPLETAS

De quantos modos possvel comprar 4 sorvetes em uma sorveteria que os oferece em 7 sabores?
A resposta no 35
4
7
=
C
. Esse seria o total de modos de escolher 4 sabores diferentes entre os 7
sabores oferecidos, ou seja,
C
4
7
seria o nmero de modos de comprar 4 sorvetes diferentes em uma
sorveteria que os oferece em 7 sabores.
A resposta deste problema representada por
CR
4
7
, nmero de combinaes completas de classe 4
de 7 objetos. Portanto,
CR
4
7
o nmero de modos de escolher 4 objetos entre 7 objetos distintos,
podendo-se escolher o mesmo objeto mais de uma vez.
De modo geral,
CR
p
n
o nmero de modos de escolher p objetos distintos ou no entre n objetos
distintos dados.

Podemos interpretar
CR
p
n
de outro modo.
Voltemos ao problema da compra dos 4 sorvetes em uma sorveteria que os oferece em 7 sabores.
Sejam
6 5 4 3 2 1
, , , , , x x x x x x e
7
x , respectivamente, as quantidades que vamos comprar dos sabores 1, 2,
3, 4, 5, 6 e 7. claro que
6 5 4 3 2 1
, , , , , x x x x x x e
7
x devem ser inteiros no-negativos e que
4
7 6 5 4 3 2 1
= + + + + + + x x x x x x x .


O nmero de solues inteiras no-negativas da equao 4
7 6 5 4 3 2 1
= + + + + + + x x x x x x x a resposta
do nosso problema.

Vamos resolver a equao. A tabela abaixo mostra algumas de suas solues.

x
1
x
2
x
3
x
4
x
5
x
6
x
7

2 0 0 0 1 1 0
1 1 1 0 1 0 1
0 1 0 1 0 1 1

Podemos cada soluo da equao por meio de um esquema conhecido como esquema bola-trao.
Nesse esquema, a soluo
2 0 0 0 1 1 0

fica representada assim:
| | | | | | - - - -

Enquanto a soluo
1 1 1 0 1 0 1
Fica assim:

| | | | | | | - - - - -

Cada bola representa uma unidade no valor da incgnita e cada trao usado para separar duas
incgnitas.
Em cada soluo o total de bolas 4 (so 4 unidades que se quer comprar) e o total de traos 6
(para separar 7 incgnitas usamos 6 traos).
fcil ver que o nmero de representaes bola-trao que podemos fazer com 4 bolas e 6 traos
igual ao nmero de solues inteiras no-negativas da equao 4
7 6 5 4 3 2 1
= + + + + + + x x x x x x x , que,
por sua vez, igual ao nmero de modos de comprar 4 sorvetes em uma sorveteria que os oferece em
7 sabores.
Portanto, a resposta do problema 210
! 6 ! 4
! 10 4
10
6 , 4
10
4
7
= =
= =
C P CR
.

No caso geral, para calcular
CR
p
n
, ou seja, o nmero de solues inteiras e no negativas de
p x x x x x
n n
= + + + + +
1 3 2 1
... , teramos p bolas e n-1 traos. Logo:
C P CR
p
p n
n p
n p
p
n
n p
n p
1
1 ,
1
)! 1 ( !
)! 1 (
+
+
=

+
= =


QUESTES PROPOSTAS
1. Os vrtices de um decgono regular convexo ABC...J devem ser coloridos usando-se apenas as
cores verde, amarela e azul. De quantos modos isso pode ser feito se vrtices adjacentes no podem
receber a mesma cor?
a.1022
b.1024
c.1026
d.1524
e.1536
2. Selecionam-se 3 vrtices de um cubo. Qual a probabilidade de eles pertencerem a uma mesma
face?
a.1/5
b.1/6
c.1/7
d.2/7
e.3/7
3. De quantos modos pode-se colocar numa tabela retangular 2x3 duas letras A, duas letras B e duas
letras C, uma em cada casa, de modo que no haja duas letras iguais na mesma coluna?
a.12
b.24
c.36
d.48
e.64
4. Um gafanhoto pula exatamente 1 metro. Ele est em um ponto A de uma reta, s pula sobre ela, e
deseja atingir um ponto B desta mesa reta que est a 5 metros de distncia de A com exatamente 9
pulos. De quantas maneiras ele pode fazer isso?
a.16
b.18
c.24
d.36
e.48

5. Quantos nmeros de trs algarismos (que no comeam por 0) possuem um algarismo que a
mdia aritmtica dos outros dois?
a.121
b.117
c.112
d.115
e.105


6. Uma rifa foi organizada entre os 30 alunos da turma de Pedro. Para tal, 30 bolinhas numeradas de
1 a 30 foram colocadas em uma urna. Uma delas foi, ento retirada da urna. No entanto, a bola caiu
no cho e se perdeu e uma segunda bola teve que ser sorteada entre as 29 restantes. Qual a
probabilidade de que o nmero de Pedro tenha sido sorteado desta segunda vez?
a.1/29
b.1/30
c.1/31
d.1/60
e.2/31
7. Duas pessoas vo disputar uma partida de par ou mpar. Elas no gostam do zero e, assim, cada
uma coloca 1, 2, 3, 4 ou 5 dedos com igual probabilidade. A probabilidade de que a pessoa que
escolheu par ganhe :
a.1/2
b.2/5
c.3/5
d.12/25
e.13/25
8. Um clube de tnis tem n jogadores canhotos e 2n jogadores destros e, ao todo, h menos do que 20
jogadores. No ltimo campeonato interno, no qual cada jogador enfrentou cada um dos outros
jogadores do clube exatamente uma vez a razo entre o nmero de jogos vencidos por jogadores
canhotos e o nmero de jogos vencidos por jogadores destros foi 3:4. Qual o valor de n?
a.3
b.4
c.5
d.6
e.so necessrias mais informaes
9. Beatriz, Isabele e Nicole esto disputando um jogo fazendo lanamentos sucessivos com uma
moeda. Beatriz ganha se, em dois lanamentos consecutivos, o primeiro resultar cara e o segundo
coroa. Isabele ganha se forem obtidas duas coroas em dois lanamentos consecutivos, e Nicole ganha
se forem obtidas duas caras em dois lanamentos consecutivos. Elas fazem lanamentos at que uma
das jogadoras seja vencedora. Qual(is) jogadora(s) possuem menos chances de ganhar o jogo?
a.Beatriz
b.Isabele
c.Nicole
d.Beatriz e Nicole
e.as trs tm a mesma idade.
10. Esmeralda, a digitadora, tentou digitar um nmero de seis algarismos, mas os dois algarismos 1
no apareceram (a tecla devia estar com defeito!). O que apareceu foi 2004. Quantos so os nmeros
de seis algarismos que ela pode ter tentado digitar?
a.4
b.8


c.10
d.15
e.20
11. Com trs algarismos distintos, a, b e c possvel formar 6 nmeros de dois algarismos distintos.
Quantos conjuntos {a, b e c} so tais que a soma dos 6 nmeros formados 484?
a.1
b.2
c.3
d.4
e.mais que quatro
12. Dois cubos tm faces pintadas de ocre e magenta. O primeiro cubo tem cinco faces ocre e uma
magenta. Quanto os dois cubos so lanados, a probabilidade de as faces viradas para cima dos dois
cubos serem da mesma cor (sim, ocre e magenta so cores!) 1/2. Quantas faces ocre tem o segundo
cubo?
a.1
b.2
c.3
d.4
e.5
13. Para n inteiro positivo, definimos n! (l-se n fatorial) o produto de todos os inteiros positivos
menores ou iguais a n. Por exemplo, 6! = 1. 2. 3. 4. 5. 6. Se n! = 2
15
. 3
6
. 7 . 11 . 13, ento n igual
a:
a.13
b.14
c.15
d.16
e.17

14. (OBM-2009) Um nmero natural A de trs algarismos detona um nmero natural B de trs
algarismos se cada algarismo de A maior do que o algarismo correspondente de B. Por exemplo,
876 detona 345; porm, 651 no detona 542 pois 1 < 2. Quantos nmeros de trs algarismos detonam
314?
a. 120
b.240
c.360
d.480
e.600

15. (OBM-2007) Dizemos que uma palavra Q quase-anagrama de outra palavra P quando Q pode
ser obtida retirando-se uma letra de P e trocando a ordem das letras restantes, resultando em uma
palavra com uma letra a menos do que P. Um quase-anagrama pode ter sentido em algum idioma ou


no. Por exemplo, RARO, RACR e ARCO so quase-anagramas de CARRO. Quantos so os quase-
anagramas da palavra BACANA que comeam com A?
a. 48
b.60
c.72
d.96
e.120

16. (OBM-2007) Um nmero de quatro dgitos dito peroba se possui pelo menos dois dgitos
vizinhos com a mesma paridade. Quantos nmeros perobas existem?
a. 8999
b.8874
c.7875
d.8000
e.7750

17. (OBM-2008) Soninha tem muitos cartes, todos com o mesmo desenho em uma das faces. Ela
vai usar cinco cores diferentes (verde, amarelo, azul, vermelho e laranja) para pintar cada uma das
cinco partes do desenho, cada parte com uma cor diferente, de modo que no haja dois cartes
pintados da mesma forma. Na figura abaixo, por exemplo, os cartes so iguais, pois um deles pode
ser girado para se obter o outro. Quantos cartes diferentes Soninha conseguir produzir?

a.16
b.25
c.30
d.70
e.120

18. (OBM-2008) Um nmero de quatro dgitos dito paladino se mltiplo de 9 e nenhum de seus
dgitos nulo. Quantos nmeros paladinos existem?
a. 1284
b.1024
c. 849
d.1109
e. 729


19. Quantos so os gabaritos possveis de um teste de 10 questes de mltipla-escolha, com 5
alternativas por questo?

20. Um conjunto que tem n elementos possui quantos subconjuntos?

21. De quantos modos 3 pessoas podem se sentar em 5 cadeiras em fila?

22. De quantos modos 5 homens e 5 mulheres podem se sentar em 5 bancos de 2 lugares, se em cada
banco deve haver um homem e uma mulher?

23. De quantos modos podemos colocar 2 reis diferentes em casas no-adjacentes de um tabuleiro
8 8? E se os reis fossem iguais?

24. De quantos modos podemos colocar 8 torres iguais em um tabuleiro 8 8, de modo que no haja
duas torres na mesma linha ou na mesma coluna? E se as torres fossem diferentes?

25. De um baralho comum de 52 cartas, sacam-se sucessivamente e sem reposio duas cartas. De
quantos modos isso pode ser feito se a primeira carta deve ser de copas e a segunda no deve ser um
rei?

26. O conjunto A possui 4 elementos e, o conjunto B, 7 elementos. Quantas funes B A f :
existem? Quantas delas so injetoras?

27. a) De quantos modos o nmero 720 pode ser decomposto em um produto de dois inteiros
positivos?
b) E o nmero 144?

28. Dispondo-se de 10 bolas, 7 apitos e 12 camisas, de quantas maneiras distintas estes objetos
podem ser distribudos entre duas pessoas, de modo que cada uma receba, ao menos, 3 bolas, 2
apitos e 4 camisas?

29. Quantos so os anagramas da palavra CAPTULO.
a) que tm a letra p em primeiro lugar ou a letra a em segundo?
b) que tm p em primeiro lugar ou a em segundo ou c em terceiro?
c) nos quais a letra a uma das letras esquerda de p e a letra c uma das letras direita de p?

30. De quantos modos possvel colocar 8 pessoas em fila de modo que duas dessas pessoas, Vera e
Paulo, no fiquem juntas?

31. De quantos modos possvel colocar 8 pessoas em fila de modo que duas dessas pessoas, Vera e
Paulo, no fiquem juntas e duas outras, Helena e Pedro, permaneam juntas?

32. Permutam-se de todas as formas possveis os algarismos 1, 2, 4, 6, 7 e escrevem-se todos os
nmeros assim formados em ordem crescente.
Determine:
a) que lugar ocupa 62417.
b) que nmero que ocupa o 66 lugar.


c) qual o 166 algarismo escrito.
d) a soma dos nmeros assim formados.

33. Dispomos de 5 cores distintas. De quantos modos podemos colorir os quatro quadrantes de um
crculo, cada quadrante com uma s cor, se quadrantes cuja fronteira uma linha no podem receber
a mesma cor?

34. Quantos so os inteiros positivos de 4 dgitos nos quais o algarismo 5 figura?

35. Uma turma tem aulas as segundas, quartas e sextas, de 13h s 14h e de 14h s 15h. As matrias
so Matemtica, Fsica e Qumica, cada uma com duas aulas semanais, em dias diferentes. De
quantos modos pode ser feito o horrio dessa turma?

36. Escrevem-se nmeros de 5 dgitos, inclusive os comeados em 0, em cartes. Como 0, 1 e 8 no
se alteram de cabea para baixo e como 6, de cabea para baixo, se transforma em 9 e vice-versa, um
mesmo carto pode representar dois nmeros (por exemplo, 06198 e 86190). Qual o nmero
mnimo de cartes para representar todos os nmeros de 5 dgitos?

37. Quantas diagonais possui:
a) um octaedro regular?
b) um icosaedro regular?
c) um dodecaedro regular?
d) um cubo?
e) um prisma hexagonal regular?

38. Quantos so os nmeros naturais de 7 dgitos nos quais o dgito 4 figura exatamente 3 vezes e o
dgito 8 exatamente 2 vezes?

39. O conjunto A possui p elementos e o conjunto B possui n elementos. Determine o nmero de
funes B A f : sobrejetoras para:
a) p = n
b) p = n + 1
c) p = n + 2

40. Quantos so os anagramas da palavra PARAGUAIO que no possuem consoantes adjacentes?

41. De quantos modos possvel colocar em fila h homens e m mulheres, todos de alturas diferentes,
de modo que os homens entre si e as mulheres entre si fiquem em ordem crescente de alturas?

42. Em uma escola, x professores se distribuem em 8 bancas examinadoras de modo que cada
professor participa de exatamente duas bancas e cada duas bancas tm exatamente um professor em
comum.
a) Calcule x.
b) Determine quantos professores h em cada banca.

43. De quantos modos podemos formar uma roda de ciranda com 5 meninos e 5 meninas de modo
que pessoas de mesmo sexo no fiquem juntas?



44. De quantos modos podemos formar uma roda de ciranda com 6 crianas, de modo que duas
delas, Vera e Isadora, no fiquem juntas?

45. Quantas so as solues inteiras e positivas de x + y + z = 7?

46. Quantas so as solues inteiras e no-negativas de 6 s + + z y x ?

47. Uma indstria fabrica 5 tipos de balas que so vendidas em caixas de 20 balas, de um s tipo ou
sortidas. Quantos tipos de caixas podem ser montados?

48. De quantos modos podemos selecionar p elementos do conjunto {1, 2, 3,..., n} sem selecionar
dois nmeros consecutivos?

RESPOSTAS

1 C 2 E 3 D 4 D 5 A
6 B 7 E 8 C 9 B 10 D
11 B 12 C 13 D 14 B 15 B
16 C 17 C 18 E 19 * 20 *

19. 9765625
20.
n
2
21. 60
22. 460800
23. 3612 e 1806
24. 40320 e
2
40320
25. 612
26. 2401 e 840
27. 15 e 8
28. 100
29. a) 9360 b) 13080 c) 6720
30. 30240
31. 7200
32. a) 81 b) 46721 c) 2 d) 5333280
33. 260
34. 3168
35. 48
36. 98475
37. a) 3 b) 36 c) 100 d) 4 e) 18
38. 12960
39. a) n! b)
2
)! 1 ( n n +
c)
24
) 1 3 ( )! 2 ( + + n n n

40. 25200


41.
! !
)! (
h m
h m+

42. a) 28 b)7
43. 2880
44. 72
45. 15
46. 84
47. 10626
48.
C
p
p n 1 +

QUESTES SOBRE PROBABILIDADE

1) Usando a relao de Stifel, escreva as sete primeiras linhas do tringulo de Pascal. Depois,
enuncie o teorema da linhas, o teorema das colunas e o teorema das diagonais. D exemplos.

2) Calcule:
a)
=
+
n
0 k
k
n C
1) (k
b)
=
n
k
k
n C
k
0
2

c)
=
+
n
k
k k
0
) 1 2 (
d)
=
+
n
k
k k
0
2
) 2 ( ) 1 2 (

3) Determine p para que
C21
p
seja mximo.

4)
a) Uma urna contm trs bolas pretas e cinco bolas brancas. Quantas bolas azuis devem ser
colocadas nessa urna de modo que, retirando-se uma bola ao acaso, a probabilidade de ela ser azul
seja igual a 2/3?
b) Considere agora outra urna que contm uma bola preta, quatro bolas brancas e x bolas azuis. Uma
bola retirada ao acaso dessa urna, a sua cor observada e a bola devolvida urna. Em seguida,
retira-se novamente, ao acaso, uma bola dessa urna. Para que valores de x a probabilidade de que as
duas bolas sejam da mesma cor vale 1/2?

5) Um dado jogado trs vezes, uma aps a outra. Pergunta-se:
a) Quantos so os resultados possveis em que os trs nmeros obtidos so diferentes?
b) Qual a probabilidade da soma dos resultados ser maior ou igual a 16?


6) Em um jogo, cada partida consiste no lanamento de uma moeda honesta at dez vezes. Se o
nmero de caras obtidas atingir o valor cinco, voc perde; caso contrrio, voc ganha. Calcule a
probabilidade de voc ganhar uma partida desse jogo.

7) Sendo A e B eventos de um mesmo espao amostral, sabe-se que a probabilidade de A ocorrer
p(A) = 3/4, e que a probabilidade de B ocorrer p(B) = 2/3. Seja p = p(AB) a probabilidade de
ocorrerem A e B.
a) Obtenha os valores mnimo e mximo possveis para p.
b) Se p = 7/12, e dado que A tenha ocorrido, qual a probabilidade de ter ocorrido B?

8) Em um programa de auditrio, utiliza-se uma roleta, como na figura.

a) A roleta girada trs vezes. Calcule a probabilidade de os nmeros obtidos no primeiro giro, no
segundo giro e no terceiro giro, serem, respectivamente, 1, 2 e 3.
b) A roleta girada duas vezes. Calcule a probabilidade de a soma do nmero obtido no primeiro
giro mais o nmero obtido no segundo giro ser menor que 13.

9) (MPU-04) Maria ganhou de Joo nove pulseiras, quatro delas de prata e cinco delas de ouro.
Maria ganhou de Pedro onze pulseiras, oito delas de prata e trs delas de ouro. Maria guarda todas
essas pulseiras - e apenas essas - em sua pequena caixa de jias. Uma noite, arrumando-se
apressadamente para ir ao cinema com Joo, Maria retira, ao acaso, uma pulseira de sua pequena
caixa de jias. Ela v, ento, que retirou uma pulseira de prata. Levando-se em conta tais
informaes, a probabilidade de que a pulseira de prata que Maria retirou seja uma das pulseiras que
ganhou de Joo igual a:
A) 1/3
B) 5/8
C) 3/4
D) 3/5
E) 2/9

10) (TCU-04) Um baralho comum contm 52 cartas de 4 tipos (naipes) diferentes: em cada naipe,
que consiste de 13 cartas, 3 dessas cartas contm as figuras do rei, da dama e do valete,
respectivamente. A probabilidade de se extrair uma carta e ela conter uma figura ou ser uma carta de
paus igual a:
A) 3/52
B) 5/52
C) 5/26
D) 3/26
E) 11/26



11) A probabilidade de um gato estar vivo daqui a 5 anos 3/5. A probabilidade de um co estar vivo
daqui a 5 anos 4/5. Considerando os eventos independentes, a probabilidade de somente o co estar
vivo daqui a 5 anos de:
A) 2/5
B) 1/5
C) 13/25
D) 8/25
E) 1/6

12) (MPOG/2003/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

13) MPU/2004) Os registros mostram que a probabilidade de um vendedor fazer uma venda em uma
visita a um cliente potencial 0,4. Supondo que as decises de compra dos clientes so eventos
independentes, ento a probabilidade de que o vendedor faa no mnimo uma venda em trs visitas
igual a:
A) 0,624
B) 0,064
C) 0,216
D) 0,568
E) 0,784

14) (MPU/2004) Andr est realizando um teste de mltipla escolha, em que cada questo apresenta
5 alternativas, sendo uma e apenas uma correta. Se Andr sabe resolver a questo, ele marca a
resposta certa. Se ele no sabe, ele marca aleatoriamente uma das alternativas. Andr sabe 60% das
questes do teste. Ento, a probabilidade de ele acertar uma questo qualquer do teste (isto , de uma
questo escolhida ao acaso) igual a:
A) 0,62
B) 0,60
C) 0,68
D) 0,80
E) 0,56

15) MPU/2004) Quando Lgia pra em um posto de gasolina, a probabilidade de ela pedir para
verificar o nvel de leo de 0,28; a probabilidade de ela pedir para verificar a presso dos pneus
0,11 e a probabilidade de ela pedir para verificar ambos, leo e pneus, de 0,04. Portanto, a
probabilidade de Lgia parar em um posto de gasolina e no pedir nem para verificar o nvel de leo
e nem para verificar a presso nos pneus igual a:


A) 0,25
B) 0,35
C) 0,45
D) 0,15
E) 0,65

16) Descreva o espao amostral dos seguintes experimentos:
a) uma moeda lanada duas vezes e observam-se as faces obtidas
b) uma moeda lanada 3 vezes e observam-se as faces obtidas
c) dois dados so lanados simultaneamente e estamos interessados nas faces observadas.
d) dois dados so lanados simultaneamente e estamos interessados na soma dos pontos.

17) Sendo A e B dois eventos , traduza para a linguagem de conjuntos as seguintes situaes:
a) pelo menos um dos eventos ocorre
b) exatamente um dos eventos ocorre
c) nenhum deles ocorre
d) o evento A ocorre mas o B no.

18) Uma moeda viciada de modo que a chance de cara trs vezes a de coroa. Para 3 lanamentos,
determine:
a) o espao amostral
b) a probabilidade de sair exatamente uma cara
c) a probabilidade de sair exatamente duas coroas
d) a probabilidade de sair exatamente ao menos uma cara

19) Dados P(A)=1/2, P(B)=1/3 e P(AB)=1/4, calcule:
a) P(AB)
b) ) ( B A P
c) ) ( B A P

20) As probabilidades de defeito em 3 mquinas A , B e C so , respectivamente , 0,1; 0,05 e 0,03.
Se as 3 esto funcionando em iguais condies, determine as seguintes probabilidades:
a) de todas quebrarem
b) de apenas uma quebrar
c) de nenhuma quebrar

21) Sejam A e B dois eventos com P(A)= 0,4, P(AB)=0,7 e P(B)= p.
a) Para que o valor de p , A e B sero mutuamente excludentes?
b) Para que o valor de p , A e B sero independentes?

22) Certo tipo de motor eltrico apresenta 3 tipos de falhas: A= mancais presos , B= queima do
enrolamento e C= escovas gastas. Supondo que a probabilidade de ocorrncia do evento A trs
vezes a de B e de B trs vezes a de C, determine: P(A), P(B) e P(C).
23) As probabilidades de que os jogadores A,B e C marquem um gol de pnalti so, respectivamente:
2/3, 4/5 e 7/10. Se cada um cobrar uma nica vez, qual a probabilidade de que:
a) nenhum deles marque um gol?


b) ao menos um deles marque um gol?

24) Em certa populao 20% das pessoas so alrgicas a um medicamento. Uma pessoa sendo
alrgica, a probabilidade de ter reao a um contraste de 0,5. Para os no-alrgicos essa
probabilidade de 0,05. Uma pessoa, escolhida ao acaso, teve reao ao contraste. Qual a
probabilidade de ser alrgica? E no alrgica?
25) Lanam-se dois dados. Calcule a probabilidade de ocorrncia dos eventos indicados nos itens a,
b e c e depois responda ao item d:
a) A=a soma dos resultados 7
b) B=o resultado do primeiro dado superior ao do segundo
c) A|B
d) Pode-se afirmar que A e B so independentes?
26) A probabilidade de um time ganhar uma partida em um dia de chuva de 70% e em um dia que
no chove de 80%. Sabendo que chove em 30% das partidas, calcule a probabilidade do time
ganhar uma partida em um dia qualquer?
27) Na figura abaixo temos a confiabilidade de um sistema com trs componentes funcionando
independentemente, com confiabilidades p
1
, p
2
e p
3
, respectivamente. Obtenha a confiabilidade do
sistema.

A1
A2
A3

28) A tabela a seguir apresenta o comportamento de 1000 famlias quanto compra de aparelhos de
televiso de tela grande. Sorteando uma famlia ao acaso, calcule as seguintes probabilidades:
SIM NO Total
SIM 250 150 400
NO 50 550 600
Total 300 700 1000
Efetivamente comprou
Planejou
a compra

a) De que a famlia tenha planejado a compra.
b) De que a famlia no tenha comprado.
c) De que a famlia tenha planejado e efetivamente comprado.
d) De que a famlia tenha planejado ou comprado.
e) De que a famlia tenha efetivamente comprado sabendo-se que planejou adquirir.

Combinatória: princípios e problemas clássicos

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Combinatória: princípios e problemas clássicos

Загружено:

Авторское право:

Доступные форматы

Prof.

Fidelis Zanetti de Castro

Вам также может понравиться