(Rev) 5 LICAO

RACIOCNIO LGICO ANLISE COMBINATRIA
Profs. Antonio Geraldo e Jos Carlos 63

ANLISE COMBINATRIA

1. Introduo

A procura por tcnicas de contagem est diretamente relacionada evoluo
cognitiva de uma pessoa. A primeira tcnica matemtica aprendida por uma
criana contar, ou seja, enumerar os elementos de um conjunto para
determinar quantos so os seu elementos.
A Anlise Combinatria nos ensina como contar a quantidade
de agrupamentos feitos com os elementos de um conjunto.

Os agrupamentos podem diferenciar pela quantidade, ordem e pela
natureza, e os elementos do agrupamento podem ser distintos ou repetidos.

2. Os princpios

As operaes aritmticas so tambm motivadas (e aprendidas por crianas)
atravs de sua aplicao a problemas de contagem.
A operao de adio sempre introduzida em conexo com um problema
de contagem. Imagine um conjunto A com 3 mas e um conjunto B com 5
peras. Quantos elementos teremos no conjunto AB?
Esse exemplo ilustra um princpio bsico de contagem: Princpio Aditivo.

2.1 Princpio aditivo

Se A e B so conjuntos disjuntos, com p e q elementos,
respectivamente, ento A B possui p + q elementos.
Ou ainda,
Se uma ao composta de duas etapas sucessivas e independentes,
sendo que a primeira pode ser feita de m modos e, para cada um destes, a
segunda pode ser feita de n modos, ento o nmero de maneiras de realizar a
primeira ou a segunda etapa m n + .

Exemplos:.

Formatted: Indent: First line: 0.49"
Formatted: Highlight
Formatted: Font: Times New Roman, 11 pt, Bold
Formatted: Font: Times New Roman, 11 pt, Bold
Formatted: Font: Bold

E1) Vamos imaginar que uma pessoa est num banco vazado por duas grandes
avenidas: A e B. Imagine ainda que pela avenida A existam 4 portes de acesso
ao banco e pela avenida B, existam 3. De quantas formas um cliente que se
encontra dentro do banco pode sair deledo mesmo?

Bom, ele pode escolher sair pela avenida A ou B:

E.2) Imagine, agora, que numa sala h 3 homens (h1, h2 e h3) e 4 mulheres
(m1, m2, m3 e m4). De quantos modos possvel selecionar um casal (homem-
mulher) ?

fcil perceber que h 4 casais possveis com o homem h1 (h1m1, h1m2, h1m3
e h1m4), outros 4 com o homem h2 e, finalmente, 4 com o homem h3.
O nmero de casais , portanto, 4 + 4 + 4 = 12. Ou simplesmente, 3 4 = 12.
Esta a motivao para o Pprincpio Ffundamental da Ccontagem, tambm
conhecido como Pprincpio Mmultiplicativo que diz:.

2.2 Princpio Multiplicativo ou Princpio Ffundamental da Ccontagem
(PFC)

Se uma ao composta de duas etapas sucessivas e independentes, sendo que a
primeira pode ser feita de m modos e, para cada um destes, a segunda pode ser
feita de n modos, ento o nmero de maneiras de realizar a ao, isto , a
primeira E a segunda etapas m.n.

Dica:
Ppara no usar o princpio errado, quando voc tiverestiver interpretando
um problema force o conectivo (E, OU), pois E: e OU: +

Repare Observe a diferena:

Exemplos:

Formatted: Font: Times New Roman, 11 pt, Highlight
Formatted: Bulleted + Level: 1 + Aligned at: 0.25" + Indent at: 0.5"

E.1) Se voc tem quatro camisas e seis calas diferentes, ento ter 4 6 24 =
maneiras distintas de trajar-se, usando camisa E cala.
E.2) Se voc tem quatro pares de sapatos e seis pares de tnis diferentes, ento
ter 4 6 10 + = maneiras distintas de calar-se, usando sapato OU tnis.
E.3) Para fazer uma viagem de ida E volta Recife-Petrolina de avio, um
passageiro tem a disposio 4 companhias areias. De quantos modos ele pode
fazer sua escolha, sabendo que na volta no pode usar a companhia areia usada
na ida?
H 4 modos de escolher a companhia de IDA ida E, depois disso, h 3 opes
para a VOLTAvolta: 4

3. Arranjo Simples

So agrupamentos de elementos distintos que diferem entre si pela
ordem ou pela natureza, ou seja, so problemas de escolha em que a ordem
importa.

Exemplos:
E1) Quantos nmeros de 2 algarismos distintos poderiam ser formados com os
dgitos {1, 2, 3 e 5}?
Escolhem-se 2 algarismos e percebe-se que, se mudar a ordem, muda o nmero
(12 21)., ou seja, a ordem importa.
E2) De um grupo de 10 estudantes, sorteiam-se 2 para ganhar presentes;, o
primeiro receber um livro, o segundo uma viagem. De quantas formas o sorteio
pode ser feito?
Escolhem-se 2 estudantes (A e B) e percebe-se que se mudar a ordem, muda a
escolha (
), ou seja, a ordem importa.

Representao:
n,p
A : l-se arranjo simples de n elementos p a p.
n,p
n!
A n (n 1) (n 2) ... (n p 1).
(n p)!
= = +

Dica:
Pproblemas que envolvem arranjos podem e devem ser resolvidos com o
Princpio Fundamental da Contagem; portanto, , evite esta frmula.
Formatted: Font: Bold, Highlight
Formatted: List Paragraph, Bulleted + Level: 1 + Aligned at: 0.25" + Indent at: 0.5"


