Noes sobre

COMBNATORA
Prof. Carlos A. Gomes
Princpio multiplicativo
(princpio fundamental da contagem)
Se uma deciso D
1
pode ser tomada de x maneiras distintas
e uma vez tomada a deciso D
1
, uma outra deciso D
2
puder
ser tomas de y modos distintos, ento a quantidade de modos
distintos de tomarmos as decises D
1
e D
2
SUCESSIVA-
MENTE igual a x.y
xemplos
01.Quatro atletas A, B, C e D disputam uma corrida de 100m
rasos, onde apenas os trs primeiros sero premiados. De
quantos modos distintos a premiao pode ser realizada?
I" Z" 3"
4
x
3 2
x
= 24 modos distintos
02. Uma pessoa dispe de 4 frutas distintas e deseja fazer
Uma salada com ATAMT 3 dessas quatro frutas. De
Quantas formas distintas ela pode executar essa tarefa?
I" Z" 3"
Laranja
Uva
Banana
Ma
4 3 2 x x = 24 modos distintos
Quais so essas 24 saladas?
LUB LUM LBM UBM
LBU
BLU
BUL
UBL
ULB
LMU
ULM
UML
MUL
MLU
LMB
BML
BLM
MLB
MBL
UMB
BMU
BUM
MUB
MBU
O que h de errado na contagem anterior?
Quando vamos resolver um problema de combinatria, antes de qualquer coisa
Precisamos nos perguntar se a ORDM em que os objetos so dispostos ou
o importante!
Quando a ordem for importante ( como no exemplo dos atletas) basta usarmos
O princpio fundamental da contagem e ento multiplicarmos as possibilidades
de cada etapa.
Quando a ordem em que os objetos forem dispostos no for importante ( como
no caso das saladas) , usaremos o P.F.C. e dividiremos o resultado pelo fatorial
do total de escolhas realizadas. Veja:
4 x 3 x Z
3l
~
Z4
o
4
~
Que a quantidade correta de saladas distintas que podemos produzir com 3
das 4 frutas.
03.
a) uma sala de aula existem 30 alunos. A partir dos alunos dessa sala ser
Formada uma comisso com 4 alunos. De quantas formas distintas podemos
formar essa comisso, sabendo que as comisses sero constitudas por um
presidente, um vice-presidente,um tesoureiro e um secretrio?
b) se fossemos escolher "p alunos para formar uma comisso (levando em
considerao a ordem em que eles so escolhidos) numa sala onde existem
"n alunos ?

5 3 A
I" Z" 3" 4" ... 5"
n x (n-1) (n-2) x x (n-3)... (n - (p-1)) A(n,p) =
este caso a ordem em que os componentes da composio so dispostos
mportante ( ser o presidente no o mesmo que ser o vice!). Logo o n de
Comisses distintas dado por:
30.Z9.Z8.Z7 ob7.7Z0
Vamos escrever a expresso anterior de um modo mais simples de lembrar

3 5 3. 3 I . 3 Z . 3 3 . ... 3 5 I

3 5 3. 3 I . 3 Z . 3 3 . ... 3 5 I


3. 3 I . 3 Z . 3 3 . ... 3 5 I 3 5 . 3 5 I ....I
3 5
3 5 . 3 5 I ....I

3 5 . 3 5 I ....I
3 5 . 3 5 I ....I


Finalmente temos que:

3l
3 5
3 5 l

(ARRAOS de n objetos tomados p a p)

04.
a) uma sala de aula existem 30 alunos. A partir dos alunos dessa sala ser
Formada uma comisso com 4 alunos. De quantas formas distintas podemos
formar essa comisso?
Perceba que neste caso a ordem em que os indivduos so escolhidos no tem
menor importncia . Assim a quantidade de comisses distintas dada por:
30.Z9.Z8.Z7
Z7.40b comisses disfi3fos
4l


