[obm-l] Re: [obm-l] dúvida

["Will" <will@xxxxxxxxxx>]

Cara, esse problema está meio mal formulado...

Se o enunciado diz "estima-se", não dá pra de fato saber se existe uma cota máxima para o número de cabelos de um indivíduo. Supondo que 999999 é o máximo de fios de cabelo que uma pessoa pode ter, basta vc usar o PCP e ver que 1000000 > 999999 e, portanto, alguém tem que ter um número repetido de fios de cabelo. Tente fazer o problema que o jorgeluis acabou de passar, falando sobre uma sala com crianças com avô em comum. ´

 

Por via das dúvidas

 

PCP = Princípio da Casa do Pombo. ( http://mathworld.wolfram.com/DirichletsBoxPrinciple.html )

 

Abraços

Will

 

----- Original Message -----

From: TSD

Cc: obm-l@mat.puc-rio.br

Sent: Saturday, May 01, 2004 10:07 AM

Subject: [obm-l] dúvida

estima-se que uma pessoa possua em sua cabeça cerca de 900 mil fios de cabelo. Sabe-se que em Maceió existem cerca de 1 milhão de pessoas. Mostre que em Maceió deve existir pelo menos 2 pessoas com o mesmo número de cabelos.