Oi Eu pensei assim, veja se da pra entender: Só existem dois tipos de números de 4 digitos nesse problema: os perobas e os não perobas. O jeito mais simples é contar quantos números de 4 digitos existem, depois tirar os não perobas. Há 9*10*10*10=9000 números de 4 algarismos. Para que um número não seja peroba deve ter todos os digitos vizinhos com paridade diferente. Representando par=P e ímpar=I, se o primeiro digito é P o segundo é I, o 3° é P e o 4° é I. Lembrando que o primeiro não pode ser zero há 4*5*5*5=500. Se o 1° digito é I, o segundo é P, o 3° é I e o quarto é P. Logo há 5*5*5*5=625. Somando achamos que os não perobas são 1125. Então os perobas são 9000-1125=7875. ----- Original Message ----- From: Rodolfo Braz To: Lista De Discussão OBM Sent: Friday, July 06, 2007 11:53 AM Subject: [obm-l] Questão Da OBM Nível 3
Pessoal gostaria se possível que alguém solucionasse essa questão detalhadamente para mim por favor pois não consigo entender a solução proposta pelo pessoal da OBM. Desde já fico muito grato! Um número de quatro dígitos é dito peroba se possui pelo menos dois dígitos vizinhos com a mesma paridade. Quantos números perobas existem? A) 8999 B) 8874 C) 7875 D) 8000 E) 7750 ------------------------------------------------------------------------------ Novo Yahoo! Cadê? - Experimente uma nova busca.