5 3 A
I" Z" 3" 4" ... 5"
n (n-1) (n-2) x x (n-3) (n - (p-1))
C(n,p) =
... x
p!
b) se fossemos escolher "p alunos (sem levar em considerao a ordem em
que eles so escolhidos) para formar uma comisso numa sala onde existem
"n alunos?
Vamos escrever a expresso anterior de um modo mais simples de lembrar


3. 3 I . 3 Z . 3 3 . ... 3 5 I
C 3 5
5l

Mas ocorre que:

3 5 3. 3 I . 3 Z . 3 3 . ... 3 5 I
Assim temos que:


3 5
C 3 5
5l

Como j vimos,

3l
3 5
3 5 l

Logo temos que:

3l
3 5 3 5 l
C 3 5
5l 5l

3l
C 3 5
3 5 l.5l

(COMBAS de n objetos tomados p a p)

PERMUTAES
01. Quantos so os anagramas da palavra ABC?
Para comear vamos list-los:
ABC
ACB
BAC
BCA
CAB
CBA
De acordo com a lista acima temos que a palavra ABC possui 6 anagramas
(permutaes).
Como podemos descobrir que so 6 sem list-los?
simples; Quando os objetos a serem permutados forem todos distintos basta
Calcular o fatorial do total de objetos, neste caso, 3! = 6
02. Quantos so os anagramas da palavra AA?
Para comear vamos list-los:
AA
AA
AA
AA
AA
AA
Perceba que ,apesar de termos feito 6 trocas de posies, no conseguimos
formar 6 anagramas (permutaes). Ma verdade s temos 3 anagramas dis-
Tintos; AA , AA e AA.
Como podemos descobrir que so apenas 3 anagramas sem list-los?
simples; quanto tivermos objetos repetidos faremos o fatorial do total de
Objetos permutados dividido pelos fatoriais das quantidades de objetos
Repetidos. Assim, no caso da palavra AA, basta calcular 3! / 2! = 3
03. Quantos so os anagramas da palavra BATATA?
As letras da palavra BATATA so B,A,A,A,T,T, logo a quantidade de
anagramas :
ol
o0o3ogromos
3l.Zl

04. De quantas formas distintas podemos dispor 5 homens e 5 mulheres
m fila de modo que no existam pessoas do mesmo sexo vizinhas?
Uma maneira de dispor a fila seria:
H
1
M
1
H
2
M
2
H
3
M
3
H
4
M
4
H
5
M
5
Mas poderamos permutar os homens entre si e as mulheres entre si.
assim para este tipo de configurao a quantidade de filas distintas
gual a 5!.5!=14.400 filas distintas.
o, pois perceba que ainda temos uma outra possibilidade; a fila iniciar por
uma mulher, o que gera mais 5!.5!=14.400 possibilidades. Assim o n total
de filas em que no h pessoas do mesmo sexo vizinhas 28.800.
Acabou?
01.uma objetiva prova do vestibular da UFR existiam 15 questes onde cada
umas apresentavam 4 alternativas. sse ano cada prova objetiva passar a ter
12 questes objetivas, com 4 alternativas cada uma.
a) Quantos eram os possveis gabaritos da prova antiga?
Como eram 4 alternativas por questo e eram 15 questes o n de gabaritos
Possveis era igual a :
15
15 vezes
4.4.4. ... 4 4 1.073.741.824 gabaritos

b) Quantos so os possveis gabaritos da nova prova?

Como continuam sendo 4 alternativas por questo e agora com 12 questes o
n de gabaritos possveis era igual a :
IZ
IZ ve;es
4.4.4. ... 4 4 Io.777.ZIo

EXERCCIOS
e) Com base nos itens anteriores, em quantas vezes a probabilidade de um
Acertar aleatriamente toda a prova objetiva aumentou?
Basta fazermos:
c) a prova antiga, qual a probabilidade de um aluno acertar "no chute
as 15 questes?

10
1
p 9,31.10 0,0000000931%
1.073.741.824

d) na nova prova?

I
5 0 0000000b9o 0 00000b9o7
Io.777.ZIo

