Escolar Documentos
Profissional Documentos
Cultura Documentos
Número do Tópico: 04
Assunto: Contagem.
A tabela abaixo mostra a quantidade de números inteiros que se
pode formar na base 10 com cada quantidade de algarismos.
Título: CONTAGEM
Qtd de Intervalo Qtd de números
algarismos
1 1a9 9
Resumo Teórico 2 10 a 99 90
3 100 a 999 900
1. CONTAGEM 4 1000 a 9999 9000
5 10000 a 99999 90000
1.1. Quantidade de números inteiros em um intervalo OBSERVAÇÃO:
Seja x um número inteiro positivo de n algarismos. Seja Q (x) a
Se n e p são números naturais com n > p, o número de naturais quantidade de algarismos necessários para escrever todos os
entre n e p inclusive (isto é, contando também n e p) é igual a n números inteiros de 0 a x, inclusive. Vale, então a seguinte
– p + 1. fórmula para Q(x):
Se no cômputo incluirmos apenas um dos extremos a n
10 10
quantidade de naturais é n – p. Q(x) n x 1
9
O número de naturais entre n e p exclusive (i.é, excluindo os Outra maneira de apresentar a fórmula acima é:
dois extremos) é igual a n – p – 1.
Q(x) n x 1 1n
Exemplos: onde 1n 111 1 .
1) Entre 5 e 15 inclusive há (15 – 5 + 1) = 11 números.
2) Entre 5 e 15 excluindo o 5 há (15 – 5) = 10 números. n a lg s
3) Entre 5 e 15 exclusive (sem os dois extremos) há (15 – 5 – 1)
= 14 números. Exemplo: Quantos dígitos são usados, no total, para escrever os
números naturais de 1 a 101000?
As ideias expostas acima podem ser utilizadas na ordem 101001 10
inversa, como no exemplo abaixo: Q(101000
) 1001 10
1000
1
9
Exemplo: Qual o vigésimo número após 15?
Temos então que contar 20 números começando em 16, ou 10 1000 10
seja, sem incluir o 15. Teremos então (x – 15) = 20 donde x = Q(101000 ) 1001101000 1001 10
35. 9 9
8999 101000 9019
Muitas vezes precisamos contar a quantidade de números numa Q(101000 )
sequência de múltiplos de k. Deve-se proceder como acima 9
considerando os números divididos por k.
Com frequência é apresentado o problema inverso, onde é
Exemplo: Escrevem-se os múltiplos de 3 desde 33 até 333. fornecida a quantidade de algarismos escritos e perguntado o
Quantos números são escritos? último número, como no problema da EPCAr que segue.
Os números escritos vão de 311 até 3111, logo devemos
contar a quantidade de números de 11 a 111 inclusive, isto é, (EPCAR 1989) Numerando as casas de uma rua, segundo a
(111 – 11) + 1 = 101 números. sequência dos números naturais, foram usados 852 algarismos.
O número de casas existentes na rua é:
Exemplo: Quantos são os múltiplos positivos de 7 menores que a) 170
1000? b) 189
Nesse caso os números vão de 7 1 7 até 7 142 994 , c) 220
logo devemos contar a quantidade de números de 1 a 142, isto d) 222
e) 320
é, (142 1) 1 142 números.
RESPOSTA: e
(CEFET 1992) Um livro possui 50 páginas. Para numerá-las Outra forma é fazer:
usando o sistema de base 8 são necessários: 778 108 18 678 18 708 7 8 56
a) 133 algarismos
b) 93 algarismos
c) 91 algarismos
d) 86 algarismos QUESTÃO 4
e) 40 algarismos Quantos são os números primos maiores que 100 e menores
que 200, nos quais o algarismo das dezenas é par e maior do
RESOLUÇÃO: que o das unidades?
50 628 a) um
b) dois
18 a 78 (78 18 ) 18 78 7 7 1 7 algs. c) três
d) quatro
108 a 628 (628 108 ) 18 538 5 8 3 43 e) cinco
43 2 86 algs.
Total de algs. = 7 86 93 . RESPOSTA: b
RESPOSTA: b
RESOLUÇÃO:
Como o número é primo não pode ser par e nem múltiplo de 5,
logo o algarismo das unidades é ímpar e diferente de 5.
Exercícios de Aula (10 a 15) alg. das dezenas 2: 121 (11121)
alg. das dezenas 4: 141 (3141) e 143 (13143)
alg. das dezenas 6: 161 (7161) e 163 (primo)
alg. das dezenas 8: 181 (primo), 183 (3183) e 187 (11187)
QUESTÃO 1 Logo, há dois números primos que satisfazem às condições do
(CN 1955) Determinar o número de algarismos necessários enunciado.
para escrever os números ímpares de 5 a 175 inclusive.
RESOLUÇÃO: QUESTÃO 10
365 1 mod 7 (CN 2003) Justapondo-se os números naturais conforme a
representação abaixo, onde o sinal * indica o último algarismo,
Logo, o cada ano de 365 dias, o dia da semana em que
forma-se um número de 1002 algarismos.
determinado dia cairá aumenta uma unidade.
Assim, 27 de maio de 2009 é uma quarta, de 2010 uma quinta e
de 2011, uma sexta. 123456789101112131415161718192021 *
O ano de 2012, entretanto, é bissexto, logo 27 de maio de 2012
será um domingo. O resto da divisão do número formado por 16 é igual a
No ano de 2013, será segunda, em 2014 terça e em 2015 (A) 2
quarta. (B) 4
O ano de 2016 é novamente bissexto, e 27 de maio cairá em
uma sexta. (C) 6
Assim, o dia 27 de maio de 2017 será o primeiro sábado. (D) 8
(E) 10
REFERÊNCIA: AMC 10A 2010
RESPOSTA: E
QUESTÃO 8 RESOLUÇÃO:
(CN 1992) Um livro de 200 páginas vai ser numerado no De 1 a 9 temos 9 1 9 algarismos
sistema de numeração de base 8. O número na base 10 de De 10 a 99 temos 90 2 180 algarismos
algarismos que serão utilizados é:
a) 520 Faltam 1002 189 813 algarismos
b) 525 De 100 a n temos n 100 1 3 813 n 370
c) 530 Logo, o número formado é
d) 535 123456789101112131415161718192021 369370 .
e) 540
O resto da divisão desse número por 16 24 é igual ao resto RESPOSTA: c
da divisão por 16 do número formado pelos 4 últimos
algarismos, ou seja, 9370. O resto de 9370 por 16 é 10.
QUESTÃO 13
QUESTÃO 11 (UNIRIO 2008) O Cristo Redentor é uma estátua localizada na
cidade do Rio de Janeiro, no morro do Corcovado. Foi
(CN 2008) Qual será o dia da semana na data 17 de setembro
inaugurada no dia 12 de outubro de 1931 e, precisamente,
de 2009 (considerando que hoje é domingo, 29 de julho de 27.298 dias depois da inauguração, no sábado 7 de julho de
2007 )? 2007, foi votada como uma das Novas Sete Maravilhas do
a Mundo. Determine o dia da semana no qual ocorreu a
(A) 2 feira. inauguração do Cristo Redentor.
a a) sábado
(B) 3 feira.
b) domingo
a c) segunda-feira
(C) 4 feira.
a d) terça-feira
(D) 5 feira. e) quarta-feira
a
(E) 6 feira. RESPOSTA: c
RESPOSTA: D
RESOLUÇÃO: QUESTÃO 14
Sá Bido possui uma grande quantidade de 0’s, 1’s, 3’s, 4’s, 5’s,
A quantidade de dias entre o dia 29 de julho de 2007
6’s, 7’s, 8’s e 9’s, mas ele só dispõe de somente vinte e dois 2’s.
(domingo) e o dia 17 de setembro de 2009 (sem contar as datas Até que página ele poderá numerar as páginas do seu novo
das extremidades) é: livro?
2 31 30 31 30 31 366 31 28 31 30 31 30 31 a)
312216 780
, onde se utilizou 366 para a quantidade de dias do ano de b) 99
2008 , pois o mesmo é bissexto. c) 112
d) 119
A cada 7 dias completa-se uma semana e como e) 199
780 11 7 3 , então o dia 17 de setembro de 2009 será 4
a RESPOSTA: d
dias da semana após o domingo, ou seja, 5 feira.
RESPOSTA: A RESPOSTA: a
RESOLUÇÃO:
22 fósforos QUESTÃO 23
8 caixas contêm 8 45 360 fósforos (CMRJ 2003) Numa confraternização no CMRJ, todos os
5 maços contêm 10 5 50 caixas que contém participantes cumprimentaram-se com um aperto de mão, uma
única vez. Sabendo que houve 105 apertos de mão, então, o
50 45 2250 fósforos número de pessoas que havia na confraternização era:
13 pacotes contêm 13 12 156 maços que contém a) 210
156 10 1560 caixas que contêm 1560 45 70200 b) 105
fósforos c) 53
d) 15
Logo, o total de fósforos é
e) 13
22 360 2250 70200 72832 8 9104 .
Como 1 pacote contém 12 10 45 5400 fósforos e um RESPOSTA: d
maço contém 10 45 450 fósforos, então o resultado da
divisão dos fósforos por 8 que resulta 9104 fósforos equivale
a 1 pacote e restam 9104 5400 3704 ; 8 maços e restam QUESTÃO 24
(CN 2003) O número de múltiplos de 12 compreendidos entre
3704 8 450 104 ; 2 caixas e restam 104 2 43 14 ; 357 e 3578 é igual a:
e 14 fósforos. Portanto, p 1 , m 8 , c 2 , f 14 , e a) 268
b) 269
p m c f 1 8 2 14 25 . c) 270
d) 271
e) 272
QUESTÃO 19 RESPOSTA: b
(EsPCEx) Empregaram-se 1507 algarismos para escrever
números inteiros e consecutivos, dos quais o menor é 23. O
maior deles será:
a) 555
b) 550 Desafio Mil (5 a 10)
c) 549
d) 545
RESPOSTA: b
QUESTÃO 25
No planeta Xenon o ano dura 81 dias. O ano é dividido em 8
meses chamados (surpreendentemente) A, B, C, D, E, F, G e H.
Os meses de A a G duram 10 dias, enquanto o mês H dura 11
QUESTÃO 20 dias. Os Xenonianos têm semanas de 5 dias e os dias da
(EsPCEx 1988) Entre os quadrados de dois números naturais e semana são denominados I, II, III, IV e V. Se o sétimo dia do
consecutivos há 112 números. Calcular o maior dos dois mês C no ano 3571 é o dia IV, que dia da semana é o terceiro
números. dia do mês G no ano de 3578?
(A) I
RESPOSTA: 57 (B) II
(C) III
(D) IV
QUESTÃO 21 (E) V
(CMRJ 2002) Daniel estava lendo um livro e ao olhar o número
da página (300) veio em sua mente o seguinte questionamento: RESPOSTA: B
“De 1 a 300, quantos números inteiros têm a soma de seus
RESOLUÇÃO:
O dia 7/C/3571 é o dia da semana IV.
O objetivo é descobrir que dia da semana é o dia 3/G/3578. e) n.d.a
O dia 7/C/3571 é o 27º dia do ano de 3571, então faltam 8127
= 54 dias para o fim do ano. RESPOSTA: a
O dia 3/G/3578 é o 63º dia do ano de 3578.
Entre os dois dias há 54 6 81 63 603 dias, ou seja, RESOLUÇÃO:
Números iniciados por 1:
120 semanas de 5 dias, mais 3 dias.
Logo, basta contar 3 dias da semana a partir de IV, donde
1 4 3 2 1 4 3 2 1 24
conclui-se que 3/G/3578 é dia II.
3 4 3 2 1 4 3 2 1 24
QUESTÃO 26 4 4 3 2 1 4 3 2 1 24
Em um determinado ano, houve exatamente 4 sextas-feiras e 4
segundas-feiras no mês de janeiro. Em que dia da semana caiu 6 1 3 4 7
o dia 20 de janeiro nesse ano? 6 1 3 7 4 3
(A) segunda-feira 6 1 4 3 7
(B) domingo
(C) quarta-feira
(D) sábado Logo, há 24 24 24 3 75 números antes de 61473,
(E) sexta-feira assim ele é o 76º número.
RESPOSTA: B
QUESTÃO 29
RESOLUÇÃO
Seja S {1, 2,3,5,8,13, 21,34} . Sá Bido faz uma lista de
Os dias 1, 8, 15, 22 e 29 de janeiro caem no mesmo dia da
semana. O mesmo ocorre para os dias (2,9,16,23,30) e números da seguinte forma: para cada subconjunto S com dois
(3,10,17,24,31). Logo, os 3 primeiros dias do mês de janeiro não elementos, ele escreve em sua lista o maior dos elementos
podem ser nem segunda e nem sexta, pois nesse caso haveria deste subconjunto. A soma dos elementos dessa lista é:
5 ocorrências de um deles. a) 480
Assim, o dia 1 de janeiro só pode ser terça-feira, o que implica b) 482
que o dia 22 também é terça, logo o dia 20 de janeiro será um c) 484
domingo. d) 486
e) 488
REFERÊNCIA: Fomin, D. e outros Mathematical Circles
(Russian Experience). RESPOSTA: c
RESOLUÇÃO:
O nº 1 nunca aparece na lista.
QUESTÃO 27
Ordenando todos os números positivos que podem ser O nº 2 aparece 1 vez no subconjunto1, 2
O nº 3 aparece 2 vezes nos subconjuntos 1, 3 e 2, 3 .
expressos como uma soma de 2005 inteiros consecutivos, não
necessariamente positivos, aquele que ocupa a posição 2005 é:
(A) 4016015 O nº 5 aparece 3 vezes.
(B) 4018020 O nº 8 aparece 4 vezes.
(C) 4020025 O nº 13 aparece 5 vezes.
(D) 4022030 O nº 21 aparece 6 vezes.
(E) 4024035 O nº 34 aparece 7 vezes.
Portanto, a soma dos elementos da lista é
RESPOSTA: C 1 0 2 1 3 2 5 3 8 4 13 5 21 6 34 7 484 .
RESOLUÇÃO:
Qualquer sucessão de 2005 inteiros consecutivos é da forma:
n 1002, n 1001, , n 1, n, n 1, , QUESTÃO 30
(ITA 95) Considere todos os números de cinco algarismos
n 1001, n 1002 formados pela justaposição de 1, 3, 5, 7 e 9 em qualquer ordem,
onde denotamos por n o inteiro que ocupa a posição central. sem repetição. A soma de todos esses números está entre
A soma desses 2005 inteiros consecutivos é 2005n. a) 5.106 e 6.106
Por tanto, o conjunto dos números positivos expressáveis como b) 6.106 e 7.106
c) 7.106 e 8.106
a soma de 2005 inteiros consecutivos é 2005n | n , ou
*
d) 9.106 e 10.106
e) 10.106 e 11.106
seja, é o conjunto dos múltiplos inteiros de 2005.
Assim, o número que ocupa a posição 2005 na sucessão é
RESPOSTA: b
2005 2005 4020025 .
RESOLUÇÃO:
REFERÊNCIA: REVISTA OIM N° 23 Analisando um algarismo x. Ele aparece como algarismo das
unidades 4 3 2 1 24 vezes, como algarismo das dezenas
4 3 2 1 24 vezes e o mesmo número de vezes nas
QUESTÃO 28 centenas, unidades de milhar e dezenas de milhar.
(ITA) Se colocarmos em ordem crescente , todos os números de Dessa forma o algarismo x contribui para a soma dos números
5 (cinco) algarismos distintos, obtidos com 1, 3, 4, 6 e 7, a com um total de
posição do número 61473 será :
a) 76° x 24 1 10 100 1000 10000 24x 11111
b) 78° Tomando a contribuição para a soma de todos os 5 algarismos
c) 80° teremos:
d) 82°
24 11111 1 3 5 7 9 6666600
6 106 6666600 7 106
QUESTÃO 31
Um livro com 12 páginas necessita de 15 dígitos – 1, 2, 3, 4, 5,
6, 7, 8, 9. 1, 0, 1, 1, 1, 2 para numerar todas as páginas. Qual
dos seguintes números não pode ser o número de dígitos
necessários para numerar as páginas de um livro?
(A) 31
(B) 543
(C) 1998
(D) 1999
(E) 2001
RESPOSTA: D
RESOLUÇÃO:
Para numerar as páginas de 1 a 9 é necessário 1 dígito por
página. Assim, a quantidade de dígitos necessários para
numerar as páginas de um livro que possua de 1 até 9 páginas
é da forma k, onde 1 k 9 . Logo, a quantidade de dígitos
pode ser qualquer inteiro de 1 a 9.
Para numerar as páginas de 10 a 99 são necessários 2 dígitos
por página. Assim, a quantidade de dígitos necessários para
numerar as páginas de um livro que possua de 10 até 99
páginas é da forma 9 2k , onde 1 k 90 . Logo, a
quantidade de dígitos pode ser qualquer número ímpar de 11 a
189.
Para numerar as páginas de 100 a 999 são necessários 3
dígitos por página. Assim, a quantidade de dígitos necessários
para numerar as páginas de um livro que possua de 100 até 999
páginas é da forma 189 3k , onde 1 k 900 . Logo, a
quantidade de dígitos pode ser qualquer múltiplo de 3 de 192 a
2889.
Como 192 1999 2889 e 1999 não é múltiplo de 3, não
pode ser o número de dígitos necessários para numerar as
páginas de um livro.