Bruno Bruno escreveu:
Olha, esse enunciado n�o � verdade. Podemos dipor as moedas da seguinte maneira:
     0
    0 0
   0   0
  0     0
 0       0
0 0 0 0 0 0

Essa disposi��o � perfeitamente vi�vel e n�o contraria o enuunciado
(15 moedas de mesmo diametro formando um triangulo equilatero).

Ora, usando essa conven�ao de X e O, podemos botar as moedas assim:

     O
    X X
   O   X
  X     O
 O       X
X X O X O O

N�o formando assim, qualquer triangulo equilatero (n�o estou querendo
ser pentelho, mas � que realmente eu pensei nessa configura�ao antes
de pensar naquela onde estao todas amontoadas).
[...]

Bom, eu tamb�m pensei nessa distribui��o inicialmente, e at� achei um contraexemplo -- por isso que eu fiz o problema com a distribui��o que eu mostrei. Mesmo assim, o seu exemplo cont�m v�rios tri�ngulos equil�teros monocrom�ticos (onde?).

[]s,

--
F�bio Dias Moreira

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

Responder a