Ib
IZ
3
IZ
Ib
I
5 I 4
4
. 4 o4
I
5 I
4
4

02. Quantos so os possveis resultados da MA-SA?(So sorteados
aleatoriamente 6 entre 60 nmeros)
Um resultado da MA-SA
composto de 6 nmeros esco-
lhidos entre os 60 nmeros dis-
ponveis. Assim a quantidade de
Resultados possveis :

60.59.58.57.56.55
50.063.860
6!
Fazendo uma aposta simples
(6 nmeros), qual a probabilidade
De voc ser premiado?

8
1
p 1,99.10 0,00000199%
50.063.860

03. mais fcil acertar, com um jogo simples, na MA-SA ou, acertar
"no chute as 15 questes da antiga prova da UFR?
PROVA DO VSTBULAR

10
1
p 9,31.10 0,0000000931%
1.073.741.824

MA-SA

8
1
p 1,99.10 0,00000199%
50.063.860

Assim, temos que:
P
MA-SA
=21,37.P
ACRTAR AS 15 QUSTS
04. mais fcil acertar, com um jogo simples, na MA-SA ou, acertar
"no chute as 12 questes da nova prova da UFR?
OVA PROVA DO VSTBULAR

I
5 0 0000000b9o 0 00000b9o7
Io.777.ZIo

MA-SA

8
1
p 1,99.10 0,00000199%
50.063.860

Assim, temos que:
P
ACRTAR AS 12 QUSTS
=2,98.P
MA-SA
05. uma casa lotrica encontramos a tabela abaixo onde so mostrados os
preos das apostas da MA-SA.
Qde de nmeros
Valor
6 7 8 9 10
1,50 10,50 42,00 126,00 315,00
Voc acha que estes valores so justos? ustifique!




C 7 o 7 7 P$I b0 I0b0
C 8 o Z8 Zo P$I b0 4Z 00
C 9 o 84 84 P$Ib0 IZo 00
C I0 o ZI0 ZI0 P$Ib0 3Ib 00
F L
F L
F L
F L
Sim, pois
06.
a)Apesar de no aparecer na tabela da questo anterior, A caixa econmica
federal permite a aposta de at 15 meros num mesmo carto. Seguindo a
tabela de preos sugerida na questo anterior, determine quanto custa uma
Aposta de um carto com 15 nmeros?

C Ib o b00b b00b P$Ib0 7.b07b0 F L
b) Se voc fosse apostar R$7.507,50 na mega sena, pensando em maximizar suas
chances de acertar a sena voc preferiria jogar apenas UM nico carto com
15 nmeros ou 5005 Cartes com 6 nmeros? ( Cuidado , a intuio pode falhar!!!)
As chances so exatamente iguais , visto que em ambas situaes voc estar
com 5005 combinaes de 6 nmeros cada e cada uma dessas 5005 so
igualmente provveis de serem sorteadas
07.Quantos so os nmeros naturais pares que se escrevem (na base 10) com
trs algarismos distintos?
!or
O ltimo algarismo pode ser escolhido de 5 modos distintos ( 0,2,4,6 ou 8)...o
primeiro algarismo pode ser escolhido de... depende! Se o zero foi escolhido
como ltimo algarismo o primeiro pode ser escolhido de 9 maneiras distintas
mas se o zero no foi escolhido para ser o ltimo algarismo, o primeiro s po-
de ser escolhido de 8 modos (o pode ser o zero nem o algarismo escolhido
Para a ltima posio)
agora ? Como driblar essa dificuldade?
Temos trs alternativas....
.squecer o problema do zero na primeira posio, ou seja, fazer de conta
que ele possa ser o primeiro algarismo e depois subtrair os nmeros que so
Pares e que iniciam pelo zero. Vejamos:
!or
5 9 8 x x = 360
Agora "contamos os que comeam por 0
!or 0
fixo
4 8 x = 32
Assim a quantidade de nmeros pares de trs algarismos distintos
360 32 = 328
.contamos os que so pares e terminam por zero, depois "contamos os que
So pares e que no terminam por zero e adicionamos as duas quantidades.
Vejamos:
Vamos "contar os que so pares e terminam por 0
0
fixo
9 8 = 72 x
Agora vamos "contar os que so pares mas no terminam por 0
Z4o ou 8
4 8 8 x x = 256
Assim o total de nmeros pares com trs algarismos distintos 72 + 256 = 328
. Uma outra possibilidade seria achar quantos so todos os nmeros naturais
de trs algarismos distintos, achar quantos desses nmeros so mpares e
depois subtrair essas duas quantidades. Vejamos:
Vamos "contar quantos so os nmeros naturais de trs algarismos distintos:
9
9 8 x x = 648
Agora vamos "contar quantos so mpares
I3b7 ou 9
5 8 8 x x = 320
Assim o total de nmeros pares com trs algarismos distintos 648 - 320 = 328
08.Quantos divisores naturais possui o nmero 360 ?
Decompondo 360 como o produtos de seus fatores primos obteremos:
3 Z I
3o0 Z .3 .b
Assim os divisores de 360 so os nmeros da forma
d Z .3 .b
- .

