Combinatória

Combinatória
IME-ITA
Soluções inteiras
1) Determine o número de soluções inteiras não negativas das equações abaixo:

a) 𝑥 + 𝑦 + 𝑧 + 𝑤 = 12
b) 𝑥 + 𝑦 + 𝑧 + 𝑤 = 12, 𝑠𝑒𝑛𝑑𝑜 𝑥 ≥ 1 𝑒 𝑦 ≥ 1
c) 𝑥 + 𝑦 + 𝑧 + 𝑤 = 12, com 𝑥 ≤ 6
d) 𝑥 + 𝑦 + 𝑧 + 𝑤 = 20, com 𝑥 ≤ 7 e 𝑦 ≤ 8
e) 𝑥 + 𝑦 + 𝑧 + 𝑤 ≤ 15
f) 9 ≤ 𝑥 + 𝑦 + 𝑧 + 𝑤 ≤ 17
2) (IME 2007) De quantas formas n bolas idênticas podem ser distribuídas em três cestos
de cores verde, amarelo e azul?
𝑛+2
a) ( )
2
𝑛
b) ( )
3
𝑛!
c)
3!
d) (𝑛 − 3)!
e) 3𝑛
3) A fábrica X produz 8 tipos de bombons que são vendidos em caixas de 30 bombons (de
um mesmo tipo ou sortidos). Quantas caixas diferentes podem ser formadas?
4) Um artesão deseja pintar 10 caixas iguais dispondo de apenas as cores: azul, vermelho,
amarelo e preto. Se pelo menos uma das caixas precisa ser azul, então o número de maneiras
com que isso pode ser feito é
a) 124
b) 132
c) 140
d) 180
e) 220
5) (EFOMM 2021) Um comerciante tem uma papelaria e vai distribuir 10 canetas iguais
como brinde entre 4 crianças em sua loja. Considerando que cada criança vai receber pelo
menos uma caneta, o número total de possibilidades desse evento é:
a) 84
b) 150
c) 210
d) 512
e) 5040
6) (EN 2023) Um jogador, cansado de ganhar pouco dinheiro em jogos on-line, resolveu
investir seus 20 mil reais aplicando em até 4 investimentos distintos possíveis: Poupança,
Mercado de Ações, Títulos do Tesouro Nacional e Mercado Imobiliário. Considere que cada
aplicação deve ser realizada em unidades de mil reais. Assim, assinale a opção que apresenta
a quantidade de maneiras distintas de distribuir os 20 mil reais entre os investimentos.
a) 1771
b) 4772
c) 10626
d) 13781
e) 15852
7) No problema anterior, se o jogador investisse ATÉ 20 mil reais em até 4 investimentos,
qual seria a resposta (considere as mesmas alternativas)?
8) De quantas formas Enrico pode distribuir 7 bolas pretas, 6 vermelhas e 5 azuis em três
cestos distintos, se uma bola se distingue da outra tão somente pela cor?
9) Mayra vai lançar quatro icosaedros de faces numeradas com os números 4, 7, 10, … , 61.
De quantas formas ela pode obter o número 115 como a soma das faces voltadas para baixo
desses icosaedros?
10) Jardel vai participar de um jogo no qual tem 1 bolinha para lançar sobre uma rampa,
levemente inclinada, e deverá acertar uma das 13 “casinhas” numeradas de 8 a 20. Para
levar o prêmio, ao final de três lançamentos, deve ser observado que a soma dos números
das casinhas é igual a 52. Quantas são as configurações em que Jardel ganha o prêmio?
11) Considere um conjunto com 100 bolinhas distintas: uma de 1g, uma de 2g, uma de 3g, e
assim por diante, até a última de 100g. Deseja-se selecionar três bolinhas, obrigatoriamente
distintas, de modo que a soma de suas massas seja igual a 120g.
Quantos conjuntos de três bolinhas satisfazem a condição acima?
a) 941
b) 1060
c) 1105
d) 1317
e) 2031
12) (FGV 2022) Um garoto brinca com um conjunto de 7 blocos que podem ser inseridos
em 3 hastes distintas. Os blocos e as hastes possuem, dois a dois, cores distintas. Na
brincadeira o garoto pode colocar os blocos em uma ou mais hastes, e a ordem dos blocos
nas hastes e a cor da haste em que cada bloco foi colocado diferencia cada montagem feita.
O número de montagens distintas que esse garoto poderá fazer usando os 7 blocos é
a) 30240
b) 105840
c) 181440
d) 211680
e) 236880
13) (ITA 2021) Pretende-se distribuir 48 balas em 4 tigelas designadas pelas letras A, B, C
e D. De quantas maneiras pode-se fazer essa distribuição de forma que todas as tigelas
contenham ao menos 3 balas e a tigela B contenha a mesma quantidade que a tigela D.
a) 190
b) 361
c) 722
d) 1083
e) 1444
14) 100 balas idênticas serão distribuídas em 4 tigelas A, B, C e D, cujas quantidades
mínimas de balas devem ser, respectivamente, 1, 4, 4 e 5. De quantas formas pode ser feita
tal distribuição, sabendo que ainda que a tigela A deve ter o triplo de balas em relação à
tigela D?
15) No problema anterior, e se existisse mais uma tigela E, sem restrições?
16) Quantas funções crescentes (não necessariamente estritamente) existem de 𝐴 =
{1,2,3, … ,10} em 𝐵 = {1,2,3,4, … ,13}?
a) 𝐶23,9
b) 𝐶23,10
c) 𝐶22,9
d) 𝐶22,10
e) 𝐶22,11
17) Quantas funções crescentes e sobrejetoras que existem de 𝐴 = {1,2,3, … ,11} em 𝐵 =

