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