quarta-feira, 24 de dezembro de 2014

Quantos números inteiros existem de 1 000 a 10 000 que não são divisíveis nem por 5 nem por 7 ?

Quantidade de números que existem de 1000 a 10 000:
P.A. {1000, 1001 .... 9999, 10 000}
An = A1 + (n - 1)r
An = 10000
A1 = 1000
n = ?
r = 1
Ar = A1 + (n - 1)r
10000 = 1000 + (n - 1)1
10000 - 1000 = n - 1
9000 = n - 1
n = 9000 + 1
n = 9001
 
=> múltiplos de 5:
Ar = A1 + (n - 1)r
10000 = 1000 + (n - 1)5
10000 - 1000 = 5n - 5
9000 + 5 = 5n
9005 = 5n
n = 9005 / 5
n = 1801
 
=> múltiplos de 7
Ar = A1 + (n - 1)r
9996 = 1001 + (n - 1)7
9996 - 1001 = 7n - 7
8995 + 7 = 7n
9002 = 7n
n = 1286
 
=> tirando agora os múltiplos de 5 e de 7 <=> 5.7 = 35 = r
Ar = A1 + (n - 1)r
9975 = 1015 + (n - 1)35
9975 - 1015 = 35n - 35
8960 + 35 = 35n
8995 = 35n
n = 257 
 
Sabemos que os múltiplos de 35 são múltiplos comuns de 5 e 7, portanto, temos:
Total = 9001 - 1801 - (1286 + 257) = 6171