4. Combinao Simples

So agrupamentos de elementos distintos que diferem entre si pela
natureza,. ou seja, so problemas de escolha em que a ordem no importa.

Exemplos:
E1) De quantas formas podem-se escolher 2 pessoas de um grupo de 5 pessoas
(A, B, C, D, E) ?
Escolhem-se 2 pessoas e percebe-se que, se mudar a ordem, no muda a
escolha, afinal se os escolhidos forem {A, B} a mesma coisa de {B, A}.
E2) De um grupo de 10 estudantes, sorteiam-se 2 para ganhar presentes, ambos
ganharam o livro Raciocnio Lgico em 7 LiesRACIOCNIO LGICO EM 7
LIES. De quantas formas o sorteio pode ser feito?
Escolhem-se 2 estudantes (A e B) e percebe-se que, se mudar a ordem, no
muda a escolha (
), ou seja, a ordem no importa.

Representao:

n,p
C : l-se combinao simples de n elementos p a p.
C
n,p
=
A
n,p
p!
=
n!
p!(n - p)!

5. Arranjo ou Combinao?

Quando estamos resolvendo problema de anlise combinatria, devemos
reconhecer quando envolve arranjos ou combinaes. Vamos usar os seguintes passos:

a) escolher um agrupamento qualquer que satisfaa as condies do
problema;
b) trocar as posies dos elementos desse agrupamento escolhido. Se o
novo agrupamento for uma nova soluo do problema, ou seja, se a
ordem for importante, ento trata-se de ARRANJO, caso contrrio,
trata-se de COMBINAO.

Exemplos:
Formatted: Font: Italic


E.1) Encontre todos os arranjos distintos dos objetos -, A e tomados 2 a 2.

Resoluo:

Os arranjos de -, A, tomados 2 a 2 so:
(-, A), (-, ), (A, -), (A, ), (, -) e (, A). Note que (-, A) e (A, -) diferem
pela ordem de seus elementos, enquanto (-, A) e (-, ) diferem pela natureza de
seus elementos. Est a o porqu de dizermos que dois arranjos diferem pela
ordem ou pela natureza de seus elementos.

E.2) Encontre todas as combinaes distintas dos objetos -, A e tomados 2 a 2.

Resoluo:

As combinaes de -, A, tomados 2 a 2 so:

{-, A}, {-, }, {A, }. Note que cada combinao difere apenas pela natureza
e nunca pela ordem de seus elementos.

E.3) Encontre todos os arranjos distintos dos objetos -, A e tomados 3 a 3.

Resoluo:

Os arranjos de -, A, tomados 3 a 3 so:
(-, A, ), (-, , A), (A, -, ), (A, , -), (, -, A), (, A, -). Note que (-, A, ) e
(-, , A) diferem to apenas pela ordem e nunca pela natureza de seus elementos.

Note, ainda, que o arranjo dos trs objetos acima nada mais que a
permutao dos mesmos.

6. Embasamento matemtico: o fatorial (!)


Primeiro, observa-se que tal operador utilizado nas frmulas de arranjo
(apesar de eu insistir, no a use, prefira o PFC), de combinao e tambm de
permutao (prxima lio).
Na matemtica, o fatorial de um nmero natural n, representado por n!, o
produto de todos os inteiros positivos menores ou iguais a n. A notao n! foi
introduzida por Christian Kramp em 1808.
Define-se 0! = 1 (porque o produto vazio, isto , o produto de nenhum nmero
1).
Da, segue que 1! = 1; 2! = 2 . 1 = 2; 3! = 3 . 2 . 1; e, assim, sucessivamente.
Observe que o crescimento do nmero fatorial muito expressivo (10! =
3628800) e, portanto, devemos tomar cuidado com as contas envolvendo tal
operador. A dedicao ao resolver todos os exerccios trar a habilidade
necessria para no errar nenhum exerccio na prova.
Exemplos:.

E1). Calcular:

a) 4!

Resoluo: 4! 4 3 2 1 24 = = .

b)
9!
5!

Resoluo:
9! 9 8 7 6 5!
3.024.
5! 5!

= =

c)
11!
9! 2!

Resoluo:
11! 11 10 9!
55
9! 2! 9! 2 1

= =

.

MARIA, D UM HELP AQUI

Comment [D1]: confuso
Formatted: Font: Times New Roman, Bold
Formatted: Font: Times New Roman, Bold, Highlight

Encerrada a explanao terica dessa lio sobre o cuidadoso tema anlise
combinatria, fundamental um conselho: refaa todos os exerccios que
surgiro agora, na Srie Exerccios Resolvidos antes de tentar fazer os da Srie
Exerccios de Fixao. necessrio queimar as pestanas primeiro, onde em
que voc ter o apoio da resoluo, e a o seu raciocnio pode ser retificado (ou
ratificado), aprumando-o e te dando a segurana necessria para resolver a
prxima srie de exerccios.
O ponto fundamental em um problema de anlise combinatria a ANLISE,
onde voc escolhe o agrupamento para resolver o problema (arranjo,
combinao ou permutao). Depois disso, a COMBINATRIA a parte fcil,
pois s pegar a frmula, ou os princpios de contagem (aditivo ou
multiplicativo) e executar o clculo. Boa sorte e que a fora esteja com voc.

SRIE DE EXERCCIOS RESOLVIDOS.

R56. Quantos nmeros com 3 algarismos distintos, podemos formar,
empregando, os caracteres 1, 3, 5, 6, 8, 9?

Resoluo:

