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