combinatória
2 participantes
Página 1 de 1
combinatória
Quantos inteiros entre 1 e 1.000.000, inclusive, possuem a propriedade de apresentarem, pelo menos, 2 dígitos consecutivos iguais?
R: 402130
R: 402130
flapol- Iniciante
- Mensagens : 6
Data de inscrição : 22/06/2014
Idade : 31
Localização : Campinas-SP
Re: combinatória
Alguém?
flapol- Iniciante
- Mensagens : 6
Data de inscrição : 22/06/2014
Idade : 31
Localização : Campinas-SP
Re: combinatória
Comecemos calculando os números que nao possuem nenhum digito consecutivo igual.
Numeros com 1 algarismo:
9
Numeros com 2 algarismos:
9.9
Pois, o primeiro algarismo nao pode ser zero (10-1) e o segundo nao pode ser igual ao primeiro, mas pode ser zero (10-1).
O mesmo raciocinio vale para estes casos:
Numeros com 3 algarismos:
9.9.9
Com 4 algrismos:
9.9.9.9
Com 5 algarismos:
9.9.9.9.9
Com 6 algarismos:
9.9.9.9.9.9
Agora so falta subtrair esse valores da quantidade total de numeros:
1000000 - (9 + 9.9 + 9.9.9 + 9.9.9.9 + 9.9.9.9.9 + 9.9.9.9.9.9)
= 402130
Numeros com 1 algarismo:
9
Numeros com 2 algarismos:
9.9
Pois, o primeiro algarismo nao pode ser zero (10-1) e o segundo nao pode ser igual ao primeiro, mas pode ser zero (10-1).
O mesmo raciocinio vale para estes casos:
Numeros com 3 algarismos:
9.9.9
Com 4 algrismos:
9.9.9.9
Com 5 algarismos:
9.9.9.9.9
Com 6 algarismos:
9.9.9.9.9.9
Agora so falta subtrair esse valores da quantidade total de numeros:
1000000 - (9 + 9.9 + 9.9.9 + 9.9.9.9 + 9.9.9.9.9 + 9.9.9.9.9.9)
= 402130
lucastnagel- Iniciante
- Mensagens : 10
Data de inscrição : 03/06/2013
Idade : 26
Localização : Joinville, SC Brasil
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
|
|