Pour la première du site, une énigme on ne peut plus classique :
Un homme doit traverser une rivière dans une barque avec un loup, une chèvre et un chou. Le problème est que sa barque est tellement petite qu'il ne peut transporter qu'un seul des trois à la fois dans sa barque. Or, il sait bien que s'il laisse le loup et la chèvre seul d'un côté de la rivière, le loup ne fera qu'une bouchée de la pauvre chèvre. De même que si la chèvre se retrouve seule avec le chou, cette gourmande en profitera pour l'avaler.
Comment peut-il traverser la rivière avec ses 3 passagers ?
Pour traverser la rivière, notre homme doit procéder de la manière suivante : Il traverse d'abord avec la chèvre, qu'il laisse de l'autre côté. Il revient et fais ensuite traverser le loup. Arrivé sur l'autre rive, il dépose le loup et reprend la chèvre. Arrivé sur la rive initiale, il dépose la chèvre et prend le chou, qu'il dépose de l'autre côté. Il retraverse tout seul et reprend la chèvre qu'il amène une dernière fois de l'autre côté. Et voilà le travail !
Plus shématiquement, cela donne :
étape 0 : rive 1 : loup, chèvre, chou barque : - rive 2 : -
étape 1 : rive 1 : loup, chou barque : chèvre rive 2 : -
étape 2 : rive 1 : loup, chou barque : - rive 2 : chèvre
étape 3 : rive 1 : chou barque : loup rive 2 : chèvre
étape 4 : rive 1 : chou barque : chèvre rive 2 : loup
étape 5 : rive 1 : chèvre barque : chou rive 2 : loup
étape 6 : rive 1 : chèvre barque : - rive 2 : loup, chou
étape 7 : rive 1 : - barque : chèvre rive 2 : loup, chou
étape 8 : rive 1 : - barque : - rive 2 : loup, chèvre, chou
Aucun commentaire:
Enregistrer un commentaire