Onde
=
0IZ3 - Z
=
0IZ .Z
=
0I Z
Assim existem para formar um divisor de 360 existem 4 possibilidades de escolha
Para o - , 3 possibilidades para o . e 2 possibilidades para o , logo pelo P.F.C.
Temos que 0 nmero 360 possui 4 x 3 x 2 = 24 divisores naturais
OBSERVAO:
De um modo geral pode-se verificar (pelo mesmo raciocnio da questo anterior)
que o nmero
3 I Z
I Z 3
5 .5 . ... 5
- - -

Onde p
1
, p
2
, ... P
n
so nmeros primos possui uma quantidade de divisores
ATURAS igual a:

I Z 3
" I . I . ... . I - - -

09. Quantos so os nmeros inteiros positivos de 5 algarismos que no tm

algarismos adjacentes iguais?
9 x 9 9 9 9 x x x = 9
5
Os algarismos do nosso sistema decimal so: 0,1,2,3,4,5,6,7,8 e 9. Assim,
10. Um salo de baile tem 6 seis portas. De quantos modos esse salo pode
estar aberto? (o salo est aberto quando existe pelo menos uma porta aberta)
2 2 2 2 2 2
Para cada porta s temos duas possibilidades: ela fica ABRTA ou FCHADA.
Assim, temos que:
x x x x x = 64
Assim existem 64 modos de deixarmos as portas abertas ou fechadas. Mas
Perceba que desses 64 modos apenas um no deixa o salo aberto ( o modo
Que apresenta todas as portas fechadas), logo a resposta correta 64-1=63.
11. uma cidade, todos os telefones tm prefixo 721, seguido de outros quatro
dgitos. Todos os telefones em que esses quatro dgitos so iguais (por exemplo,
721-2222) e os que tm os dois primeiros dgitos iguais a zero (por exemplo,
7210058 ou 7210000) so reservados para instituies como hospitais,
bombeiros, rgos governamentais etc...Assim, quantos telefones restam,
nesta cidade, para uso do grande pblico?
Vamos inicialmente "contar quantos so os telefones da cidade:
7ZI -
Os algarismos do nosso sistema decimal so: 0,1,2,3,4,5,6,7,8 e 9. Assim,
10 10 10 10 10
4
= 10.000 Telefones x x x =
Agora vamos "contar quantos telefones tm os quatro ltimos digitos iguais
7ZI -
10 1 1 1 = 10 telefones
Agora vamos "contar quantos telefones da forma 721-00# #
7ZI -
0 0
10 10 = 100 telefones
x x x
x
Perceba que nestas contagens o telefone 721-0000 foi contado duas vezes: uma
Quando contamos os telefones que tm os quatro ltimos digitos iguais e outra
Quando contamos os telefones da forma 721-00##. Assim a quantidade de tele-
Fones destinados ao grande pblico :
10.000 - 10 - (100 1) = 9.891 telefones
12. um pas, as placas das motocicletas so constitudas de duas letras,
seguidas de dois dgitos, sendo permitida a repetio de letras e de dgitos.
utilizado um alfabeto de 23 letras. A letra "O pode aparecer em qualquer
posio, mas placa com dois "O so excludas. A mesma excluso se faz
para as placas com dois zeros.Quantas placas podem ser formadas?
Vamos inicialmente "esquecer as restries e "conter o total de placas possveis
efro efro " "
23 23 10 10 x x x = 52.900 placas
Agora vamos "contar as placas que no so vlidas:
nicialmente vamos "contar as que tm duas letras O, ou seja, as placas da forma
O O
O O
fixos
10 10 x = 100 placas
Agora vamos "contar as placas que terminam com 00
0 0
fixos
23 23 x = 529
52.900 100 (529 1) = 52.272 placas
Perceba que nestas contagens a placa OO00 foi contada duas vezes: uma
quando contamos as placas que terminam em 00 e outra quando contamos
As placas que comeam por OO. Assim a quantidade de placas que so vli-
das :
13. Cinco sinaleiros alinhados, dispondo de lmpadas de cores verde e vermelha
cada um, nunca podem estar apagados nem utilizar duas cores ao mesmo tempo.
Cada sinal formado pelo conjunto dos 5 sinaleiros. essas condies, quantos
sinais podem ser emitidos?
Para cada lmpada s h duas possibilidades : est VRD ou VRMLHA.
Assim temos que:
2 2 2 2 2 x x x x = 32
Temos ento 32 possibilidades de deixar as lmpadas verdes ou vermelhas
Como cada uma dessas configuraes corresponde a um sinal temos ento
32 possveis sinais.
14. O jogo da sena consiste no sorteio de 6 nmeros distintos, escolhidos ao acaso,
entre os nmeros 1,2,3,...,at 50. Uma aposta consiste na escolha (pelo apostador)
de 6 nmeros distintos entre os 50 possveis, sendo premiadas aquelas que
acertarem 4(quadra), 5(quina) ou todos os 6(sena) nmeros sorteados. Um
apostador, que dispe de muito dinheiro para jogar, escolhe 20 nmeros e faz
todos os 38760 jogos possveis de serem realizados com esses 20 nmeros.
Realizado o sorteio, ele verifica que TODOS os 6 nmeros sorteados esto entre
os 20 que ele escolheu. Alm de uma aposta premiada com a sena.
a) quantas apostas premiadas com a quina este apostador conseguiu?

