[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] questao 3



Quoting Charles Barbosa <9charles@gmail.com>:
Se nao houver um par de pontos da cor zero, seguramente ha um triangulo
retangulo de vertices monocromaticos (cor um).
Se A e B tiverem cor zero considere as retas por A e por B,
perpendiculares a AB. Se nelas houver um C (distinto de A e de B) de
cor zero, ABC e um triangulo retangulo de vertices
monocromaticos (cor zero), se nao houver, e facil obter um triangulo
retangulo de vertices monocromaticos (cor um). 

Angelo Barone Netto <barone@ime.usp.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
=========================================================================