5 marins échouent un soir sur une île. Ils trouvent pour seule nourriture des noix de coco, dont ils font un gros tas avant d'aller dormir.
Dans la nuit, un marin pense qu'il ne devrait pas trop faire confiance à ses camarades, et décide de mettre sa part de côté. Il se dirige vers le tas de noix, et honnêtement décide d'en prendre le cinquième. Mais après avoir fait cinq tas égaux, il reste en fait une noix excédentaire qu'il mange, prend le cinquième de ce qui reste et réajuste le tas.
Un second marin fait exactement de même : mange une noix, prend le cinquième exact de ce qui reste et retourne se coucher.
Le troisième et le quatrième font de même.
Quant au cinquième marin, il a le plaisir de trouver un nombre de noix exactement divisible par 5.
156-1=155 155/5=31 1er marin
31-1=30 30/5=6 2eme marin
6-1=5 5/5=1 3ème marin
1-1=0 0/5=0 4éme marin
Au matin, il y a un nombre divisible par 5 de noix.
Ca marche aussi pour 3281,6406 et 9531.
Pole.
Pour comprendre la récursivité croisée, il faut comprendre les arbres d'appels. Et vice versa.
18/11/2006 - 12h40
laurisa
Date d'inscription
novembre 2006
Localisation
Cergy
Âge
33
Messages
387
Re : Histoire de noix de coco...
salut,
Je n'en suis pas encore venu a bout, mais désolé Pole, ce que tu fait ne marche pas, car chaque marin en prend 1/5 et ne laisse pas 1/5.
Dans tons cas, le 1er marin prend 1/5 de 155 càd 31, donc il en reste 124 ect...
« Celui qui excelle ne discute pas, il maîtrise sa science et se tait. » Lao-Tseu
18/11/2006 - 13h53
Pole
Date d'inscription
juin 2005
Localisation
Sur terre, mais parfois dans la Lune.
Âge
19
Messages
481
Re : Histoire de noix de coco...
Exact. Je me fais avoir à tout les coups.
Donc pour 2496,5621,8741 ça marche.
2496->1996->1596->1276->1020
Les pauvres,ça fait beaucoup de noix(je propose de les remplacer par des myrtilles). Et en manger 519 (plus 205 le jour),ça fait beaucoup.
Pole.
Pour comprendre la récursivité croisée, il faut comprendre les arbres d'appels. Et vice versa.
18/11/2006 - 17h17
danyvio
Date d'inscription
octobre 2006
Localisation
Lyon
Âge
69
Messages
2 631
Re : Histoire de noix de coco...
Bravo !!!
Ce qui est également intéressant, c'est de développer mathématiquement la solution !
18/11/2006 - 17h22
Pole
Date d'inscription
juin 2005
Localisation
Sur terre, mais parfois dans la Lune.
Âge
19
Messages
481
Re : Histoire de noix de coco...
Regarde dans la solution de mmy dans l'autre fil,l'énoncé étant presque le même.
Pole.
Pour comprendre la récursivité croisée, il faut comprendre les arbres d'appels. Et vice versa.