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 [EMAIL PROTECTED] 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 =========================================================================
