Contagem 1 - Exercícios

Fazer download em pdf ou txt
Fazer download em pdf ou txt
Você está na página 1de 4

Módulo 1 - Aula 2

Princı́pio Multiplicativo - Parte I


Problemas Introdutórios

Problema 1. (OBM 2005) Num relógio digital, as horas são exi-


bidas por meio de quatro algarismos. O relógio varia das 00:00 às
23:00 horas. Quantas vezes por dia os quatro algarismos mostra-
dos são todos pares?

Problema 2. De quantas maneiras podemos ir de A até B sobre


os lados de uma grade quadriculada 5 × 5 sem passar duas vezes
pelo mesmo local e sem mover-se para esquerda? A figura a seguir
mostra um caminho possı́vel.

Problema 3. Uma figura em formato circular possui quatro casas


nomeadas de A, B, C e D e é ilustrada a seguir. De quantos modos
podemos pintar as casas dessa figura utilizando quatro cores de
modo que casas vizinhas possuam cores diferentes?
A B

D C

Problema 4. No xadrez, o rei é uma peça que ataca outras peças


que estejam em casas vizinhas a sua. No tabuleiro, duas casas são
vizinhas quando possuem pelo menos um vértice em comum. De
quantas maneiras podemos colocar um rei preto e um rei branco
em um tabuleiro de xadrez (8 × 8) sem que nenhum deles ataque
o outro?

Problema 5. (Maio 2006) Um calendário digital exibe a data:


dia, mês e ano, com 2 dı́gitos para o dia, 2 dı́gitos para o mês e 2
dı́gitos para o ano. Por exemplo, 01-01-01 corresponde a primeiro
de janeiro de 2001 e 25-05-23 corresponde a 25 de maio de 2023.
Em frente ao calendário há um espelho. Os dı́gitos do calendário
são como os da figura abaixo.

Se 0, 1, 2, 5 e 8 se refletem, respectivamente, em 0, 1, 5, 2 e 8, e os
outros dı́gitos perdem sentido ao se refletirem, determine quantos
dias do século, ao se refletirem no espelho, correspondem também
a uma data.
Problemas Avançados

Problema 6. Em uma lousa estão escritos os número inteiros


1, 2, ..., 20.
(a) De quantas formas podemos escolher três números de modo
que a ordem importe?
(b) De quantas formas podemos escolher três números de modo
que a ordem não importe?
(c) De quantas formas podemos escolher três números de modo
que o produto do três números seja um múltiplo de 4 sem que
a ordem importe?
Problema 7. Um número inteiro é dito acachapante se é múltiplo
de 18 e se for formado por exatamente 10 dı́gitos, todos iguais a
1 ou 2.
(a) Ache a quantidade de números acachapantes.
(b) Ache a soma de todos os números acachapantes.
Problema 8. (Maio 2018) Em cada casa de um tabuleiro 5×5 um
dos números 2, 3, 4 ou 5 é escrito de forma que a soma de todos os
números em cada linha, em cada coluna e em cada diagonal seja
sempre par. De quantas maneiras podemos preencher o quadro?
Observação: Um tabuleiro 5 × 5 tem exatamente 18 diagonais
de tamanhos diferentes. Em particular, os cantos são diagonais
de tamanho 1.
Produzido pela Associação da Olimpı́ada Brasileira de
Matemática

Você também pode gostar