Cada nmero conter trs algarismos distintos e a ordem dos mesmos
conduzir a nmeros distintos. Ou seja, esse um problema de arranjo. Assim,
6,3
A 6 5 4 120. = =

R57. (Vunesp) Um certo nmero de garrafas distinguveis foi arranjado de 3 em
3, de todas as maneiras possveis. O nmero desses arranjos foi 120. Ento,
o nmero de garrafas era:

a) 12.
b) 10.
c) 6.
d) 5.
e) 4.

Resoluo:
Comment [D2]: Maria, favor reescrever este pargrafo
Formatted: Font: Not Italic


A montagem do problema fcil e seria:
n,3
A 120 n (n 1) (n 2) 120 = =
Mas deu ema equao de grau 3 para resolver. Ou seja, ter de escolher um
caminho mais rpido (mas indigno para os matemticos), vamos testar as
alternativas.
Testando as alternativas, temos:
a) n 12 12 11 10 1.320 120 = = =
b) n 10 10 9 8 720 120 = = =
c) n 6 6 5 4 120 120 = = = (funcionou!)

Letra Resposta: Cc

R58. (FGV) Um viajante, partindo da cidade A, deve chegar cidade D,
passando obrigatoriamente pelas cidades B e C.
Para viajar de A ae B existem 3 meios de transporte: avio, navio e trem; de B
para C, 2 meios; txi e nibus; e de C para D, 3 meios: carroa, moto e bicicleta.
Quantas maneiras diferentes existem para viajar de A para D?

a) 8.
b) 3.
c) mais de 15.
d) menos de 10.
e) 12.

Resoluo:
s utilizar o princpio multiplicativo ou princpio fundamental da contagem,
afinal para ir de A a D, faz-se a seguinte sucesso:
de A a B e de B a C e de C a D
A
3
B
2
C
3
D

3 2 3 18 =
Formatted: Left


Letra Resposta: cC

R59. (Cesgranrio) Considere todos os n nmeros pares positivos, de quatro
dgitos diferentes, formados com os algarismos 1, 2, 3 e 4. Ento n :

a) 10.
b) 12.
c) 16.
d) 18.
e) 24.

Resoluo:

J percebeu que esses problemas de formar nmero, senha, telefone, protocolo,
placa de carro, dentre outros, so problemas de escolha (escolher os
algarismos ou escolher as letras) e que a ordem importa. Ou seja, so
problemas de arranjo, que so facilmente resolvidos com o PFC.
Bom, para formar nmeros pares (ltimo algarismo precisa ser par, lembra?) de
4 algarismos distintos, escolhidos do conjunto { } 1, 2, 3, 4 , monta-se o
esquema e aplica-se o PFC, lembrando de sempre iniciar o preenchimento
pela(s) restrio (es):

Restries Par

Total de opes
3 2 1 2 = 12

Letra Resposta:B b

R60. Com os algarismos 3, 6, 9, 4, quantos nmeros mpares podemos formar
contendo 1, 2, 3 e 4 algarismos distintos?
Resoluo:
Formatted: Left
Formatted: Left

Para um nmero ser mpar, ele precisa terminar com algarismo mpar, que, no
nosso caso, dos 4 algarismos dados s 2 so impares: 3 e 9. Como o nmero
a ser formado pode ter 1 algarismo, ou 2 algarismos, ou 3 algarismos, ou 4
algarismos distintos, separa-se o problema:

Observe que a caixinha que tem o Impar a posio do ltimo algarismo do
nmero, que tem que ser mpar, ou seja, a restrio do problema, logo
iniciamos o preenchimento do total de opes por l.

com 1 algarismo:
Formato do nmero mpar

Total de opes
2 = 2
ou

com 2 algarismos:
Formato do nmero

mpar

Total de opes
3 2 = 6
ou

com 3 algarismos:
Formato do nmero

mpar

Total de opes
3 2 2 = 12
ou

com 4 algarismos:
Formato do nmero

mpar

Total de opes
3 2 1 2 = 12

Somando-se as possibilidades, 2 + 6 + 12 + 12, h um total de 32 nmeros
mpares nas condies do problema.

Resposta: Letra Cc

R61. De quantas formas diferentes podemos atribuir um primeiro, segundo e
terceiro prmios em uma classe de 10 alunos?

Formatted: Font: Times New Roman, Highlight
Formatted: Left
Comment [D3]: por que resposta se no tem alternativa?

Resoluo:
Perceba que, nesse caso, precisamos escolher 3 alunos, dentre 10 para premia-
los. Mas temos que ter um cuidado especial, como h colocaes: 1, 2 e 3,
a ordem importante. , portanto, um problema de arranjo que se resolve
assim:

10,3
10!
A 720
7!
= =
Ou assim:

Colocaes
1 2 3
Total de opes
10 9 8 = 720

R62. A quantidade de nmeros pares de 5 algarismos, sem repetio, que
podemos formar com os dgitos 2, 3, 4, 5, 6, 7 e 8 igual a:

a) 720.
b) 1.440.
c) 2.160.
d) 2.880.
e) 3.600.

Resoluo:
Formar nmeros pares de 5 algarismos distintos, escolhidos do conjunto
{ } 2,3, 4,5, 6, 7,8 . Restrio: terminar com algarismo par (para o numero
ser par).

Restries par

Total de opes
6 5 4 3 4 = 1.440

Resposta: Letra Bb

R63. Usando-se 5 dos algarismos 1, 2, 3, 4, 5, 6 e 7, e sem repeti-los, podemos
formar:

