Académique Documents
Professionnel Documents
Culture Documents
ANÁLISE COMBINATÓRIA
Se na primeira etapa ele pode ocorrer de a maneiras distintas e na segunda etapa, de b maneiras
distintas, o acontecimento pode ocorrer no total de a x b maneiras distintas.
Permutações: É o tipo de agrupamento sem repetição em que entram todos elementos em cada
grupo. Um agrupamento será diferente do outro em função da ordem dos seus elementos.
ABC
ACB
BCA
BAC
CAB
CBA
Pn = n!
. Fatorial: n! = n . (n - 1) . (n - 2) ..... . 2 . 1
Arranjo simples: É o tipo de agrupamento sem repetição em que um grupo é diferente do outro
pela ordem ou pela natureza dos elementos componentes.
n!
A n,p =
(n −p )! Arranjo simples de n elementos tomados p a p.
10 10 10 x9 x8
Seja
, faremos “3 em cima e 3 embaixo”. Assim
3 = = 120
3 3 x 2 x1
SE o número de baixo for muito grande, tornaria o macete inviável. Então “transformaremos” a
combinação na sua combinação complementar.
1
Professor Carlos Henrique
20 20 20 x19
= = = 190 Seguindo a “filosofia” do “2 em cima e 2 embaixo”.
18 2 2 x1
Genericamente:
n n
P1) = se a + b = n.
a b
n n
P2) = = n
1 n − 1
n n
P3) = = 1
n 0
Como as listras devem ter cores distintas, para a primeira listra temos 8 possibilidades, para a segunda
listra temos 7 possibilidades, para a terceira, 6, para a quarta, 5 e, finalmente, para a última temos 4
possibilidades.
Assim:
8 7 6 5 4
x x x x = 6720
1a. 2a. 3a. 4a. 5a.
GABARITO: C
2) (MPU – ESAF) Paulo possui três quadros de Gotuzo e três de Portinari e quer expô-los em
uma mesma parede, lado a lado. Todos os seis quadros são assinados e datados. Para Paulo,
os quadros podem ser dispostos em qualquer ordem, desde que os de Gotuzo apareçam
ordenados entre si em ordem cronológica, da esquerda para direita. O número de diferentes
maneiras que os seis quadros podem ser expostos é igual a:
2
Professor Carlos Henrique
a) 20 b) 30 c) 24 d) 120 e) 360
Os quadros de Gotuzo devem aparecer em ordem cronológica (não necessariamente juntos), ou seja,
G1 deve vir antes do G2 e este por sua vez antes do G3.
__ G1 __ G2 __ G3 __
Para colocarmos o primeiro Portinari (P1) temos 4 espaços.
P1 → 4 possibilidades
__ G1 __ P1 __ G2 __ G3 __
Podemos observar agora que P2 tem 5 possibilidades
P2 → 5 possibilidades
__ P2 __G1 __ P1 __ G2 __ G3 _
GABARITO: D
3) (AFRE-MG-2005/ESAF) Sete modelos, entre elas Ana, Beatriz, Carla e Denise, vão
participar de um desfile de modas. A promotora do desfile determinou que as modelos não
desfilarão sozinhas, mas sempre em filas formadas por exatamente quatro das modelos.
Além disso, a última de cada fila só poderá ser ou Ana, ou Beatriz, ou Carla ou Denise.
Finalmente, Denise não poderá ser a primeira da fila. Assim, o número de diferentes filas
que podem ser formadas é igual a:
a) 420
b) 480
c) 360
d) 240
e) 60
↓ ↓
1ª. Parte 2ª. Parte
3
Professor Carlos Henrique
A 1ª. pessoa da fila não pode ser a Denise, nem a 4ª. Pessoa que foi colocada atrás. Portanto, sobram 5
possibilidades.
E, finalmente, a terceira pessoa não pode ser igual às outras 3. Temos, portanto, 4 possibilidades.
1
.
1a. 2a. 3a. 4a.
D
6 5 4 1
x x x = 120
1a. 2a. 3a. 4a.
D
Logo o total de possibilidades é 300 + 120 = 420
GABARITO: A
4) (ANEEL – ESAF) Roberto e Alice vão sentar-se à mesma fila em um cinema. A fila tem 8
cadeiras, todas vazias. Como não querem sentar-se em cadeiras vizinhas, de quantas
maneiras poderão sentar-se?
a) 40
b) 42
c) 48
d) 56
e) 64
ALICE → 8
A=8
R=5
8 x 5 = 40
Agora entraremos com um “macete”.
4
Professor Carlos Henrique
Para podermos utilizar esta solução simples, precisamos ao final da mesma somarmos 2.
8 x 5 + 2 = 42
Porque se Alice sentar em uma das “pontas”, Roberto terá 6 possibilidades e não 5. Logo há 2
soluções que não haviam sido contempladas anteriormente.
GABARITO: B
PERMUTAÇÕES
5) (ANEEL-2005/ESAF) Dez amigos, entre eles Mário e José, devem formar uma fila para
comprar as entradas para um jogo de futebol. O número de diferentes formas que esta fila
de amigos pode ser formada, de modo que Mário e José fiquem sempre juntos é igual a:
a) 2! 8!
b) 0! 18!
c) 2! 9!
d) 1! 9!
e) 1! 8!
A idéia é imaginarmos Mário e José como sendo uma só pessoa. Neste caso, teremos 9 pessoas na fila
(9!). Como Mário e José podem permutar entre si, teremos 2!
Logo,
9! . 2!
GABARITO: C
6) (MPOG) Três rapazes e duas moças vão ao cinema e desejam sentar-se, os cinco, lado a lado,
na mesma fila. O número de maneiras pelas quais eles podem distribuir-se nos assentos de
modo que as duas moças fiquem juntas, uma ao lado da outra, é igual a:
a) 2
b) 4
c) 24
d) 48
e) 120
Supondo as duas moças como sendo uma só (tal qual o problema anterior), teremos 4 pessoas na fila (
4! ). Como as duas moças podem permutar entre si (2!) , teremos
4! . 2! =
4 x 3 x 2 x 1 x 2x1 =
5
Professor Carlos Henrique
48
GABARITO: E
7) (MRE – ESAF) Chico, Caio e Caco vão ao teatro com suas amigas Biba e Beti, e desejam
sentar-se, os cinco, lado a lado, na mesma fila. O número de maneiras pelas quais eles
podem distribuir-se nos assentos de modo que Chico e Beti fiquem sempre juntos, um ao
lado do outro, é igual a:
a) 16
b) 24
c) 32
d) 46
e) 48
Supondo Chico e Beti como sendo uma só (tal qual o problema anterior), teremos 4 pessoas na fila
( 4! ). Como as duas moças podem permutar entre si (2!) , teremos
4! . 2! =
4 x 3 x 2 x 1 x 2x1 =
48
GABARITO: E
Esta questão NÃO é igual à questão anterior. Ela afirma que SOMENTE as moças podem ficar todas
juntas. Nesse caso, teremos duas possibilidades:
___ ___ ___ ___ ___
R M M R R
R R M M R
Repare que a “missão” das moças é impedir que os rapazes fiquem todos juntos. Em cada caso
anterior, teremos para as moças, 2! e para os rapazes, 3! .
1º caso : 2! x 3!
2 x 1 x 3 x 2 x 1 = 12
6
Professor Carlos Henrique
Logo
12 + 12 = 24
GABARITO: C
9) (MPU – ESAF) Quatro casais compram ingressos para oito lugares contíguos em uma
mesma fila de teatro. O número de diferentes maneiras em que podem sentar-se de modo
que:
a) homens e mulheres sentem-se em lugares alternados
b) todos os homens sentem-se juntos e que todas as mulheres sentem-se juntas
são respectivamente:
a) 1.112 e 1.152
b) 1.152 e 1.100
c) 1.152 e 1.152
d) 384 e 1.112
e) 112 e 384
OU
H= 4! = 24 e M= 4! = 24
24 x 24 = 576
Devo lembrar aos amigos que a questão fala em alternância entre homens e mulheres, porém não disse
que os casais tinham que ficar juntos. Estamos comentando isso, porque esse foi um grande motivo de
erros na questão.
OU
7
Professor Carlos Henrique
No 1º caso, H = 4! e M = 4!
Logo : 4! x 4!= 24x24=576
576 + 576=1152
GABARITO: C
a) 1920
b) 1152
c) 960
d) 540
e) 860
Trabalhemos primeiro com as meninas. Como Ana e Beatriz tornaram-se uma só, o número de
meninas passe a ser 5. Teremos então 5! x 2! .
O caso dos meninos é parecido. Caio e Beto tornam-se um só, portanto, temos 2 meninos, o que
gera 2! x 2! .
MOS MAS
ou 2!
MAS MOS
Juntando tudo:
5! x 2! x 2! x 2! x 2!
5 x 4 x 3 x 2 x 1 x 2 x 1 x 2 x 1 x 2 x 1 x 2 x 1 = 1920
GABARITO: A
8
Professor Carlos Henrique
11) Um sistema de sinalização visual é composto por dez bandeiras, sendo quatro vermelhas,
três pretas e três brancas, as quais são hasteadas numa determinada ordem para gerar as
mensagens desejadas. Sabe-se que apenas um centésimo das mensagens que podem ser
geradas por este sistema é utilizado na prática. Deseja-se desenvolver um novo sistema de
sinalização visual, composto apenas de bandeiras de cores distintas e que seja capaz de
gerar, pelo menos, a quantidade de mensagens empregadas na prática. O número mínimo de
bandeiras que se deve adotar no novo sistema é
A) 4.
B) 6.
C) 3.
D) 7.
E) 5.
Qual é o total de mensagens que podem ser geradas por 4 bandeiras vermelhas, três pretas e três
brancas?
Esse é um caso típico de permutações com repetição, visto que trocando, por exemplo, duas
bandeiras brancas de lugar, o resultado é inócuo.
10!
P= = 4200
4!3!3!
VPB
A questão afirma que apenas um centésimo das mensagens que podem ser geradas, ou seja,
1%4200 = 42, é utilizado na prática.
GABARITO: E
12) A figura abaixo representa o mapa de bairro, na qual há 7 ruas na direção norte-sul e 6 ruas
na direção leste-oeste. Alexandre Meirelles, o guru, mora no ponto A, enquanto que sua
jovem, linda e indefesa namorada mora no ponto B. Porém o malvado mago ESAFIM mora
no ponto C e tentará impedir que Alexandre Meirelles, o guru, se encontre no ponto B com a
sua jovem, linda e indefesa namorada. De quantas maneiras Alexandre Meirelles, o guru,
consegue chegar ao ponto B (onde encontra-se a sua jovem, linda e indefesa namorada – eu
já disse isso ?) sem passar pelo ponto C ?
9
Professor Carlos Henrique
a) 462
b) 210
c) 200
d) 452
e) 252
Seja qual for o caminho escolhido por Alexandre Meirelles, ele necessariamente será uma permutação
do caminho.
DDDDDDCCCCC
Qualquer caminho mínimo conterá 6 “direitas” e 5 “para cima”.
O total de permutações que podemos formar com a “palavra” acima é:
11!
= 462 caminhos no total
6!5!
DC
Ótimo! Já achamos o total de caminhos.
Agora acharemos quantos caminhos passem pelo ponto C. Temos que fazer A para C e depois C para B.
A → C e C→B
DDDDCCCC DDC
A→C e
8! 3!
x
4!4! 2!
D C D
GABARITO: E
10
Professor Carlos Henrique
COMBINAÇÕES SIMPLES
13) (Auditor – Sefaz – PI) Em um grupo de dança participam dez meninos e dez meninas. O
número de diferentes grupos de cinco crianças, que podem ser formados de modo que em
cada um dos grupos participem três meninos e duas meninas é dado por:
a) 5.400
b) 6.200
c) 6.800
d) 7.200
e) 7.800
10 MO 10 MA
↓ ↓
3R 2M
Como em um grupo de dança a ordem não importa temos combinações simples.
10 10
.
32
Não utilizaremos a fórmula. Utilizaremos o macete.
10
“três em cima e três embaixo”
3
10 10.9.8
= = 120
3 3.2.1
10
“2 em cima e 2 embaixo”
2
10 10.9
= = 45
2 2.1
120 x 45 = 5400
GABARITO A
14) (AFRF – ESAF) Uma empresa possui vinte funcionários, dos quais dez são homens e dez são
mulheres. Desse modo, o número de comissões de cinco pessoas que se pode formar com três
homens e duas mulheres é:
a) 1.650
b) 165
c) 5.830
d) 5.400
e) 5.600
10H 10M
11
Professor Carlos Henrique
↓ ↓
3R 2M
Como em uma comissão a ordem não importa temos combinações simples.
10 10
.
32
Não utilizaremos a fórmula. Utilizaremos o macete.
10
“três em cima e três embaixo”
3
10 10.9.8
= = 120
3 3.2.1
10
“2 em cima e 2 embaixo”
2
10 10.9
= = 45
2 2.1
120 x 45 = 5400
GABARITO B
15) (TFC – CGU – 2008) Uma turma de 20 formandos é formada por 10 rapazes e 10 moças. A
turma reúne-se para formar uma comissão de formatura composta por 5 formandos. O
número de diferentes comissões que podem ser formadas, de modo que em cada comissão
deve haver 3 rapazes e 2 moças, é igual a:
a) 2500
b) 5400
c) 5200
d) 5000
e) 5440
10R 10M
↓ ↓
3R 2M
Como em uma comissão de formatura a ordem não importa temos combinações simples.
10 10
.
32
Não utilizaremos a fórmula. Utilizaremos o macete.
10
“três em cima e três embaixo”
3
12
Professor Carlos Henrique
10 10.9.8
= = 120
3 3.2.1
10
“2 em cima e 2 embaixo”
2
10 10.9
= = 45
2 2.1
120 x 45 = 5400
GABARITO B
16) (TFC – CGU – 2008) Ana precisa fazer uma prova de matemática composta de 15 questões.
Contudo, para ser aprovada, Ana só precisa resolver 10 questões das 15 propostas. Assim,
de quantas maneiras diferentes Ana pode escolher as questões?
a) 3003
b) 2980
c) 2800
d) 3006
e) 3005
Ana deve escolher 10 questões em 15. A ordem é importante nesse processo? Claro que não.
Combinação!
15 15
=
10 5
Porque 10 +5 = 15.
“5 em cima e 5 embaixo”.
15 15.14.13.12.11
= = 3003
5 5.4.3.2.1.
GABARITO: A
17) Num acampamento estão 14 jovens, sendo 6 paulistas, 4 cariocas e 4 mineiros. Para fazer a
limpeza do acampamento, será formada uma equipe com 2 paulistas, 1 carioca e 1 mineiro,
escolhidos ao acaso. O número de maneiras possíveis para se formar essa equipe de limpeza,
é:
a) 96
b) 182
c) 212
d) 240
e) 256
13
Professor Carlos Henrique
Na equipe de limpeza a ordem importa? Trabalhar Alex Meirelles e Carlos Henrique ou Carlos
Henrique e Alex Meirelles tem diferença? NÃO! Então é... COMBINAÇÃO!
4
não deve ser feita. Qualquer combinação n, 1 a 1 é o próprio n. Ou seja
1
n
=n
1
4
Logo = 4
1
6 6.5
= = 15
2 2.1
“2 em acima, 2 embaixo”
Logo,
15 x 4 x 4 = 240
GABARITO: D
18) (AFC – ESAF) Na Mega-Sena, são sorteadas seis dezenas de um conjunto de sessenta
possíveis (as dezenas sorteáveis são 01, 02, ..., 60). Uma aposta simples (ou aposta mínima),
na Mega-Sena, consiste em escolher seis dezenas. Pedro sonhou que as seis dezenas que
serão sorteadas no próximo concurso da Mega-Sena estarão entre as seguintes: 01, 02, 05,
10, 18, 32, 35 e 45. O número mínimo de apostas simples para o próximo concurso da Mega-
Sena que Pedro deve fazer para ter certeza matemática de que será um dos ganhadores, caso
o seu sonho esteja correto é:
a) 8
b) 28
c) 40
d) 60
e) 84
Em 8 números, devemos combinar 6 (já que a ordem no sorteio da MEGA-SENA não importa).
Logo
8 8
=
6 2
Porque 6 + 2 = 8
8 8.7
= = 28
2 2.1
GABARITO: B
14
Professor Carlos Henrique
19) (FISCAL DO TRABALHO-2006/ESAF) Quer-se formar um grupo de dança com 9
bailarinas, de modo que 5 delas tenham menos de 23 anos, que uma delas tenha exatamente
23 anos, e que as demais tenham idade superior a 23 anos, Apresentaram-se, para a seleção,
quinze candidatas, com idades de 15 a 29 anos, sendo a idade, em anos, de cada candidata,
diferente das demais. O número de diferentes grupos de dança que podem ser selecionados a
partir deste conjunto de candidatas é igual a:
a) 120
b) 1220
c) 870
d) 760
e) 1120
15
14 −16
4 −417
4−442
18− 19
4−420
4− 421
− − 23
22
4 43 − 24− − 25 −26 −27 −28 29
11 4 4 4 42 4 4 4 43
8 candidatos 6 candidatos
X < 23 X = 23 X > 23
Tenho 8 1 6
Quero 5 1 3
Total 9 bailarinas
8 6 8 6
. =
5 3 3 3
Lembramos que 5 + 3 = 8
8 8.7.6
= = 56
3 3.2.1.
6 6.5.4
= = 20
3 3.2.1
56 . 20 = 1120
GABARITO: E
20) (ANEEL-/ESAF) Quer-se formar um grupo de danças com 6 bailarinas, de modo que três
delas tenham menos de 18 anos, que uma delas tenha exatamente 18 anos, e que as demais
tenham idade superior a 18 anos. Apresentaram-se, para a seleção, doze candidatas, com
idades de 11 a 22 anos, sendo a idade, em anos, de cada candidata, diferente das demais. O
número de diferentes grupos de dança que podem ser selecionados a partir deste conjunto
de candidatas é igual a:
a) 85
b) 220
c) 210
d) 120
e) 150
15
Professor Carlos Henrique
X < 18 X = 18 X > 18
Tenho 7 1 4
Quero 3 1 2
Total 6 bailarinas
7 4 7 x6 x5 4 x3
= x = 210
3 2 3 x 2 x1 2 x1
GABARITO C
21) (GEFAZ-MG- ESAF) Marcela e Mário fazem parte de uma turma de quinze formandos,
onde dez são rapazes e cinco são moças. A turma reúne-se para formar uma comissão de
formatura composta por seis formandos, sendo três rapazes e três moças. O número de
diferentes comissões que podem ser formadas de modo que Marcela participe e que Mário
não participe é igual a:
a) 504
b) 252
c) 284
d) 90
e) 84
10R 5M
↓ ↓
3R 5M
A questão não é tão simples. Há mais condições! Marcela tem que participar e Mário não pode
participar.
Com o Mário fora, teremos 3 vagas com 9 candidatos à mesma (Mário não disputa vaga), ou seja,
9 9.8.7
= = 84
3
3.2.1
Com a Marcela participando, para as moças sobram duas vagas e 4 candidatas às mesmas.
4 4.3
= =6
2
2.1
Resultado 6 x 84 =504
GABARITO: A
22) Uma senhora possui 11 amigos e deseja convidar cinco deles para jantar. De quantas
maneiras isso pode ser feito ?
a) 460
b) 462
c) 464
d) 466
e) 468
Jantar? NHAM! NHAM! Estou faminto! Bom, faminto ou não a ordem não importa! (A não ser, é
claro, que Alex e CH disputem para ver quem fica mais perto do frango...)
16
Professor Carlos Henrique
11 11.10.9.8.7
= = 462
5 5.4.3.2.1
GABARITO = B
23) Uma senhora possui 11 amigos e deseja convidar cinco deles para jantar. De quantas
maneiras isso pode ser feito, sabendo-se que dois deles são casados e não podem ser
convidados separadamente ?
a) 200
b) 210
c) 220
d) 230
e) 240
João e Maria são casados entre si. A etiqueta “diz” que um não pode ser convidado sem o outro. Ou
chama os dois, ou não chama nenhum dos dois.
2 dentro ou 2 fora
Se convidar os 2 (2 dentro), sobram 3 vagas para o jantar com 9 candidatos famintos disputando.
9 9.8.7
2 dentro = = = 84
3 3.2.1
Se os 2 não forem convidados (2 fora! out!), teremos 5 vagas no jantar com 9 candidatos famintos.
9 9
=
5 4
9 9 9.8.7.6
= = = 126
5 4 4.3.2.1
2 dentro ou 2 fora
9 9
+
3 5
84 + 126 = 210
GABARITO = B
24) Uma senhora possui 11 amigos e deseja convidar cinco deles para jantar. De quantas
maneiras isso pode ser feito, sabendo-se que dois deles estão brigados e não podem ser
convidados juntos ?
a) 370
b) 372
c) 374
17
Professor Carlos Henrique
d) 376
e) 378
2 brigados! Imaginemos Alex Meirelles e CH brigados! Alex caluniou CH chamando-o de gordo (que
absurdo!). Se os 2 forem convidados, eles se arranharão durante o jantar (briga de homem mesmo!).
Qual a solução?
Calculemos todos os jantares possíveis:
11 11.10.9.8.7
= = 462
5 5.4.3.2.1
Calculemos os jantares em que Alex e CH estarão juntos.
2 in
9 9.8.7
= = 84
3 3.2.1
GABARITO: E
25) A partir de um grupo de oito pessoas, quer-se formar uma comissão constituída de quatro
integrantes. Nesse grupo, incluem-se Arthur e Felipe, que, sabe-se, não se relacionam um
com o outro. Portanto, para evitar problemas, decidiu-se que esses dois, juntos, não
deveriam participar da comissão a ser formada. Nessas condições, de quantas maneiras
distintas se pode formar essa comissão?
A) 70
B) 35
C) 55
D) 45
E) 40
8 8.7.6.5
= = 70
4 4.3.2.1
Agora, calculemos as comissões em que Felipe e Arthur apareçam juntos. Obviamente, nesse caso,
sobrarão 2 vagas na comissão com 6 candidatos.
6 6.5
= = 15
2 2.1
Subtraindo os 2 casos, sobrarão as comissões em que Felipe e Arthur não estarão juntos.
70 – 15 = 55
GABARITO: C
26) (MPOG - ESAF) Um grupo de estudantes encontra-se reunido em uma sala para escolher,
aleatoriamente, por sorteio, quem entre eles irá ao Simpósio de Matemática do próximo ano.
O grupo é composto de 15 rapazes e de um certo número de moças. Os rapazes
18
Professor Carlos Henrique
cumprimentam-se, todos e apenas entre si, uma única vez; as moças cumprimentam-se,
todas e apenas entre si, uma única vez. Há um total de 150 cumprimentos. O número de
moças é, portanto, igual a:
a) 10
b) 14
c) 20
d) 25
e) 45
15 rapazes e X moças
Como os rapazes cumprimentam-se apenas entre si, teremos um total de cumprimentos igual a
15 15.14
= = 105 cumprimentos
2 2.1
Fez sentido? Cada cumprimento envolve duas pessoas e a ordem não importa. O total de cumprimentos é
igual a 150. Como os rapazes são responsáveis por 105 cumprimentos, as moças são responsáveis por 45
cumprimentos. Logo,
x
= 45
2
OPÇÃO A
x = 10
10 10.9
= = 45 cumprimentos
2 2.1
GABARITO: A
27) (AFC-ESAF) Um grupo de dança folclórica formado por sete meninos e quatro meninas foi
convidado a realizar apresentações de dança no exterior. Contudo, o grupo dispõe de
recursos para custear as passagens de apenas seis dessas crianças. Sabendo-se que nas
apresentações do programa de danças devem participar pelo menos duas meninas, o número
de diferentes maneiras que as seis crianças podem ser escolhidas é igual a:
a) 286
b) 756
c) 468
d) 371
e) 752
Notemos que a questão não disse duas meninas, mas sim PELO MENOS duas meninas. Podem ser
duas ou mais. A grana só dá para 6 crianças.
19
Professor Carlos Henrique
TOTAL 7 MOS 4 MAS
POSSIBILIDADES:
7 4
4MOS e 2MAS .
4 2
ou
7 4
3MOS e 3MAS .
3 3
ou
7 4
2MOS e 4MAS .
2 4
Uau! Tio! Seis combinações para fazer? Relaxe! Vamos ver o que pode ser simplicado.
4
= 1
4
n
De maneira geral, = 1 .
n
4
= 4, qualquer combinação de um número pelo seu antecessor, é o próprio número.
3
n
Genericamente =n
n − 1
Já nos livramos de duas combinações! Show!
7 7
E ainda, =
4 3
Das 6 combinações ficaremos com 3.
4 4.3
= =6
2 2.1
7 7.6
= = 21
2 2.1
7 7.6.5
= = 35
3 3.2.1
GABARITO: D
20
Professor Carlos Henrique
28) (ELETRONORTE) Cinco pessoas devem ser acomodadas em três quartos diferentes. Os
quartos 1 e 2 acomodam no máximo duas pessoas; o quarto 3 só pode receber uma pessoa. O
número de maneiras distintas de acomodarmos as cinco pessoas é igual a:
a) 6
b) 20
c) 30
d) 45
e) 60
Q1 Q2 Q3
5 5.4
= = 10
2 2.1
Chegaremos ao segundo quarto, com 3 pessoas, o que nos leva a:
3
= 3 (qualquer combinação de um número pelo seu antecessor é igual ao próprio número)
2
1
=1
1
5 3 1
. .
2 2 1
10 . 3 . 1 = 30
GABARITO: C
29) (AUDITOR – CE - ESAF) Marcam-se 5 pontos sobre uma reta r e 8 pontos sobre uma reta r
´ paralela a r. O número de triângulos com vértices com 3 desses 13 pontos é dado por:
a) 230
b) 220
c) 320
d) 210
___________________________ r
___________________________ r’
21
Professor Carlos Henrique
Imaginemos que pudéssemos formar triângulos com todos os 13 pontos. Quantos triângulos
formaríamos?
13 13.12.11 13 13.2.11
= = 286 = = 286
3 3.2.1 3 1
Podemos observar que ao escolhermos três pontos da reta r não formamos triângulos porque tais pontos
estão na mesma reta.
O mesmo argumento vale para a reta r’. Ao escolhermos três pontos da reta r’, não formamos triângulos.
Logo o número de triângulos que podem ser formados é:
13 8 5
− −
3 3 3
5 5 5.4
= = = 10
3 2 2.1
8 8.7.6
= = 56
3 3.2.1
286 – 56 – 10 = 220 triângulos
GABARITO: B
30) (ANEEL - ESAF) Em um plano são marcados 25 pontos, dos quais 10 e somente 10 desses
pontos são marcados em linha reta. O número de diferentes triângulos que podem ser
formados com vértices em quaisquer dos 25 pontos é igual a:
(A) 2180
(B) 1180
(C) 2350
(D) 2250
(E) 3280
___________________________
. . .
. . . .
. . . . .
. . .
25 25.24.23
Se pudéssemos formar triângulos com todos os pontos, teríamos = = 2300
3 3.2.1
triângulos
Porém com os 10 pontos da reta não podemos formar triângulos.
Logo o número total de triângulos é
25 10
−
3 3
10 10.9.8
= = 120
3 3.2.1
2300 – 120 = 2180 triângulos
GABARITO: A
22
Professor Carlos Henrique
31) (Técnico de Finanças e Controle – SFC) Em uma circunferência são escolhidos 12 pontos
distintos. Ligam-se quatro quaisquer destes pontos, de modo a formar um quadrilátero. O
número total de diferentes quadriláteros que podem ser formados é:
a) 128
b) 495
c) 545
d) 1.485
e) 11.880
GABARITO: B
32) Marcam-se 8 pontos sobre uma circunferência. O número de polígonos convexos que podem
ser formados com os 8 pontos é igual a:
a) 215
b) 216
c) 217
d) 218
e) 219
Quantidade de
8 8.7.6
TRIÂNGULOS = = 56 triângulos
3 3.2.1
8 8.7.6.5
QUADRILÁTEROS = = 70 quadriláteros
4 4.3.2.1
8 8
PENTÁGONOS = = 56 pentágonos
5 3
8 8 8.7
HEXÁGONOS = = = 28 hexágonos
6 2 2.1
8
HEPTÁGONOS = 8 heptágonos
7
8
OCTÓGONOS = 1 octógonos
8
219 polígonos
GABARITO: E
23