Três
amigos, que andavam a caçar na selva, depararam-se, de repente, com um rio largo
e profundo e, ainda por cima, infestado de crocodilos. Na margem oposta podiam
vislumbrar dois rapazes nativos com uma canoa.
Três
amigos, que andavam a caçar na selva, depararam-se, de repente, com um rio largo
e profundo e, ainda por cima, infestado de crocodilos. Na margem oposta podiam
vislumbrar dois rapazes nativos com uma canoa.
A canoa não suporta mais de um homem com o respectivo equipamento – espingarda e mochila – ou, então, só os dois rapazes.
Como poderão os três amigos atravessar o rio, com a ajuda dos dois rapazes?
Resolução
Tratava-se, no 12º problema,
de encontrar uma estratégia para atravessar os três caçadores com a ajuda dos
dois rapazes nativos. A estratégia melhor é a que implica um menor número de
travessias. Escolhemos, para publicar, o esquema do David Ferreira da EBI
AMMAiA, Portagem (Marvão).
|
Margem esquerda |
Rio |
Margem direita |
|
C1, C2, C3 |
INÍCIO |
R1, R2 |
|
C1, C2, C3 |
R1 |
R2 |
|
R1, C1, C2 |
C3 |
R2 |
|
R1, C1, C2 |
R2 |
C3 |
|
C1, C2 |
R1, R2 |
C3 |
|
C1, C2 |
R1 |
R2, C3 |
|
R1, C1 |
C2 |
R2, C3 |
|
R1, C1 |
R2 |
C2, C3 |
|
C1 |
R1, R2 |
C2, C3 |
|
C1 |
R1 |
R2, C2, C3 |
|
R1 |
C1 |
R2, C2, C3 |
|
R1 |
R2 |
C1, C2, C3 |
|
|
R1, R2 |
C1, C2, C3 |
Outros alunos, como a Catarina Madeira da E.B. 2,3 Dr. Alberto Iria, Olhão, nem precisaram de fazer o esquema todo. Ora, vejam:
“Vem 1 rapaz – 1ª viagem
Vai 1 homem – 2ª viagem
Vem o outro rapaz – 3ª viagem
Vão os 2 rapazes – 4ª viagem
Ao fazer o problema, percebi que se ia repetindo este esquema. Em 4 viagens atravessou 1 homem, por isso, em 12 viagens atravessam os 3 homens.”
