Racha Cuca
DO MÊS PASSADO
Caminhos de Euler
A ® C® E® B® D® A® B® C® D® E® A
Há muitas outras soluções, como:
A ® B® C® D® A® C® E® B® D® E® A
Dá-se o nome de Caminho de Euler a um trajeto que pode ser desenhado sem levantar o lápis do papel e sem ter de passar duas vezes sobre a mesma linha, ou, em temos matemáticos, um trajeto contínuo que passa por todos os arcos de uma rede apenas uma vez. a primeira rede constitui, portanto, um caminho de euler, mas a segunda não, porque só pode ser traçada em quatro etapas, isto é, levantando o lápis três vezes.
Fonte:
BOLT, B. Actividades matemáticas. Lisboa: Gradativa, 1991.
Garrafas de Cerveja
Dispõe-se de nove garrafas em fila. As cinco primeiras estão cheias de cerveja e as quatro últimas, vazias.
Movendo somente duas garrafas, como tornar a fileira com garrafas alternadamente cheias e vazias?
Fonte: