::segunda-feira, outubro 11, 2004

O problema

Nem é muito complicado, de facto.
A prova disso é que, entre outros, 4 engenheiros do Técnico e um do ISEL o conseguiram resolver, embora com tempos de resolução e graus de conhecimento prévio do 'exercício' diferentes.

Eu não o consegui resolver. Não em 'tempo útil', pelo menos.
Que é o mesmo que dizer que não consegui de todo, e 'prontos'.

O problema é apresentado através da seguinte imagem:


O que aqui vês é uma pá, representada pelos 4 'segmentos de recta' a azul.
Na pá está o lixo, representado pelo cículo laranja (de borda azul).

O objectivo é retirar o lixo da pá, movendo no máximo 2 dos segmentos azuis, e garantindo que no final o aspecto da pá é o mesmo (embora possa ficar com outra orientação).

Ou seja, chegar a algo como isto, por exemplo:


Não podes mexer no lixo, claro.
Nem simplesmente pegar na pá e despejá-la, que seria a solução para o problema no mundo real.

Tenta lá, vá. Não é difícil.
Especialmente sem os ditos engenheiros à volta, a azucrinar o juízo! ;o)

Para a semana publico a solução.