C ob .C I4I 84
Para acertar uma QUA ele precisa acertar exatamente 5 dos 6 nmeros sorteados
e 1 dos 14 nmeros que no foram sorteados entre os que ele escolheu inicialmente
Assim o total de modos distintos para que isto ocorra :
Para acertar uma QUADRA ele precisa acertar exatamente 4 dos 6 nmeros
sorteadose 2 dos 14 nmeros que no foram sorteados entre os que ele escolheu
inicialmente> Assim o total de modos distintos para que isto ocorra :
b) Quantas apostas premiadas com a quadra ele conseguiu?

C o 4 .C I4Z I.3ob
15.uma cesta de frutas existem 12 laranjas e 10 bananas. Maria escolhe uma
laranja ou uma banana e Ana escolhe uma laranja e uma banana. Depois de
qual escolha de Maria, Ana tem o maior nmero de escolhas?
Se Maria escolher uma laranja, Ana poder escolher uma laranja de 11 modos
Distintos e uma banana de 10 modos distintos. Assim existem 11 x 10 =110
Modos distintos para que Ana escolha as duas frutas. Se Maria tivesse escolhi-
do inicialmente uma banana, Ana poderia escolher uma laranja de 12 modos
Distintos e uma banana de 9 modos distintos e assim existiriam 12 x 9 = 108
modos distintos de escolher asa duas frutas. Assim para que Ana tenha um maior
nmero de escolhas melhor que Maria escolha inicialmente uma laranja!
16.uma festa onde todos se cumprimentam, aconteceram 28 apertos de mos.
Quantas pessoas compaream?
Cada aperto de mo constitudo por duas pessoas. Assim se chamarmos de n
O nmero de pessoa presentes na festa teremos:


3l
C 3Z Z8 Z8
3 Z l.Zl

3. 3 I . 3 Z l
Z8
3 Z l.Z

Z
3 3 bo 0
3 8 ou 3 7
Como o nmero de pessoas tem de ser positivo segue que na festa haviam
Apenas 8 pessoas.
17. (UL-2006)a formao de uma Comisso Parlamentar de nqurito (CP),
cada partido indica um certo nmero de membros, de acordo com o tamanho de
sua representao no Congresso acional. Faltam apenas dois partidos para
indicar seus membros. O partido A tem 40 deputados e deve indicar 3 membros,
enquanto o partido B tem 15 deputados e deve indicar 1 membro. Assinale a
alternativa que apresenta o nmero de possibilidades diferentes para a composio
dos membros desses dois partidos nessa CP.
a) 55
b) (40 - 3) . (15-1)
c) [40!/(37! . 3!)]. 15
d) 40 . 39 . 38 . 15
e) 40! . 37! . 15!
Ora, na comisso formada a ordem de escolha
o tem a menor importncia. Assim o total de
escolhas possveis

40l Ibl
C 403 .C IbI .
37l.3l I4l.Il

40l
C 403 .C IbI .Ib
37l.3l

Assim a resposta a ALTRATVA C

18.(UFM-2006)A partir de um grupo de oito pessoas, quer-se formar uma comisso
constituda de quatro integrantes. esse grupo, incluem-se ustavo e Danilo,
que, sabe-se, no se relacionam um com o outro.Portanto, para evitar problemas,
decidiu-se que esses dois, juntos, no deveriam participar da comisso a ser
formada.essas condies, de quantas maneiras distintas se pode formar
essa comisso?
a) 70
b) 35
c) 45
d) 55
nicialmente perceba que na comisso a ordem em
Que os componentes so escolhidos no tem a menor
mportncia. Assim...
Vamos "esquecer a restrio de que ustavo e Danilo
no estarem na mesma comisso. squecendo essa
Restrio o n de possveis comisses seria

C 8 4 70
Agora vamos "contar as comisses em que ustavo e
Danilo esto presentes ( lembre-se que no queremos
isto!). ssas Comisses so em n de

C oZ Ib
Assim o n de comisses que queremos 70 15 = 55. (ALTRATVA D)
19.
a)Usando os dgitos 0, 1, 2, 3, 4, quantos nmeros naturais de 4 dgitos
podemos escrever?
Vamos esquecer inicialmente que o zero no pode ficar na primeira posio. Assim,
5 5 5 5 x x x = 625
Agora vamos "contar os que comeam por zero:
0
fixo
5 5 5 x x = 125
Assim o total de nmeros naturais de 4 algarismos que podem ser formados com
os digitos 0,1,2,3 e 4 625 125 = 500
- Quantos so os anagramas das palavras VESTIBULAR e ARARAQUARA?
A palavra VSTBULAR possui 10 letras distintas, logo a quantidade de ana-
gramas 10! = 3.628.800.
A palavra ARARAQUARA possui 10 letras sendo que so 5 letras A, 3 letras R,
1 letra Q e 1 letra U. Assim a quantidade de anagramas da palavra ARARAQUA-
RA
I0l
b040
bl.3l

20.Cinco cantores, A, B, C, D e , se apresentam num teatro, numa mesma noite,
cada um uma nica vez.
a) De quantas maneiras distintas a direo do espetculo pode programar a ordem
de apresentao dos cantores?
Como os 5 cantores so distintos, existem 5! = 120 modos de orden-los.
- De quantas maneiras a direo do espetculo pode programar a ordem de
apresentao dos cantores, se o cantor B se apresenta imediatamente aps o A?
maginemos A e B juntos (nesta ordem!),

4! = 24
c De quantas maneiras a direo do espetculo pode programar a ordem de
apresentao dos cantores, se o cantor B no se apresenta aps o A?
outras palavras o cantor B tem de se apresentar antes do cantor A. este
Caso temos duas sadas a primeira

3! = 6
3! = 6
3! = 6
3! = 6
3! = 6
3! = 6
3! = 6
3! = 6
3! = 6
3! = 6
+
60 modos distintos
Uma outra sada (bem mais elegante) seria perceber que para cada permutao
em que o cantor B se apresenta antes do cantor A existe uma permutao em que
os demais cantores permanecem nas mesmas posies mas o cantor A se
apresenta antes do cantor B. Assim em metade das possveis ordenaes dos 5
cantores o cantor B se apresenta antes do cantor A e na outra metade o cantor
A que se apresenta antes do cantor B. Assim a resposta 120 / 2 = 60.
QUESTO EXTRA
Com os algarismos 1,2,3,4 e 5 podemos formar 5! =120 algarismos. Qual a soma
de todos esses nmeros?
screvendo estes 120 nmeros em ordem crescente, obtemos:
12.345 12.354 ... 54.312 54.321
Perceba que adicionando os nmeros que esto equidistantes dos extremos
Obtemos sempre a mesma soma 12345 + 54321 = 66.666. Assim o valor da
Soma procurada 60 x 66.666 = 3.999.960
66.666
66.666
.Quantos so os ,3,7,2,8da palavra %% tais que em cada um
deles no h duas letras iguais vizinhas?
Seja A o conjunto dos anagramas da palavra TKTAK que apresentam as
2 letra T juntas. Vamos determinar o nmero de elementos de A, n(A).
% %

bl
3 o0
Zl

O total de anagramas da palavra TKTAK
ol
I80
Zl.Zl

Vamos "contar agora quantos destes anagramas apresentam duas letras
vizinhas iguais e depois subtrair do total esse nmero, o que nos dar justa-
mente a quantidade de ,3,7,2,8da palavra %% tais que em cada um
deles no h duas letras iguais vizinhas
Seja B o conjunto dos anagramas da palavra TKTAK que apresentam as
2 letra K juntas. Vamos determinar o nmero de elementos de B, n(B).

%%

bl
3 o0
Zl

Perceba que os conjuntos A e B que foram definidos acima no so disjuntos,
Visto que existem anagramas da palavra TKTAK que apresentam as duas letras
T juntas e as duas letras K juntas, tais como TTKKA.
Diante disto vamos descobrir o nmero de elementos da interseo de A com B,
3 Y
.
% %

4! = 24
ote que:

Z4
3o
3o
Assim,
3 3 3 3 Y
3 o0 o0 Z4 9o
Ou seja, existem 96 anagramas da palavra TKTAK que apresentam duas letras
guais vizinhas.
Como queremos saber quantos anagramas no apresentam letras iguais vizinhas,
Basta calcular 180 96 = 84 anagramas.
22.(UFSP-2006)As permutaes das letras da palavra PROVA foram
listadas em ordem alfabtica, como se fossem palavras de cinco letras
em um dicionrio. A 73
a
palavra nessa lista
a) PROVA.
b) VAPOR.
c) RAPOV.
d) ROVAP.
e) RAOPV
Vamos contar os anagramas que iniciam por A

4! = 24
Agora os que comeam por O
0
4! = 24
Agora os que comeam por P
!
4! = 24
Perceba que at este momento j escrevemos 24 + 24+ 24 = 72 palavras.
Como queremos a 73

palavra, segue ela ser a prxima palavra a ser

scrita, logo a 73

palavra
R A
O P
V
(ALTRATVA )
.(UFF-2004)Trs ingleses, quatro americanos e cinco franceses sero
dispostos em fila (dispostos em linha reta) de modo que as pessoas de
mesma nacionalidade estejam sempre juntas. De quantas maneiras distintas
a fila poder ser formada de modo que o primeiro da fila seja um francs?
Uma possvel fila seria
F F F F F
I Z 3 4 b I Z 3 I Z 3 4
Como o primeiro da fila deve ser um francs e as pessoas de mesma nacio-
nalidade devem ficar juntas segue que no podemos tirar o grupo de france-
ses do inicio da fila, entretanto os grupos de de americanos e de ingleses
podem trocar de posio entre si, alm de que dentro de cada grupo os in-
divduos podem trocar de posio entre si. Assim o nmero de filas possveis

F F F F F
I Z 3 4 b I Z 3 I Z 3 4
5! 3! 4! 2! = 34.560 x x x
Troca da
Posio dos
rupos
24.(URO-2000)
Um jogo formado por 20 pontos, conforme a figura abaixo. Calcule:
a) o nmero total de possibilidades para "caminhar" de A a C, sabendo-se
que s pode haver movimento na horizontal (da esquerda para a direita) ou
na vertical (de cima para baixo), um espao entre dois pontos de cada vez;
b) a probabilidade de "caminhar" de A a C, passando por B, seguindo as
regras do item a.
Vamos visualizar um dos possveis caminhos:
Chamamos cada passo horizontal de H e cada passo vertical por V. Dessa
Forma o caminho acima representado pode ser representado por HVVHHVH.
Qualquer outro possvel caminho ser sempre formado por 7 passos sendo
4 horizontais e 3 verticais.
Assim o total de caminhos possveis
7l
3b
4l.3l

b) a probabilidade de "caminhar" de A a C, passando por B, seguindo as regras
do item a.
Vamos determinar quantos so os caminhos que ligam A e B que "passam por B
Analisemos um desses caminhos:
Qualquer caminho que ligue A e B tem dois passos horizontais e um passo
vertical (HHV), enquanto que qualquer caminho que ligue B e C tem dois
passos horizontais e dois passos verticais (HHVV). Assim o n de caminhos
que ligam A e B .
3l
3
Zl

o nmero de caminhos que ligam B e C
4l
o
Zl.Zl

Assim, pelo P.F.C. o n de caminhos ligando A e C passando por B
3 x 6 = 18
Logo a probabilidade pedida
I8
5
3b

.(URO-2000) Uma pessoa quer comprar 6 empadas numa lanchonete.

H empadas de camaro, frango, legumes e palmito. Sabendo-se que podem
ser compradas de zero a 6 empadas de cada tipo, de quantas maneiras diferentes
esta compra pode ser feita?
Sejam:
x = n de empadas de camaro
y = n de empadas de frango
z = n de empadas de legumes
w = n de empadas de palmito
Assim devemos ter:
x + y + z + w = 6
Dessa forma cada soluo inteira e no negativa da equao acima corresponde
A um modo de comprar as 6 empadas. Dessa forma o n de maneiras de comprar
As 6 empadas corresponde a quantidade de solues inteiras e no negativas
da equao.
Como achar a quantidade de solues inteiras e no negativas da equao
x + y + z + w = 6?
Vejamos algumas solues:
x y ; w
Z Z I I
I 3 I I
Z 0 3 I
3 0 0 3
Assim a quantidade de solues inteiras e no negativas da equao acima
corresponde a quantidade de maneiras distintas de ordenarmos 6 bolas (iguais)
3 barras (iguais), o que pode ser feito de
9l
84 mo3eiros disfi3fos
ol.3l

26.Cinco casais vo-se sentar em um banco de 10 lugares, de modo que cada
casal permanea sempre junto ao sentar-se.Determine de quantas maneiras
distintas todos os casais podem, ao mesmo tempo, sentar-se no banco.
Uma maneira de organiz-los
H M H M H M H M H M
I I Z Z 3 3 4 4 b b
2! 2! 2! 2! 2! x x x x = 3.840 5! x