[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[obm-l] Re: [obm-l] anivers�rio
> Pessoal, veja se voc�s resolvem essa?
>
> Qual � o n�mero m�nimo de pessoas que devemos reunir em uma sala para
garantir que
> pelo menos 5 pessoas fazem anivers�rio no mesmo dia da semana?
Oi
Bem, a explica��o � a seguinte: Tomemos o m�x. valor poss�vel para o qual
n�o ocorre o fato pedido
N=4*7
Pelo Principio da Casa dos Pombos, se tomarmos N+1 pessoas, necessariamente
5 pessoas far�o anivers�rio no mesmo dia da semana..
N+1=4*7+1=29
Abra�os
Vin�cius Meireles Aleixo
=========================================================================
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
=========================================================================