Travessias
Os problemas de travessia, como hoje são referidos, têm uma história muito longa. A mais antiga ocorrência escrita chega-­‐nos do século VIII, no livro de problemas de autoria de Alcuíno de Iorque. Alcuíno, erudito e religioso irlandês, foi chamado por Carlos Magno para promover o ensino no seu império, nomeadamente no que diz respeito à matemática.
Se bem que a tradição oral africana nos ofereça várias versões, com variantes que vão para lá da participação de uns animais em vez de outros em cada contexto, foi na linha de publicações de coleções de problemas na Europa, que esta família de quebra-­‐
cabeças se estabeleceu. Autores como Pacioli (séc XV), Tartaglia (séc. XVI) e Lucas (séc. XIX), entre outros, não deixaram de propor problemas desta natureza aos seus leitores. Se a estrutura lógica destes puzzles muitas vezes permanece, o seu contexto varia muito. Casais ciumentos, patrões e empregados, missionários e canibais, etc levaram um dos grandes historiadores destes quebra-­‐cabeças a aSirmar que com eles se pode insultar quem se quiser... Nós propomos o divertimento com os desaSios mentais, tendo mantido alguns dos enunciados originais, por dever de tradição.
1 – Um lobo, uma cabra e uma couve têm de atravessar um rio num barco que transporta um de cada vez, para além do barqueiro. Como é que este os levará para o outro lado de forma que a cabra não coma a couve e o lobo não coma a cabra? (O lobo não pode Sicar sozinho com a cabra, a cabra não pode Sicar sozinha com a couve). (Alcuíno) L
Ca
Co
L
Co
L
Co
*
|
*
Co
Ca
Co
*
Ca
Ca
*
|
|
*
*
|
|
Ca
Ca
|
Ca
L
*
|
|
L
*
L
Co
L
Co
L
Ca
Co
2 – Numa margem está um casal e dois Silhos. O homem e a mulher pesam o mesmo. As duas crianças, juntas, pesam tanto como cada um dos pais. Há um barco a remos, que só aguenta o peso de um dos adultos. Todos sabem remar. Consegue a família atravessar o rio? (Alcuíno)
A
a
F1
A
a
A
a
F1
a
F1
a
F1
F2
*
|
*
F2
*
*
F1
F1
*
*
*
A
F2
A
F1
A
*
|
|
F2
A
|
|
F2
F1
F2
|
|
F1
*
|
|
a
a
|
*
F2
F2
A
a
A
a
A
a
F2
F1
F2
2a -­‐ Numa margem estão três adultos e duas crianças. Os adultos pesam o mesmo. As duas crianças, juntas, pesam tanto como cada um adulto. Há um barco a remos, que só aguenta o peso de um dos adultos. Todos sabem remar. Conseguem atravessar o rio? (Alcuíno)
2b – Numa margem de um rio estão a Anabela (pesa 90 kg), o Bruno (pesa 80), o Carlos (60) e o Desidério (40). Como podem atravessar, se o único barco disponível só aguenta com, no máximo, 100 kg, sabendo que é preciso também levar uma mochila que pesa 20 kg? O barco transporta dois itens, no máximo, de cada vez.
A
B
A
B
A
B
C
M
*
M
D
A
A
D
M
|
*
D
C
D
*
*
C
C
*
*
B
C
M
B
*
*
|
|
D
C
B
*
M
D
M
B
D
M
A
B
D
M
A
B
D
M
A
B
D
M
|
|
D
C
|
|
C
*
|
|
A
A
|
C
C
3 -­‐ Três casais cujos maridos são muito ciumentos querem atravessar um rio num barco que só pode levar duas pessoas de cada vez. Como podem as seis pessoas mudar de margem sem nunca haver uma mulher na presença de algum homem sem o seu marido numa das margens? (Alcuíno)
3a -­‐ O mesmo que o anterior para 4 casais.
A
a
A
A
a
A
A
a
A
a
A
a
B
b
C
c
B
C
c
B
C
c
B
C
B
C
*
|
*
|
*
B
b
b
a
b
*
*
a
*
b
b
*
a
*
B
b
c
b
c
b
|
*
|
|
b
a
|
|
c
*
|
|
a
a
|
*
|
|
*
C
c
C
c
c
A
B
C
A
B
C
A
B
A
B
A
a
B
b
b
C
c
C
c
C
c
3b -­‐ Quatro casais cujos maridos são muito ciumentos querem atravessar um rio num barco que só pode levar três pessoas de cada vez. Como podem as seis pessoas mudar de margem sem nunca haver uma mulher na presença de algum homem sem o seu marido numa das margens?
A
a
B
A
a
B
A
a
B
A
A
a
A
a
A
a
b
C
c
D
C
D
C
D
B
C
D
B
C
D
b
d
*
|
*
*
b
*
a
c
d
c
d
*
a
b
c
d
b
c
d
*
B
b
|
|
*
b
|
|
B
*
|
|
a
A
|
*
A
|
|
*
A
a
C
c
D
d
C
c
D
d
B
b
C
c
D
d
B
b
C
c
D
d
B
b
C
c
D
d
3c -­‐ Cinco casais cujos maridos são muito ciumentos querem atravessar um rio num barco que só pode levar três pessoas de cada vez. Como podem as seis pessoas mudar de margem sem nunca haver uma mulher na presença de algum homem sem o seu marido numa das margens?
3c -­‐ Cinco casais cujos maridos são muito ciumentos querem atravessar um rio num barco que só pode levar três pessoas de cada vez. Como podem as seis pessoas mudar de margem sem nunca haver uma mulher na presença de algum homem sem o seu marido numa das margens?
3d -­‐ O mesmo que o anterior mas só uma mulher sabe remar. (Wilfred)
A
a
B
b
C
A
a
B
b
C
A
a
B
b
C
A
a
B
A
a
B
b
A
a
B
b
A
a
B
b
c
D
d
E
D
E
D
E
C
D
E
C
D
E
c
e
*
|
*
|
*
C
c
b
c
a
b
c
*
*
a
*
d
e
d
e
*
b
c
d
e
c
d
e
*
C
c
|
*
|
|
b
c
|
|
d
*
|
|
a
a
|
*
|
|
*
D
d
E
e
D
d
E
e
d
E
e
E
e
A
B
C
D
A
B
C
D
A
B
A
B
A
a
B
b
b
C
c
D
d
E
e
C
c
D
d
E
e
C
c
D
d
E
e
4 – Numa margem de um rio encontram-­‐se três missionários e três canibais. Há um barco que transporta, no máximo, duas pessoas. Como podem os seis atravessar o rio sabendo que, se em qualquer das margens, os canibais excederem os missionários ocorre uma tragédia?
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
A
A
a
b
c
*
c
a
|
*
a
*
b
a
b
a
b
*
*
a
a
b
*
*
a
*
*
|
|
*
|
|
b
b
B
|
|
c
a
|
|
a
*
|
|
a
B
|
*
C
b
c
b
c
b
c
C
c
c
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
b
c
c
a
b
c
5 -­‐ Numa margem de um rio estão a Anabela, o Bruno, o Carlos e o Desidério. Tentam fugir de um leão que, tudo indica, vai chegar a esse local em 17 minutos. O barco a remos de que dispõem pode levar, no máximo, duas pessoas. A Anabela, a remar, atravessa o rio em 1 minuto, o Bruno em 2, o Carlos em 5 e o Desidério em 10. Quando vão duas pessoas no barco, rema a mais lenta. Será possível salvarem-­‐se todos da fera que se avizinha?
A
B
A
C
D
C
D
C
D
*
|
*
A
A
|
*
*
A
|
|
B
0
*
B
2
B
3
B
|
|
*
A
B
C
D
13
C
D
15
C
D
17
5a -­‐ Numa margem de um rio estão a Anabela, o Bruno, o Carlos, o Desidério e a Eva. Querem chegar à estação dos comboios, que é na outra margem. Têm 30 minutos para o fazer e apanhar o último Intercidades do dia. O barco a remos de que dispõem pode levar, no máximo, duas pessoas. A Anabela, a remar, atravessa o rio em 1 minuto, o Bruno em 3, o Carlos em 6, o Desidério em 8 e a Eva em 12. Quando vão duas pessoas no barco, rema a mais lenta. Vão conseguir?
A
C
D
E
C
D
E
A
C
D
E
A
C
A
B
B
C
*
|
*
*
B
*
A
*
B
3
B
4
B
D
E
16
D
E
19
C
D
E
25
C
D
E
28
C
D
E
29
|
|
*
0
|
|
B
A
|
*
A
|
|
*
A
B
6 -­‐ Quatro casais cujos maridos são muito ciumentos querem atravessar um rio num barco que só pode levar duas pessoas de cada vez. Há uma ilha no rio para a qual podem navegar e da qual podem navegar para qualquer das margens. O barco não aguenta nenhuma viagem direta entre as margens. Como podem as seis pessoas mudar de margem sem nunca haver uma mulher na presença de algum homem sem o seu marido numa das margens ou na ilha? A
a
B
b
C
c
D
d
*
A
a
B
b
C
A
a
B
b
C
A
a
B
A
a
B
b
A
a
B
b
|
A
a
B
b
A
a
B
A
a
A
A
D
c
D
C
D
C
D
|
|
*
*
c
d
|
d
|
c
d
|
c
d
|
d
|
|
|
*
|
*
b
|
C
c
|
C
c
b
|
C
c
B
b
|
a
B
b
|
a
B
b
A
C
B
C
B
C
*
*
a
|
c
|
D
d
b
c
|
D
d
b
c
|
D
d
c
|
D
d
|
d
a
|
b
c
A
a
|
b
c
A
a
|
b
A
a
|
A
a
B
|
D
B
C
D
B
C
c
D
d
|
C
c
D
d
b
|
C
c
D
d
b
|
C
c
D
d
|
c
D
d
b
|
b
|
b
b
|
|
|
b
d
*
*
*
|
|
b
|
a
C
C
a
*
B
C
*
*
B
|
|
A
b
a
*
*
d
d
A
B
d
D
|
*
|
|
c
a
c
*
D
|
C
A
a
D
*
d
a
*
|
D
A
B
D
c
|
|
*
*
*
A
B
C
|
A
B
C
D
d
|
A
B
C
D
d
c
|
A
B
C
D
d
c
|
C
D
d
C
D
d
D
d
c
c
*
*
*
*
|
|
*
A
a
B
A
a
B
A
a
B
b
b
C
c
6a -­‐ Quatro casais cujos maridos são muito ciumentos querem atravessar um rio num barco que só pode levar duas pessoas de cada vez. Há uma ilha no rio para a qual podem navegar e da qual podem navegar para qualquer das margens. O barco pode fazer viagens diretas entre as margens. Como podem as seis pessoas mudar de margem sem nunca haver uma mulher na presença de algum homem sem o seu marido numa das margens ou na ilha?
7 -­‐ Numa margem de um rio encontram-­‐se quatro missionários e quatro canibais. Há um barco que transporta, no máximo, duas pessoas. Há uma ilha no rio para a qual podem navegar e da qual podem navegar para qualquer das margens. O barco não aguenta nenhuma viagem direta entre as margens. Como podem os seis atravessar o rio sabendo que se, em qualquer das margens ou na ilha, os canibais excederem os missionários ocorre uma tragédia?
7a -­‐ Numa margem de um rio encontram-­‐se quatro missionários e quatro canibais. Há um barco que transporta, no máximo, duas pessoas. Há uma ilha no rio para a qual podem navegar e da qual podem navegar para qualquer das margens. O barco pode fazer viagens diretas entre as margens. Como podem os seis atravessar o rio sabendo que, se em qualquer das margens ou na ilha, os canibais excederem os missionários ocorre uma tragédia?
7b -­‐ Quatro casais cujos maridos são muito ciumentos querem atravessar um rio num barco que só pode levar duas pessoas de cada vez. Há uma ilha no rio para a qual podem navegar e da qual podem navegar para qualquer das margens. O barco pode fazer viagens diretas entre as margens. Como podem as seis pessoas mudar de margem sem nunca haver uma mulher na presença de algum homem sem o seu marido numa das margens ou na ilha? Notar que há um casal em que o marido tem duas mulheres.
8 – Um casal com dois Silhos e duas Silhas está, com um polícia e um ladrão, na margem de um rio, querendo atravessar. Há um barco que pode transportar, no máximo, duas pessoas. Só o pai, a mãe e o polícia sabem remar. O pai não pode estar em qualquer margem na companhia de alguma Silha sem a presença da mãe. A mãe não pode estar em qualquer margem na companhia de algum Silho sem a presença do pai. O ladrão não pode estar com nenhum elemento da família sem a presença do polícia. Conseguem atravessar o rio?
9 – Três ladrões estão na margem de um rio tentando fugir à polícia. O Antero transporta 8 lingotes de ouro, que roubou, o Belmiro 5 e o Cerejeira 3. O único barco de que dispõem pode levar, no máximo, dois itens (duas pessoas ou uma pessoa e um saco de lingotes). Será que os ladrões podem atravessar o rio sabendo que em cada momento, em qualquer das margens, os ladrões (em conjunto) não podem estar na presença de mais lingotes do que aqueles que roubaram?
A
8
B
5
C
A
8
B
5
A
8
B
5
8
B
C
A
8
B
C
A
8
A
8
3
*
|
|
C
*
B
A
5
3
C
3
C
3
5
3
5
3
*
*
5
B
5
*
*
*
|
|
*
5
3
5
3
B
5
B
5
B
5
C
3
A
8
A
8
A
8
B
C
8
B
C
A
8
B
C
3
A
8
C
3
A
8
C
3
|
|
*
A
*
|
|
*
*
|
|
3
3
|
|
C
C
|
|
*
*
B
8