ITA18 - Matemática

LM7B1-1 - Análise combinatória

Questão 1

om
l. c
(Fuvest 2010) Maria deve criar uma senha de 4 dígitos para sua conta bancária. Nessa senha,

ai
somente os algarismos 1, 2, 3, 4, 5 podem ser usados e um mesmo algarismo pode aparecer mais de
uma vez. Contudo, supersticiosa, Maria não quer que sua senha contenha o número 13, isto é, o

gm
algarismo 1 seguido imediatamente pelo algarismo 3. De quantas maneiras distintas Maria pode
escolher sua senha?

s @
e
a) 551

a m
b) 552

3g
c) 553

e 1
d) 554
li p
e) 555

f) Não sei.
fe

Questão 2

om
l. c
(Ufscar 2007) Um encontro científico conta com a participação de pesquisadores de três áreas,
sendo eles: 7 químicos, 5 físicos e 4 matemáticos. No encerramento do encontro, o grupo decidiu

ai
formar uma comissão de dois cientistas para representá-lo em um congresso. Tendo sido
estabelecido que a dupla deveria ser formada por cientistas de áreas diferentes, o total de duplas

gm
distintas que podem representar o grupo no congresso é igual a

s @
e
a) 46.

b) 59.

a m
c) 77.
3g
d) 83.
e 1
e) 91.
li p
f) Não sei.
fe
Questão 3

om
l. c
(Unicamp 2012) O grêmio estudantil do Colégio Alvorada é composto por 6 alunos e 8 alunas. Na
última reunião do grêmio, decidiu-se formar uma comissão de 3 rapazes e 5 moças para a

ai
gm
 om
l. c
ai
organização das olimpíadas do colégio. De quantos modos diferentes pode-se formar essa comissão?

gm
@
a) 6720

b) 100800.
e s
c) 806400.
a m
g
13
d) 1120.

e) Não sei.

pe
li
fe Questão 4

om
l. c
(Ufscar 2008) Considere o conjunto

C = {2, 8, 18, 20, 53, 124, 157, 224, 286, 345, 419, 527}.
ai
gm
O número de subconjuntos de três elementos de C que possuem a propriedade " soma dos três
elementos é um número ímpar" é

s @
e
a) 94.
a m
b) 108.
3g
c) 115.
e 1
d) 132.
li p
e) 146. fe
f) Não sei.

Questão 5

om
l. c
(Fuvest 2008) Um lotação possui três bancos para passageiros, cada um com três lugares, e deve

ai
transportar os três membros da família Sousa, o casal Lúcia e Mauro e mais quatro pessoas. Além
disso,

gm
1. a família Sousa quer ocupar um mesmo banco;

@
2. Lúcia e Mauro querem sentar-se lado a lado.

s
e
Nessas condições, o número de maneiras distintas de dispor os nove passageiros no lotação é igual
a

a m
3g
a) 928
e 1
li p
fe
 3g
e 1
li p
fe
b) 1152

c) 1828

d) 2412

e) 3456

f) Não sei.

Questão 6

om
l. c
(Fuvest 2007) Em uma classe de 9 alunos, todos se dão bem, com exceção de Andréia, que vive

ai
brigando com Manoel e Alberto.

gm
Nessa classe, será constituída uma comissão de cinco alunos, com a exigência de que cada membro
se relacione bem com todos os outros.

Quantas comissões podem ser formadas?

s @
e
a m
g
a) 71

b) 75
1 3
pe
li
c) 80

fe
d) 83

e) 87

f) Não sei.

Questão 7

om
l. c
(Fuvest 2005) Participam de um torneio de voleibol, 20 times distribuídos em 4 chaves, de 5 times

ai
cada. Na 1ª fase do torneio, os times jogam entre si uma única vez (um único turno), todos contra
todos em cada chave, sendo que os 2 melhores de cada chave passam para a 2ª fase.

gm
Na 2ª fase, os jogos são eliminatórios; depois de cada partida, apenas o vencedor permanece no
torneio. Logo, o número de jogos necessários até que se apure o campeão do torneio é

s @
e
a) 39
a m
b) 41
3g
c) 43
e 1
li p
fe
d) 45

e) 47
 pe
i
f el
f) Não sei.

Questão 8

om
l. c
(Fuvest 2003) Uma ONG decidiu preparar sacolas, contendo 4 itens distintos cada, para distribuir
entre a população carente. Esses 4 itens devem ser escolhidos entre 8 tipos de produtos de limpeza

ai
e 5 tipos de alimentos não perecíveis. Em cada sacola, deve haver pelo menos um item que seja
alimento não perecível e pelo menos um item que seja produto de limpeza. Quantos tipos de sacolas

gm
distintas podem ser feitos?

s @
e
a) 360

b) 420

a m
c) 540
3g
d) 600
e 1
e) 640
li p
f) Não sei.
fe
Questão 9

om
l. c
(Fuvest 2001) Uma classe de Educação Física de um colégio é formada por dez estudantes, todos

ai
com alturas diferentes. As alturas dos estudantes, em ordem crescente, serão designadas por h1,
h2,...., h10 (h1 < h2 < ... < h9 < h10). O professor vai escolher cinco desses estudantes para

gm
participar de uma demonstração na qual eles se apresentarão alinhados, em ordem crescente de
suas alturas.

s @
Dos e
grupos que podem ser escolhidos, em quantos, o estudante, cuja altura é h7,

a m
ocupará a posição central durante a demonstração?

g
e 13
p
a) 7

li
fe
b) 10

c) 21

d) 45

e) 60

f) Não sei.

om
i l. c
 Questão 10

om
l. c
(Ufscar 2001) 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,

ai
escolhidos ao acaso. O número de maneiras possíveis para se formar essa equipe de limpeza é:

a) 96.
gm
s @
e
b) 182.

c) 212.

a m
d) 240.
3g
e) 256.
e 1
f) Não sei.
li p
fe
Questão 11

om
l. c
(Ufscar 2000) A câmara municipal de um determinado município tem exatamente 20 vereadores,
sendo que 12 deles apóiam o prefeito e os outros são contra. O número de maneiras diferentes de se

ai
formar uma comissão contendo exatamente 4 vereadores situacionistas e 3 oposicionistas é.

a) 27720.
gm
s @
e
b) 13860.

c) 551.

a m
d) 495.
3g
e) 56.
e 1
f) Não sei.
li p
fe
Questão 12

om
l. c
(Fuvest 1998) Com as 6 letras da palavra FUVEST podem ser formadas 6! = 720 " palavras"
(anagramas) de 6 letras distintas cada uma. Se essas " palavras" forem colocadas em ordem

ai
alfabética, como num dicionário, a 250ª " palavra" começa com

a) EV
gm
s @
e
b) FU

c) FV

a m
d) SE
3g
e) SF
e 1
li p
fe
 ga
e 13
i p
el
f) Não sei.

f
Questão 13

om
l. c
(Ufrgs 2015) Considere o padrão de construção representado pelos desenhos abaixo.

ai
gm
s @
e
a m
g
Na etapa 1, há um único triângulo equilátero. Na etapa 2, é traçado um segmento a partir dos

13
pontos médios de dois lados do triângulo da etapa 1, formando dois triângulos equiláteros. Na etapa

e
3, é traçado um segmento a partir dos pontos médios de dois lados do triângulo menor da etapa 2,

p
formando três triângulos equiláteros. Na etapa 4 e nas etapas seguintes, o mesmo processo é

li
repetido em cada um dos triângulos menores da etapa anterior.

fe
O número de trapézios na 6ª etapa de construção é

a) 14.

b) 15.

c) 16.

d) 17.

e) 18.

f) Não sei.

Questão 14

om
l. c
(Ufrgs 2008) Se uma partida de futebol termina com o resultado de 5 gols para o time A e 3 gols para

ai
o time B, existem diversas maneiras de o placar evoluir de 0 x 0 a 5 x 3. Por exemplo, uma evolução
poderia ser

gm
s @
e
a m
3g
e 1
p
Quantas maneiras, no total, tem o placar de evoluir de 0 x 0 a 5 x 3?

li
fe
 3g
e 1
li p
a) 16.
fe
b) 24.

c) 36.

d) 48.

e) 56.

f) Não sei.

Questão 15

om
l. c
(Unesp 2003) O conselho administrativo de um sindicato é constituído por doze pessoas, das quais
uma é o presidente deste conselho. A diretoria do sindicato tem quatro cargos a serem preenchidos

ai
por membros do conselho, sendo que o presidente da diretoria e do conselho não devem ser a mesma
pessoa. De quantas maneiras diferentes esta diretoria poderá ser formada?

gm
a) 40.
s @
b) 7920.
e
c) 10890.
a m
3g
1
d) 11!.

e) 12!.
pe
li
fe
f) Não sei.

Questão 16

om
l. c
(GV - 72) Existem apenas dois modos de se atingir uma cidade x partindo de uma outra A. Uma delas

ai
é ir até uma cidade intermediária B e de lá atingir x, e a outra é ir até C e de lá chegar a x. (Veja
esquema abaixo). Existem 10 estradas ligando A e B; 12 ligando B à x; 5 ligando A à C; 8 ligando C à

gm
x; nenhuma ligação entre B e C e nenhuma ligação direta entre A e x. O número de percursos
diferentes que se pode fazer para partindo de A atingir x pela primeira vez é:

s @
e
a m
3g
e 1
li p
fe
 pe
li
a) 35
fe
b) 4800

c) 300

d) 4

e) 160

f) Não sei.

Questão 17