Formatted: Left

a) 1.080 nmeros pares.;
b) 2.160 nmeros pares.;
c) 2.520 nmeros pares.;
d) 5.040 nmeros pares.;
e) 360 nmeros pares.

Resoluo:
Formar nmeros pares (observar as alternativas) de 5 algarismos distintos,
escolhidos do conjunto { } 1, 2,3, 4,5, 6, 7 . Restrio: terminar com algarismo
par (para o numero ser par).

Restries par

Total de opes
6 5 4 3 3 = 1.080

Resposta: Letra aA

R64. Com os algarismos 1, 2, 3 e 4, sem repeti-los, podemos escrever x
nmeros maiores que 2.400. O valor de x :

a) 6.
b) 12.
c) 14.
d) 18.
e) 24.

Resoluo:
Os nNmeros formados com os algarismos { } 1, 2, 3, 4 sem repeti-los, maiores
que 2.400, so aqueles que comeam por:

1) 24
Restrio 2 4

Total de opes
1 1 2 1 = 2

ou

2) 3 ou 4
Formatted: Left

Restrio 3,4

Total de opes
2 3 2 1 = 12

Portanto, h 14 nmeros maiores que 2.400 nessas condies.

Letra Resposta: cC

R65. (NCE) Com os algarismos do sistema decimal formam-se todos os
nmeros de 4 algarismos distintos, sendo que x deles possuiem um
algarismo mpar na ordem das centenas. O vValor de x :

a) 336.
b) 567.
c) 2.240.
d) 3.335.
e) 3.403.

Resoluo:
Formar nmeros de 4 algarismos distintos, escolhidos do sistema decimal
{ } 0,1, 2,3, 4,5, 6, 7,8,9 e com a restrio de o algarismo das centenas ser
mpar:

Restries 0 no mpar

Total de opes
8 5 8 7 = 2.240

Obs.:
Quando se fala em nmero, o primeiro algarismo nunca pode ser 0.

Resposta: c

R66. Em uma sala h 9 moas e 16 rapazes. De quantos modos poderemos
fazer uma comisso composta por 4 moas e 7 rapazes?
Formatted: Left
Comment [D4]: confirmar, pois fui eu quem inseri


Resoluo:

Observe agora, que nesses problemas de formar comisso, grupo,
equipe, o que nos interessa escolher alguns membros do total, pouco importa a
ordem em que eles so escolhidos. Ou seja, problemas desse tipo so problemas
de combinao.
As 4 moas podero ser escolhidas dentre as 9, o que d um total de
9,4
C 126 = modos diferentes. Os 7 rapazes podero ser escolhidos dentre os 16,
o que d um total de
16,7
C 11.440 = modos diferentes. Como a comisso
composta pelos 4 rapazes E pelas 7 moas, o resultado pedido ser:

E
126 11.440 1.441.440 =

R67. Num determinado setor de um hospital trabalham 5 mdicos e 10
enfermeiros. Quantas equipes distintas, constitudas cada uma de um
mdico e 4 enfermeiros, podem ser formadas nesse setor?

a) 210.
b) 1.050.
c) 5.050.
d) 10.080.
e) 25.200.

Resoluo:
Segue o mesmo raciocnio da questo anterior. Precisa-se escolher 1 mdico,
dentre 5; e 4 enfermeiros dentre 10.

E
5,1 10,4
C C 5 210 1.050 = =

Letra Resposta: bB

R68. Com 2 goleiros e 7 jogadores que no jogam no gol, calcular o
nmero de times de futebol de salo que podem ser formados.
Formatted: Font: Times New Roman, No underline
Formatted: Left


Resoluo:
Primeiro, precisoa-se saber que um time de futebol de salo (cuidado que as
bancas cobram esse tipo de cultura esportiva, principalmente chegando perto
de Oolimpada e Ccopa do Mmundo) formado por 1 goleiro (dos 2
goleiros, escolhe-se 1) e 4 jogadores de linha (dos 7 jogadores, escolhem-se
4).

E
2,1 7,4
C C 2 35 70 = =

R69. Determinar o nmero mximo de quadrilteros que conseguimos formar
com 8 pontos distintos no plano, sendo que quaisquer trs deles no so
colineares.
Resoluo:
Em problemas desse tipo (escolher pontos do plano), a ordem dos pontos
escolhidao no importa, o que importa quem foi escolhido. Estamos diante,
ento, de problemas de combinao.
Dos 8 pontos, escolhem-se 4:

70
4 , 8
= C

ATENO:

Nas prximas questes vamos apresentar dois raciocnios muito comuns em
problemas de contagem: Raciocnio Destrutivo e Raciocnio Construtivo. No
primeiro, precisamos contabilizar todos os grupamentos e retirar aqueles que
no atendem a restrio do problema (descontabilizar casos indesejados). No
segundo, constroem-se todos os grupamentos que atendem o problema sempre
ligando-os com o OU. Bom, mas a voc pergunta: E qual o melhor
Formatted: Font: Not Italic, No underline

raciocnio? Os dois raciocnios esto corretos e produzemiram os mesmos
resultados, escolha o que der menos trabalho e isso muda de exerccio para
exerccio. Concentre-se da ___ a ___

R70. Em um plano marcam-se 12 pontos dos quais 5 esto sobre uma mesma
reta. Quantos tringulos poderemos formar, unindo-os trs a trs?

Resoluo:

