[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] Particao do Quadrado
Que tal eliminar a condicao de que A U B = quadrado?
Assim, o problema ficaria:
Um quadrado pode conter dois subconjuntos conexos A e B tais que:
A inter B = vazio
e
A contem pontos de dois lados opostos do quadrado e B contem pontos dos dois
lados restantes?
Mesmo isso eh contra-intuitivo...
Um abraco,
Claudio.
on 05.03.04 16:41, Salvador Addas Zanata at sazanata@ime.usp.br wrote:
>
>
> Se A U B = Quadrado e A inter B = vazio e A e B sao conexos, entao
> chegamos num absurdo, pois o Quadrado e conexo.
>
> Se A inter B nao eh vazio, o problema nao tem sentido, ou nao entendi o
> enunciado.
>
> Alias acho que nao entendi mesmo... Explique novamente, por favor.
>
>
> Abraco,
>
> Salvador
>
>
> On Fri, 5 Mar 2004, Claudio Buffara wrote:
>
>> Essa discussao recente sobre conjuntos conexos me fez lembrar de um problema
>> que vi ha tempos e nunca resolvi:
>>
>> Um quadrado pode ser particionado em dois conjuntos conexos A e B tais que A
>> contem pontos de dois lados opostos do quadrado e B contem pontos dos dois
>> lados restantes?
>>
>> Um abraco,
>> 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
=========================================================================