ANALISE COMBINATORIA – ITA – IME – 2020

PRINCIPIO FUNDAMENTAL DA CONTAGEM

PROFESSOR JUDSON SANTOS

Problema 01.(Olimpíada Americana) Quantos números de 4 dígitos, iniciados
pelo dígito 1, tem exatamente dois dígitos idênticos (como os números 1447,
1005 e 1231, por exemplo)?
A)144 B)216 C)288 D)360 E)432
Problema 02.(Escola Naval) Considere todos os números inteiros, formados a
partir do conjunto {1, 2, 3, ..., 9} com 4 algarismos distintos. Quantos, destes
números, têm a soma de seus algarismos par?
A)384 B)1104 C)1584 D)5904 E)3024
Problema 03.(Olimpíada Americana)O odômetro de um carro tem um
problema que o faz pular do dígito 3 direto para o dígito 5, sempre saltando o
dígito 4, independente da sua posição. Por exemplo, ao percorrer um
quilômetro o odômetro mudou sua marcação de 000039 para 000050. Se o
odômetro estiver marcando nesse momento 002005, quantos quilômetro foram
realmente percorridos até agora?
A)1404 B)1462 C)1604 D)1605 E)1804
Problema 04.(OBM 2005) Num relógio digital, as horas são exibidas por meio
de quatro algarismos. O relógio varia das 00:00 às 23:00 horas. Quantas vezes
por dia os quatro algarismos mostrados são todos pares?
a) 60 b)90 c)105 d)180 e)240
Problema 05. (IME – 1966)Determinada organização
estabeleceu um sistema de códigos em que os símbolos
são formados por um ou mais pontos, até o máximo de 6
pontos, dispostos de maneira a ocuparem os vértices e os
pontos médios dos lados maiores de um retângulo. Qual o
número total de símbolos obtidos.
Problema 06.(ITA – 2007) Determine quantos números de 3 algarismos podem
ser formados com 1, 2, 3, 4, 5, 6 e 7, satisfazendo à seguinte regra: O número
não pode ter algarismos repetidos, exceto quando iniciar com 1 ou 2, caso em
que o 7 (e apenas o 7) pode aparecer mais de uma vez. Assinale o resultado
obtido.
A) 204. B) 206. C) 208. D) 210. E) 212.
Problema 07.(ESCOLA NAVAL – 2007)Um tapete de oito faixas deve ser
pintado com as cores azul, preta e branca. A quantidade de maneiras que se
pode pintar este tapete de modo que duas faixas consecutivas não sejam da
mesma cor é:
a) 256 b) 384 c) 520 d) 6561 e) 8574
Problema 08.(OBM – 2008) Um número de quatro dígitos é dito paladino se é
múltiplo de 9 e nenhum de seus dígitos é nulo. Quantos números paladinos
existem?
A) 1284 B) 1024 C) 849 D) 1109 E) 729

Problema 09.(IME – 1971)Num sistema de numeração

duodecimal, quantos números de 3 algarismos diferentes
existem, cuja soma desses 3 algarismos seja impar?
Considerar 012, 014, 016, etc números de 3 algarismos.

Problema 10.(ESCOLA NAVAL - 1985)A tripulação de um barco a remos deve

ser escolhida entre 10 homens, dos quais 2 só podem ser timoneiros e os
restantes só sabem remar. A tripulação deve ser formada por um timoneiro e 8
remadores, sendo 4 de cada lado. O número de tripulações que podem ser
formadas, sabendo-se que 2 dos 8 remadores só remam do lado direito é:
A)8640 B)17280 C)7200 D)40320 E)1440

Problema 11.(ITA - 2001) Considere os números de 2 a 6 algarismos distintos

formados utilizando-se apenas 1, 2, 4, 5, 7 e 8. Quantos destes números são
ímpares e começam com um dígito par?
a)375 b)465 c)545 d)585 e)625
Problema 12.(ITA – 2003) O número de divisores positivos de 17640 que, por
sua vez, são divisíveis por 3 é:
A) 24 B) 36 C) 48 D) 54 E) 72
Problema 13.(PERU)Com os algarismos 1, 2, 3, ... , 9 formemos todos os
números de quatro algarismos . Se N é a quantidade desses números que
possuem pelo menos dois algarismos iguais, então o valor da soma dos
algarismos de N é igual a:
a)12 b) 15 c) 18 d) 20 e) 21
Problema 14.(IME – 2005) O sistema de segurança de uma casa utiliza um
teclado numérico, conforme ilustrado na figura. Um ladrão observa de longe e
percebe que:
• a senha utilizada possui 4 dígitos;
• o primeiro e o último dígitos encontram-se numa mesma linha;
• o segundo e o terceiro dígitos encontram-se na linha imediatamente superior.
Calcule o número de senhas que deverão ser experimentadas pelo ladrão para
que com certeza ele consiga entrar na casa.

Problema 15.(USA) Temos 4 cores para pintar os pontos da figura abaixo. De

quantos modos podemos fazer isto , se não podemos ter segmentos com dois
vértices opostos da mesma cor?

Problema 16.(IME – 2009) Afigura abaixo é composta de 16 quadrados

menores. De quantas formas é possível preencher estes quadrados com os
números 1, 2, 3, 4, de modo que um número não possa aparecer 2 vezes em:
- uma mesma linha;
- uma mesma coluna;
- cada um dos quatro quadrados demarcados pelas linhas contínuas?
Problema 17.(CHINA – 1986)Considere a equação
2x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 + x10 = 3 . Quantas soluções inteiras não-
negativas possui esta equação?