Para definir um tringulo, precisa-se escolher 3 pontos no alinhados (porque 3
pontos alinhados no formam tringulo). Ento, um bom raciocnio o que
chamamos de raciocnio destrutivo, onde se escolhem-se 3 pontos
quaisquer e excluem-se os trios de pontos que esto alinhados (na mesma
reta), pois no formam tringulo.

12, 3 5, 3
C C 210 =

R71. So dadas duas retas paralelas, marcam-se 7 pontos sobre uma e 4 sobre a
outra. Quantos tringulos poderemos formar, ligando trs quaisquer, desses 11
pontos?
Resoluo:
Para fixao, vamos utilizar mais uma vez o raciocnio destrutivo: escolhem-se
3 pontos quaisquer (dos 11) e excluem-se os trios de pontos sobre a primeira
reta (dos 7) e excluem-se os trios de pontos formados na segunda reta (dentre
4).
11, 3 7, 3 4, 3
C C C 126 =

R72. (Cesgranrio) So dadas duas retas paralelas
1
r e
2
r . Sobre
1
r marcam-se
quatro pontos distintos, e sobre
2
r , trs pontos tambm distintos. O nmero
de tringulos distintos que podem ser traados, com vrtices sobre os
pontos marcados, :

a) 15.
b) 21.
c) 24.
Comment [D5]: o que ??
Comment [D6]: o que ??


d) 28.
e) 30.

Resoluo:
Agora vamos mudar o raciocnio s para ganharmos arsenal de resoluo.
Invoco Escolhi o raciocnio construtivo: para formar tringulos, deve-se,
dos 7 pontos (4 em r1 e 3 em r2), escolher 3. Mas no podem ser 3 pontos
quaisquer, pois ao se escolher 3 pontos de r1, por exemplo, no se forma
tringulo, portanto, para formar tringulo fcil perceber que precisa-se
escolher 2 pontos em r1 e 1 ponto em r2 ou 1 em r1 e 2 em r2. Ento:

C
4,2
dos 4 em r
1
,
escolhe- se 2
E
C
3,1
dos 3 em r
2
,
escolhe- se 1
+
OU
C
4,1
dos 4 em r
1
,
escolhe- se 1
E
C
3,2
dos 3 em r
2
,
escolhe- se 2
=
= 63+43= 30

Letra Resposta: eE

R73. (FGV) Dadas duas retas paralelas e distintas, tomam-se 10 pontos distintos
na primeira e 6 na segunda. O nmero de tringulos com vrtices nos
pontos considerados :

a) 420.
b) 210.
c) 105.
d) 52.
e) n.r.a.

Resoluo:
Usando o raciocnio anterior, faz-se

Formatted: Left

C
10,2
dos 10 em r
1
,
escolhe- se 2
E
C
6,1
dos 6 em r
2
,
escolhe- se 1
+
OU
C
10,1
dos 10 em r
1
,
escolhe- se 1
E
C
6,2
dos6 em r
2
,
escolhe- se 2
=
= 456+1015 = 420

Letra Resposta: aA

R74. Em um plano h 12 pontos, dos quais trs nunca so colineares, exceto 5
que esto sobre uma mesma reta. Encontrar o nmero de retas determinadas
por esses pontos.

Resoluo:
Agora, voltemos ao raciocnio destrutivo.
Para se definir uma reta, escolhe-se 2 pontos distintos. Assim, o total de retas
o total de escolhas de 2 pontos, com o cuidado que ao se escolher 2 pontos
dentre aqueles 5 pontos colineares (esto numa mesma reta), est-se
definindo a mesma reta.
Ou seja, escolhem-se 2 pontos quaisquer (dos 12, escolhem-se 2), excluem-se
todaos as duplas formadas por aqueles 5 pontos (dos 5, escolhem-se 2) e
acrescenta-se 1 (excluiram-se aquelas duplas porque todas elas definiram a
mesma reta, mas, desse modo, essa reta no est sendo contada nenhuma
vez, por isso acrescenta-se 1 para contabilizar tal reta).

12, 2 5, 2
C C 1 57 + =

R75. Assinale a alternativa que corresponde ao nmero mximo de tringulos
que podemos formar sabendo-se que:

(i) os vrtices destes tringulos esto entre 12 pontos situados em um mesmo plano;
(ii) 5 dentre estes 12 pontos so colineares.

a) 220.
b) 210.
Formatted: Left
Formatted: Indent: Hanging: 0.2"

c) 105.
d) 140.
e) 200.

Resoluo:
Mais uma vez o raciocnio destrutivo:

C
12,3
dos 12 pontos dados,
escolhe- se 3 pontos quaisquer
-
exclui- se
C
5,3
dos 5 pontos de r
escolhe- se 3
=
= 220- 10 = 210

Resposta: b
Letra B

R76. Um grupo de 10 pessoas revolve jogar na mega senaMEGA
SENA, formando todos os cartes possveis, cada um com seis
dezenas, usando 10 dezenas distintas, previamente escolhidas pelos
mesmos. Depois de efetuado o jogo, dividiu-se o nmero de cartes
igualmente pelos jogadores. Quantos cartes coube a cada um
deles?
Resoluo:
Das 10 dezenas, escolhem-se 6 para montar um carto da mega -sena, ento o
total de diferentes cartes dado por:

10,6
C 210 =

Como h 10 pessoas para dividirem os 210 cartes, ento sobram-se 21
cartes para cada pessoa.

Formatted: Font: Arial, Bold
Formatted: Justified
Formatted: Font: Arial, Highlight


R77. De quantas formas diversas podemos escolher um romance, uma revista e
um jornal entre 7 romances, 5 revistas e 10 jornais?
Resoluo:
Dos 7 romances, escolhe-se um e das 5 revistas, escolhe-se uma, e dos 10
jornais, escolhe-se uma:

E E
7,1 5,1 10,1
C C C 7 5 10 350 = =

R78. (FGV) Um restaurante oferece no cardpio 2 saladas distintas, 4 tipos de
pratos de carne, 5 variedades de bebidas e 3 sobremesas diferentes. Uma
pessoa deseja uma salada, um prato de carne, uma bebida e uma
sobremesa. De quantas maneiras a pessoa poder fazer seu pedido?

a) 120.
b) 144.
c) 14.
d) 60.
e) 12.

Resoluo:
Das 2 saladas, escolhe-se uma, e dos 4 tipos de carne, escolhe-se um, e das 5
bebidas, escolhe-se uma, e das 3 sobremesas, escolhe-se uma:

E E E
2,1 4,1 5,1 3,1
C C C C 2 4 5 3 120 = =

Resposta: a
Letra A

R79. (UFPA) Um time de futebol de salo deve ser escalado a partir de um
conjunto de 12 jogadores, dos quais somente Pedro atua como goleiro.
Quantos times de 5 jogadores podem ser formados?

a) 792.
b) 485.

c) 330.
d) 110.
e) 98.

Resoluo:
Tem-se 12 jogadores: 1 goleiro e 11 jogadores de linha. Para montar times de 5
jogadores (1 goleiro e 4 jogadores de linha), faz-se:

C
1,1
s existe um goleiro
C
11,4
dos 11 jogadores de
linha, escolhe- se 4
= 330

Resposta: c
Letra C

R80. (PUC) Um professor props, para uma de suas turmas, uma prova com 7
questes, das quais cada aluno deveria escolher exatamente 5 questes para
responder. Sabe-se que no houve duas escolhas das mesmas 5 questes
entre todos os alunos da turma. Logo, o nmero mximo de alunos que
essa turma poderia possuir era:

a) 17.
b) 19.
c) 21.
d) 22.
e) 25.

Resoluo:
Essa questo pode ser reformulada assim: calcular o nmero de diferentes
escolhas de 5 questes.
Pois, como no houve duas escolhas iguais, significa que o nmero de alunos
igual ao total de diferentes escolhas dessas 5 questes.

7,5
C 21 =

Formatted: Indent: Hanging: 0.2"

Resposta: c
Letra C

R81. (De um grupo de 5 pessoas, de quantas maneiras distintas posso convidar
uma ou mais para jantar?

a) 120.
b) 30.
c) 31.
d) 32.
e) 5.

Resoluo:
Das 5 pessoas, pode-se convidar 1 pessoa, ou 2 pessoas, ou 3 pessoas, ou 4
pessoas, ou 5 pessoas, o que d:

OU OU OU OU
5,1 5,2 5,3 5,4 5,5
C C C C C 31 + + + + =

R82. (Cespe) Uma pessoa faz uma relao de nomes de 9 pessoas amigas. De
quantas maneiras distintas ela poder convidar 5 dessas pessoas, sabendo
que na relao h um nico casal inseparvel?
Resoluo:
Tem-se 9 pessoas, 2 inseparveis e 7 outras que no tm restrio. Como o
referido casal inseparvel, ento ou o casal convidado (das 5 pessoas
convidadas, sobram-se 3 vagas, disputadas entre as 7 pessoas), ou o casal
no convidado (as 5 vagas so disputadas entre as 7 pessoas).

OU
7,3 7,5
C C 35 21 56 + = + =

R83. (Cespe) Seis astronautas devem ser divididos em dois grupos de 3 homens
cada: um grupo para ir Lua, outro para ficar na base espacial. Calcule o
nmero total de situaes resultantes possveis.
Resoluo:
Formatted: Font: Times New Roman

Dos 6 astronautas, escolhe-se 3 para o 1 grupo, e, dos 3 outros, escolhe-se 3
para o 2 grupo.

6,3 3,3
C C 20 =

R84. (Vunesp) Nove times de futebol vo ser divididos em 3 chaves, todas com
o mesmo nmero de times, para a disputa da primeira fase de um torneio.
Cada uma das chaves j tem um cabea de chave definido. Nessas
condies, calcule o nmero de maneiras possveis e diferentes de se
completarem as chaves.
Resoluo:
Dos 9 times, divide-seos em 3 chaves com 3 times em cada chave. Mas, como
os cabeas de chave j foram escolhidos (1 para cada chave), restam 6:
times para serem escolhidos (2 para cada chave), ou seja, dos 6 que ainda
no foram escolhidos, escolhem-se 2 para a 1 chave; dos 4 restantes,
escolhem-se 2 para a 2 chave; e dos 2 restantes, escolhem-se 2 para a 3
chave.

6,2 4,2 2,2
C C C 15 6 1 90 = =

SRIE EXERCCIOS DE FIXAO

F94. Calcular:

a) 5!
b)
8!
7!

c)
16!
14!


d)
12!
9!3!

F95. Quantos so os nmeros com 3 algarismos diferentes que poderemos
formar, empregando os caracteres {3, 4, 5, 6, 7, 8, 9}?
F96. Na cidade de Braslia (DF), os telefones so identificados por um
nmero constitudo de oito algarismos. Os quatro 4 primeiros algarismos
constituem um nmero denominado prefixo. Na regio prxima a este
curso, o prefixo 3231. Nessa regio:

oO nmero mximo possvel de telefones igual a
4
10 .
oO nmero mximo de telefones que terminam por um algarismo par 3600.
oO nmero mximo de telefones que, exceto o prefixo, tm todos os
algarismos distintos 5040.
possvel ter 1680 telefones que no possuem o algarismo zero.
possvel ter 1000 (mil) telefones que, exceto o prefixo, tm o nmero
com o primeiro algarismo igual a 2 e o ltimo algarismo par.

F97. (Esaf) Em uma cidade, os nmeros dos telefones tm 7 algarismos e no
podem comear por 0. Os trs 3 primeiros nmeros constituem o prefixo.
Sabendo-se que em todas as farmcias os quatro 4 ltimos dgitos so zero
e o prefixo no tem dgitos repetidos, ento o nmero de telefones que
podem ser instalados nas farmcias igual a:

a) 504.
b) 720.
c) 684.
d) 648.
e) 842.

(TRT 9 Regio/ Analista Administrativo/ 2007)
Acerca de contagens, julgue as questes F98 e F99.

F98. Os tribunais utilizam cdigos em seus sistemas internos e,
usualmente, os processos protocolados nesses rgos seguem uma
Formatted: Font: Times New Roman, 12 pt, Not Bold
Formatted: Left
Formatted: Font: Times New Roman, 12 pt

codificao nica formada por 6 campos. O terceiro desses campos,
identificado como cdigo da vara jurdica correspondente regio
geogrfica, constitudo por 3 algarismos com valores, cada um, entre 0
e 9. Supondo-se que, nesses cdigos, os trs algarismos no sejam todos
iguais, conclui-se que podem ser criados, no mximo, 90 cdigos
distintos para identificar as varas jurdicas.

F99. Um rgo especial de um tribunal composto por 15
desembargadores. Excetuando-se o presidente, o vice-presidente e o
corregedor, os demais membros desse rgo especial podem integrar
turmas, cada uma delas constituda de 5 membros, cuja funo julgar os
processos. Nesse caso, o nmero de turmas distintas que podem ser
formadas superior a 10.

(TRT 9 Regio/ Tcnico Administrativo/ 2007)
Nas questes F100 e F101, a seguir, apresentada uma situao
hipottica seguida de uma assertiva a ser julgada, acerca de contagens.

F100. Em um tribunal, os julgamentos dos processos so feitos em
comisses compostas por 3 desembargadores de uma turma de 5
desembargadores. Nessa situao, a quantidade de
maneiras diferentes de se constiturem essas comisses superior a 12.

F101. Em um tribunal, os cdigos que identificam as varas podem ter 1,
2 ou 3 algarismos de 0 a 9. Nenhuma vara tem cdigo 0 e nenhuma vara
tem cdigo que comea com 0. Nessa situao, a quantidade possvel de
cdigos de varas inferior a 1.100.

F102. (TRT 1 Regio/ Execuo de Mandados/ 2008) Se for
estabelecida a restrio de que no campo 1, referente ao nmero do
processo, at 4 dos 5 dgitos podero ser iguais, ento a quantidade de
possibilidades para esse nmero igual a:

Aa) 32.805.
Bb) 59.049.
Formatted: Font: (Default) Times New Roman, 12 pt
Formatted: Left
Formatted: Font: (Default) Times New Roman, 12 pt, Not Bold

Cc) 65.610.
Dd) 69.760.
Ee) 99.990.

F103. (TRT 1 Regio/ Tcnico Administrativo/ 2008) Caso 5 servidores
em atividade e 3 aposentados se ofeream como voluntrios para a
realizao de um projeto que requeira a constituio de uma comisso
formada por 5 dessas pessoas, das quais 3 sejam servidores em atividade
e os outros dois, aposentados, ento a quantidade de comisses distintas
que se poder formar ser igual a:

Aa) 60.
Bb) 30.
Cc) 25.
Dd) 13.

(ME/ Agente Administrativo/ 2008)

Em cada um dos itens a seguir (de F104 a F106) apresentada uma
situao hipottica seguida de uma assertiva a ser julgada, acerca de
contagens.

F104. Se o diretor de uma secretaria do MS quiser premiar 3 de seus 6
servidores presenteando cada um deles com um ingresso para teatro, ele
ter mais de 24 maneiras diferentes para faz-lo.

F105. Sabe-se que, no Brasil, as placas de identificao dos veculos tm
3 letras do alfabeto e 4 algarismos, escolhidos de 0 a 9. Ento, seguindo-
se essa mesma lei de formao, mas utilizando-se apenas as letras da
palavra BRASIL, possvel construir mais de 600.000 placas diferentes
que no possuam letras nem algarismos repetidos.

F106 Se o diretor de uma secretaria do MS quiser premiar 3 de seus 6
servidores presenteando um deles com um ingresso para cinema, outro
Formatted: Font: 12 pt
Formatted: Left
Formatted: Font: (Default) Times New Roman, 12 pt, Highlight

com um ingresso para teatro e o terceiro com um ingresso para show, ele
ter mais de 100 maneiras diferentes para faz-lo.

(STJ/ Tcnico Judicirio/ 2008)

Com relao a contagem, cada um dos prximos itens (de F107 a F109)
apresenta uma situao hipottica, seguida de uma assertiva a ser julgada.

F107. Em um tribunal, os processos so protocolados com nmeros de 6
algarismos de 0 a 9 e o primeiro algarismo refere-se ao nmero da sala
onde o processo foi arquivado. Nessa situao, o total de processos que
podem ser arquivados nas salas de nmeros 4 e 5 superior a 300.000.

F108. Em um tribunal, o desembargador tem a sua
disposio 10 juzes para distribuir 3 processos para julgamento: um da
rea trabalhista, outro da rea cvel e o terceiro da rea penal. Nesse
tribunal, todos os juzes tm competncia para julgar qualquer um dos 3
processos, mas cada processo ser distribudo para um nico juiz, que
julgar apenas esse processo. Nessa situao, o desembargador tem mais
de 700 formas diferentes para distribuir os processos.

F109. Em um tribunal, deve ser formada uma comisso de 8 pessoas, que
sero escolhidas entre 12 tcnicos de informtica e 16 tcnicos
administrativos. A comisso deve ser composta por 3 tcnicos de informtica
e 5 tcnicos administrativos. Nessa situao, a quantidade de maneiras
distintas de se formar a comisso pode ser corretamente representada por

(TCU/ Tcnico de Controle Externo/ 2008)

Formatted: Left
Formatted: Font: Not Bold
Formatted: Left


Dentro da estrutura organizacional do TCU, o colegiado mais importante
o Plenrio, que composto por 9 ministros, 2 auditores e 7
procuradores. A ele, seguem-se as 1. e 2. Cmaras, compostas,
respectivamente, por 3 ministros, 1 auditor e 1 procurador, escolhidos
entre os membros que compe o Plenrio do TCU, sendo que as duas
cmaras no tm membros em
comum. Considerando que, para a composio das duas cmaras, todos
os ministros, auditores e procuradores que compem o Plenrio possam
ser escolhidos, e que a escolha seja feita de maneira aleatria, julgue os
itens seguintes (de F110 a F112).

F110.
O nmero de escolhas diferentes de auditores e procuradores para a
formao da 1. Cmara igual a 9.

F111. Considere que, para a formao das duas Cmaras, inicialmente
so escolhidos os trs 3 ministros que comporo a 1. Cmara e, em
seguida, os trs 3 ministros que comporo a 2. Cmara. Nessa situao,
o nmero de escolhas diferentes de ministros para a formao das duas
cmaras superior a 1.600.

F112. Uma vez que a 1. Cmara j tenha sido formada, o nmero de
escolhas diferentes de ministros, auditores e procuradores, para a
formao da 2. Cmara, ser inferior a 130.


F113. Uma empresa possui 7sete gestores, entre os quais, o presidente e o
vice-presidente da empresa. Responda:

a) Quantas comisses diferentes, com 3 membros, poderemos constituir
empregando os 7sete gestores dessa empresa?
b) Em quantas comisses no figura o presidente da empresa?
c) Em quantas aparecem juntos, o presidente e o vice-presidente da
empresa?

F114. (FGV) Uma comisso de trs 3 membros vai ser escolhida ao
acaso dentre um grupo de quinze 15 pessoas, entre as quais esto
Alice e Brbara. Calcular o nmero de diferentes comisses que
podero ser formadas, de tal forma que Alice e Brbara participem
dessas comisses.

a) 13.
b) 39.
c) 420.
d) 210.
e) 840.

F115. Considera-se um conjunto de 4 rapazes e 7 moas. Responda:

a) Quantas comisses de 4 elementos podem ser formadas?
b) Quantas destas comisses contero 2 rapazes e 2 moas?

F116. Uma classe tem 10 alunos e 5 alunas. Formam-se comisses de 4
alunos e 2 alunas. O nmero de comisses em que participa o aluno
X e no participa a aluna Y :

a) 1260.
b) 2100.
c) 840.

d) 504.
e) 336.

F117. (Esaf) Um grupo de dana folclrica formado por 7sete meninos e
quatro 4 meninas foi convidado a realizar apresentaes de dana no
exterior. Contudo, o grupo dispe de recursos para custear as passagens de
apenas seis 6 dessas crianas. Sabendo-se que nas apresentaes do
programa de danas devem participar pelo menos duas meninas, o nmero
de diferentes maneiras que as seis 6 crianas podem ser escolhidas igual
a:

a) 286.
b) 756.
c) 468.
d) 371.
e) 752.

F118. Considere duas retas r e s paralelas e distintas. Sobre a reta r so
marcados 5 pontos distintos (A, B, C, D, E) e sobre a reta s, trs pontos,
tambm distintos (F, G, H). Considerando apenas esses oito 8 pontos,
calcule:

a) o nmero de quadrilteros convexos determinados.
b) o nmero de tringulos determinados.

F119. (Esaf) Um grupo de estudantes encontra-se reunido em uma sala para
escolher aleatoriamente, por sorteio, quem entre eles ir ao Simpsio de
Matemtica do prximo ano. O grupo composto de 15 rapazes e de um
certo nmero de moas. Os rapazes cumprimentam-se, todos e apenas entre
si, uma nica vez; as moas cumprimentam-se, todas e apenas entre si, uma
nica vez. H um total de 150 cumprimentos. O nmero de moas ,
portanto, igual a:

a) 10.
b) 14.
c) 20.
d) 25.
e) 45.


GABARITO

94. a) 120
b) 8
c) 240
d) 220
95. 210
96. C, E, C, C, E
97. d
98. E
99. E
100. E
101. C
102. E
103. Bb
104. E
105. C
106. C
107. E
108. C
109. E
110. E
111. C
112. C
113. a) 35
b) 20
c) 5
114. a
115. a) 330
b) 126
116. d
117. d
118. a) 30
b) 45

119. a

(Rev) 5 LICAO

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

(Rev) 5 LICAO

Caricato da

Copyright:

Formati disponibili

RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 63

), ou seja, a ordem importa.

), ou seja, a ordem no importa.

Potrebbero piacerti anche