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 =========================================================================