om
l. c
(USP - 69) Uma bandeira é formada de 7 listras que devem ser pintadas de 3 cores diferentes. De
quantas maneiras distintas será possível pintá-Ia de modo que duas listras adjacentes nunca

ai
estejam pintadas da mesma cor?

a) 128
gm
s @
e
b) 192

c) 35

a m
d) 2187
3g
e) 210
e 1
f) Não sei.
li p
fe
Questão 18

om
l. c
ai
(CESCEA - 75) Se então, n é igual a:

a) 11
gm
b) 13
s @
e
c) 4

a m
d) 5

3g
e) 12

e 1
f) Não sei.
li p
fe
Questão 19

om
l. c
(CESCEA - 72) Dez clubes de futebol disputam um campeonato em dois turnos. No final, dois clubes

ai
 f
om
l. c
empatam na primeira colocação, havendo mais um jogo de desempate. Quantos jogos foram

ai
disputados?

a) 101
gm
s @
e
b) 91

c) 90

a m
d) 46
3g
e) não sei.
e 1
i p
f el Questão 20

om
l. c
(Epcar (Afa) 2011) Um colecionador deixou sua casa provido de R$5,00 , disposto a gastar tudo na

ai
loja de miniaturas da esquina. O vendedor lhe mostrou três opções que havia na loja, conforme a
seguir.

gm
• 5 diferentes miniaturas de carros, custando R$ 4,00 cada miniatura;

@
• 3 diferentes miniaturas de livros, custando R$ 1,00 cada miniatura;

s
e
• 2 diferentes miniaturas de bichos, custando R$ 3,00 cada miniatura.

a m
O número de diferentes maneiras desse colecionador efetuar a compra das miniaturas, gastando
todo o seu dinheiro, é

3g
e 1
a) 15
li p
b) 21
fe
c) 42

d) 90

e) Não sei.

Questão 21

om
l. c
(Epcar (Afa) 2016) Uma caixa contém 10 bolas das quais 3 são amarelas e numeradas de 1 a 3; 3

ai
verdes numeradas de 1 a 3 e mais 4 bolas de outras cores todas distintas e sem numeração. A
quantidade de formas distintas de se enfileirar essas 10 bolas de modo que as bolas de mesmo

gm
número fiquem juntas é

s @
a) 8.7!
e
b) 7!
a m
3g
e 1
 es
a m
3g
c) 5.4!

e 1
d) 10!

li p
fe
e) Não sei

Questão 22

om
l. c
(Espcex (Aman) 2015) Permutam-se de todas as formas possíveis os algarismos 1, 3, 5, 7, 9 e,
escrevem-se os números assim formados em ordem crescente. A soma de todos os números assim

ai
formados é igual a

a) 1 000 000.
gm
s @
e
b) 1 111 100.

c) 6 000 000.

a m
d) 6 666 000.
3g
e) 6 666 600.
e 1
f) Não sei.
li p
fe
Questão 23

om
l. c
(Espcex (Aman) 2012) Se todos os anagramas da palavra ESPCEX forem colocados em ordem

ai
alfabética, a palavra ESPCEX ocupará, nessa ordenação, a posição

gm
a) 144

s @
b) 145
e
c) 206
a m
d) 214
3g
e) 215
e 1
li p
fe
f) Não sei.

Questão 24

om
l. c
(Espcex (Aman) 2011) Os alunos de uma escola realizam experiências no laboratório de Química

ai
utilizando 8 substâncias diferentes. O experimento consiste em misturar quantidades iguais de duas
dessas substâncias e observar o produto obtido.

gm
s@
 co
l.
ai
gm
O professor recomenda, entretanto, que as substâncias S1, S2 e S3 não devem ser misturadas entre

s @
si, pois produzem como resultado o gás metano, de odor muito ruim. Assim, o número possível de
misturas diferentes que se pode obter, sem produzir o gás metano é

e
a m
a) 16
3g
b) 24
e 1
c) 25
li p
d) 28
fe
e) 56

f) Não sei.

Questão 25

om
l. c
(Ita 2007) Seja A um conjunto com 14 elementos e B um subconjunto de A com 6 elementos. O

ai
número de subconjuntos de A com um número de elementos menor ou igual a 6 e disjuntos de B é

gm
a) 2 8 - 9

s @
b) 2 8 - 1
e
a m
g
c) 2 8 - 2 6

d) 2 14 - 2 8

e 13
e) 2 8
li p
f) Não sei.
fe
Questão 26

om
l. c
(Ita 2006) Considere uma prova com 10 questões de múltipla escolha, cada questão com 5
alternativas. Sabendo que cada questão admite uma única alternativa correta, então o número de

ai
formas possíveis para que um candidato acerte somente 7 das 10 questões é

a) gm
s @
b)
e
c)
a m
3g
e 1
i p
el
 a m
3g
e 1
d)
li p
e)
fe
f) Não sei.