Numero de 4 digitos com pelo menos 2 repetidos = numero total de 4 digitos - numero de 4 digitos sem nenhum repetido
N=10^4 - 10*9*8*7 = 10000 - 5040 = 4960
----- Original Message ----- From: <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> Sent: Tuesday, April 06, 2004 8:47 PM Subject: [obm-l] CONTAGEM!
Valeu! Kleinad e demais colegas pela atenção de resposta. Embora seja possível resolver o problema abaixo usando diretamente o princípio da adição, isto é difícil, já que existem muitos casos a serem considerados. Encontrar a saída adequada é que torna a Combinatória um assunto deveras fascinante! OK!
Suponha que os quatro últimos dígitos de um número de telefone têm que incluir pelo menos um dígito repetido. Quantos desses números existem?
Resp: 4.960 números com algarismos repetidos.
Abraços!
_________________________________________________________________
Is your PC infected? Get a FREE online computer virus scan from McAfee® Security. http://clinic.mcafee.com/clinic/ibuy/campaign.asp?cid=3963
========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================