Publicado por Rodrigo R.

Gonalez 02/11/2007
.::. O Problema dos Trs Marinheiros.

O Problema dos Trs Marinheiros est no captulo XIX do livro de Malba
Tahan, O Homem que Calculava.. Abaixo, segue o trecho retirado do livro:

E o prncipe Cluzir Sch narrou o seguinte:
- Um navio que voltava de Serendibe, trazendo grande partida de especiarias, foi
assaltado por violenta tempestade. A embarcao teria sido destruda pela fria das
ondas se no fosse a bravura e o esforo de trs marinheiros que, no meio da tormenta,
manejaram as velas com extrema percia.
O comandante, querendo recompensar os denodados marujos, deu-lhes certo
nmero de catis. Esse nmero, superior a duzentos, no chegava a trezentos. As moedas
foram colocadas numa caixa para que no dia seguinte, por ocasio do desembarque, o
almoxarife as repartisse entre os trs corajosos marinheiros.
Aconteceu, porm, que, durante a noite, um dos marinheiros acordou, lembrou-
se das moedas e pensou: Ser melhor que eu tire a minha parte. Assim no terei
ocasio de discutir ou brigar com os meus amigos. E, sem nada dizer aos
companheiros, foi, p ante p, at onde se achava guardado o dinheiro, dividiu-o em trs
partes iguais, mas notou que a diviso no era exata e que sobrava um catil. Por causa
desta msera moedinha capaz de haver amanh discusso e rixa. O melhor jog-la
fora. E o marinheiro atirou a moeda ao mar, retirando-se, cauteloso. Levava a sua parte
e deixava no mesmo lugar a que cabia aos companheiros. Horas depois, o segundo
marinheiro teve a mesma idia. Foi arca em que se depositara o prmio coletivo e
dividiu-o em trs partes iguais.
Sobrava uma moeda. Ao marujo, para evitar futuras dvidas, veio lembrana
atir-la ao mar. E dali voltou levando consigo a parte a que se julgava com direito. O
terceiro marinheiro, ignorando, por completo, a antecipao dos colegas, teve o mesmo
alvitre. Levantou-se de madrugada e foi, p ante p, caixa dos catis. Dividiu as
moedas que l encontrou em trs partes iguais; a diviso no foi exata. Sobrou um catil.
No querendo complicar o caso, o marujo atirou ao mar a moedinha excedente, retirou a
tera parte para si e voltou tranqilo para o seu leito. No dia seguinte, na ocasio do
desembarque, o almoxarife do navio encontrou um punhado de catis na caixa. Soube
Publicado por Rodrigo R. Gonalez 02/11/2007
que essas moedas pertenciam aos trs marinheiros. Dividiu-as em trs partes iguais,
dando a cada um dos marujos uma dessas partes. Ainda dessa vez a diviso no foi
exata. Sobrava uma moeda, que o almoxarife guardou como paga do seu trabalho e de
sua habilidade. claro que nenhum dos marinheiros reclamou, pois cada um deles
estava convencido de que j havia retirado da caixa a parte que lhe cabia do dinheiro.
Pergunta-se, afinal: Quantas eram as moedas? Quanto recebeu cada um dos marujos? O
Homem que Calculava, notando que a histria narrada pelo prncipe despertara grande
curiosidade entre os nobres presentes, achou que devia dar soluo completa ao
problema. E assim falou:
- As moedas, uma vez que eram em nmero superior a 200 e no chegavam a
300, deviam ser a princpio em nmero de 241. O 1 marinheiro dividiu-as em trs
partes iguais; jogou um catil ao mar e levou um tero de 240, - dividindo 241 por 3 d
sobra 1 - isto , 80 moedas, deixando 160. O 2 marinheiro encontrou, portanto, 160;
jogou uma moeda no mar e dividiu as restantes (159) em trs partes. Retirou uma tera
parte (53) e deixou, de resto, 106. O 3 marinheiro encontrou, na caixa, 106 moedas,
dividiu esse resto em trs partes iguais, deitando ao mar a moeda que sobrava. Retirou
uma tera parte de 105, isto , 35 moedas, deixando um resto de 70.
O almoxarife encontrou 70 moedas; retirou uma e dividiu as 69 restantes em trs
partes, cabendo, dessa forma, um acrscimo de 23 moedas a cada um dos
marujos. A diviso foi, portanto, a seguinte:
1 marujo (80 + 23) = 103
2 marujo (53 + 23) = 76
3 marujo (35 + 23) = 58
Almoxarife = 1
Atiradas ao mar = 3
Total = 241 (...)

Bom, apresentada a soluo, indagamos: mas como Beremiz sabia que as
moedas iniciais seriam 241?
Para isso, Malba Tahan fornece-nos uma pequena frmula, 81 2 m k = , sendo
m o nmero total de moedas da caixa. Observamos que h infinitas solues para este
problema, j que k uma constante que pode assumir os valores 1, 2, 3... k = Como foi
Publicado por Rodrigo R. Gonalez 02/11/2007
dito no problema que a quantidade de moedas era superior a 200 e no passavam de
300, bastou substituir 3 k = para encontrar o resultado.
Mas, a questo : de onde saiu 81 2 m k = ?
Essa questo parece de simples resoluo, mas no bem assim. Veremos.
Sejam:
m = total de moedas na caixa
x = parte do 1 marinheiro
y = parte do 2 marinheiro
z = parte do 3 marinheiro
r = restante final, que fora subdivido

Pelo enunciado do problema, podemos montar o seguinte sistema:
3 1
2 3 1
2 3 1
2 3 1
m x
x y
y z
z r
= +

= +

= +

= +

Sabemos que m fora dividido pelo 1 marinheiro em trs partes iguais e que
uma moeda fora lanada fora. Logo, 3 1 m x = + . Como o 1 marinheiro retirou a parte
dele, ou seja, x , temos que 2 3 1 x y = + , ou seja, a parte que restou fora dividida
novamente por trs pelo 2 marinheiro e mais a moeda que ele lanou fora. Os demais
raciocnios so anlogos.
Agora, vamos partir da ltima equao, isolando z :
3 1
2 2
z r = +
Substituindo z na terceira equao, obtemos:
3 1
2 3 1
2 2
9 5
4 4
y r
y r
| |
= + +
|
\
= +





Publicado por Rodrigo R. Gonalez 02/11/2007
Substituindo agora y na segunda equao, obtemos:
9 5
2 3 1
4 4
27 19
8 8
x r
x r
| |
= + +
|
\
= +

E, retornando primeira equao:
27 19
3 1
8 8
81 65
8 8
m r
m r
| |
= + +
|
\
= +

Portanto, a nossa equao final :
81 65
8 8
m r = +
Porm, ns desconhecemos o valor de r . Mas ns sabemos tambm que no
poder haver fraes de moedas, pois as moedas so inteiras e, portanto, devem ser
representadas por nmeros inteiros. Logo, devemos trabalhar melhor na equao acima:
81 65
8 8
1
(81 65)
8
1
(80 64 1)
8
1 1
10 8
8 8
1
10 8 ( 1)
8
m r
m r
m r r
m r r
m r r
= +
= +
= + + +
= + + +
= + + +

Temos que 1 0(mod8) r + , ou seja, 8| 1 r + (8 deve dividir 1 r + ). Portanto,
1 8
8 1
r k
r k
+ =
=

Substituindo agora r na equao acima, obtemos:
1
10(8 1) 8 (8 1 1)
8
80 10 8
81 2
m k k
m k k
m k
= + + +
= + +
=

A equao 81 2 m k = exatamente a soluo apresentada por Malba Tahan.
Logo, est demonstrada a soluo.