Re: [obm-l] Novamente as gavetas

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

Oi, Fred:

A sua solucao tambem acha o menor numero de elementos que podem ser
escolhidos de {1,2,...,100} a fim de obter 2 cuja diferenca eh 12. Veja
abaixo.

on 11.05.04 14:49, Frederico Reis Marques de Brito at fredericor@hotmail.com
wrote:

> Pois bem, ent�o onde est� o erro do seguinte racioc�nio: separe os n�meros
> de 1 a 100 em conjuntos como os seguintes:
> 
> {1,13} , {2,14} ,{3,15}, ..., {12, 24}
> {25,37} , {26, 38 }, ..., {36, 48}
> {49, 61} , {50, 62} ,..., {60, 72}
> {73, 84}, {74, 85} , ..., {84, 96}
>
Ops. Uma distracao sem importancia. A ultima linha deveria ser:
{73,85}, {74,86}, ..., {84,96}
 
> e  {97}, {98}, {99} , {100}. TEmos ao todo 4* 12 + 4 = 52 conjuntos
> disjuntos cuja uni�o d� o conjunto dos naturais de 1 a 100, inclusive. Dados
> 55  desses n�meros, 2 ter�o que estar num mesmo subconjunto.
>
De fato, dados apenas 53 destes numeros, 2 terao que estar num mesmo
subconjunto. Ou seja, a sua solucao tambem acha o valor minimo possivel.
 
> Isso n�o pode 
> ocorrer nos �ltimos 4 subconjuntos , que s�o unit�rios. Logo,
> h� dois n�meros entre 1 e 100 que est�o num dos primeiros 48 subconjuntos,
> que s�o todos da forma {a , a+12} => a diferen�a entre esses dois n�meros �
> precisamente 12!??!?
> 
[]s,
Claudio.


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