Re: [obm-l] Problema de Tabuleiro

["Eduardo Wagner" <wagner@xxxxxxx>]

Na secretaria da OBM voce pode encontrar o livro das
10 primeiras Olimpiadas Iberoamericanas com todas
as solucoes bem detalhadas. Voce podera encantrar
este problema e dezenas de outros muito interessantes.

----------
>From: Helder Oliveira de Castro <djub-djub@ig.com.br>
>To: obm-l@mat.puc-rio.br
>Subject: [obm-l] Problema de Tabuleiro
>Date: Mon, Dec 23, 2002, 3:49 PM
>

> Estou com um problema da Iberoamericana de 1990 que n�o consigo resolver.
> Ser� que algu�m pode me dar alguma dica? L� vai o enunciado:
>
> "A e B s�o cantos opostos de um tabuleiro n x n, dividido em n^2
> quadradinhos por linhas paralelas a seus lados. Em cada quadradinho �
> tra�ada sua diagonal paralela a AB, tal que o  tabuleiro fica dividido em
> 2n^2 tri�ngulinhos. O tabuleiro tem (n + 1)^2 pontos que s�o v�rtices dos
> quadrinhos e um qrande n�mero de segmentos, cada qual medindo 1 ou sqrt2.
> Uma pe�a move-se de A at� B atrav�s dos segmentos. Ela nunca passa duas
> vezes pelo mesmo segmento e seu caminho inclui exatamente dois lados de cada
> tri�ngulinho. Para qual n isto � poss�vel?"
>
> Valeus,
>        Helder
>
> _________________________________________________________
> Voce quer um iGMail protegido contra v�rus e spams?
> Clique aqui: http://www.igmailseguro.ig.com.br
>
> =========================================================================
> 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
> O administrador desta lista � <nicolau@mat.puc-rio.br>
> =========================================================================
=========================================================================
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
O administrador desta lista � <nicolau@mat.puc-rio.br>
=========================================================================