{1,2,3,4,5}?
18) (IME 2010 – adaptada) Dez dados serão lançados consecutivamente. Quantas são as
configurações tais que:
(i) O primeiro lançamento é igual a 4.
(ii) A partir do segundo, todo lançamento é maior ou igual ao anterior.
19) No problema anterior, e se a quantidade de lançamentos iguais a 5 precisasse ser maior
que o total de lançamentos iguais a 4?
20) Leticia, Caroline e Geovana vão entrar em uma fila com mais 17 pessoas. Quantas são as
configurações em que cada dupla delas está separada por pelo menos 3 pessoas?
21) No problema anterior, e se elas estivessem em um círculo?
22) Considere 20 pontos em um círculo. De quantas maneiras podemos selecionar um
quadrilátero de forma que nenhum de seus lados seja lado do icoságono original?
23) Considere o conjunto 𝐴 = {1,2,3, … ,15}. Deseja-se escolher um subconjunto de A tal
que:
(i) Se o subconjunto possuir k elementos, então todos os elementos devem ser maiores ou
iguais a k;
(ii) O subconjunto não pode ter elementos consecutivos.
Quantos subconjuntos podem ser formados?
GABARITO:
15! 13! 19! 21! 12!
1) a) b)10!3! c) 399 d) 972 e)15!4! f)17!4! − 8!4!
12!3!
2) A
37!
3) 7!30!
4) E
5) A
6) A
7) C
8) 21168
9) 4900
10) 45
11) B
12) C
13) B
14) 703
15) 17917
16) D
17) 210
18) 55
19) 20
16!
20) 3! × 3!13! × 17!
10!
21) 2! × 2!8! × 17!
22) 2275
23) 405

Combinatória - Soluções Inteira

Enviado por

Direitos autorais:

Formatos disponíveis

Combinatória - Soluções Inteira

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Combinatória - Soluções Inteira

Enviado por

Direitos autorais:

Formatos disponíveis

1) Determine o número de soluções inteiras não negativas das equações abaixo:

17) Quantas funções crescentes e sobrejetoras que existem de 𝐴 = {1,2,3, … ,11} em 𝐵 =

Você também pode gostar