Le « problème à deux seaux » que seuls ceux qui ont une intelligence algorithmique peuvent résoudre

Nous sommes ici avec une question qui est posée en particulier dans les entretiens d’embauche liés aux logiciels et teste votre pensée algorithmique. Il avec la question de la logique Vous pouvez également découvrir si vous avez une intelligence algorithmique.

Cette question vous demandant de prendre une mesure avec deux seaux, ingénieur logiciel Elle est fréquemment rencontrée par les personnes interrogées dans des domaines tels que : Venons-en ensuite à la question :

Vous disposez de deux seaux, l’un d’une capacité de 3 litres et l’autre d’une capacité de 5 litres. Vous pouvez remplir et vider ces seaux avec de l’eau.

Vous pouvez remplir ou vider complètement un conteneur. Vous pouvez également utiliser l’eau d’un récipient pour remplir l’autre récipient. La question est : Pouvez-vous obtenir 4 litres d’eau en remplissant et en vidant ces deux seaux ?

Laissons-nous un peu de temps pour résoudre le problème.

Alors passons à la réponse maintenant.

Tout d’abord, c’est une question d’algorithme, donc Nous pouvons atteindre le bon résultat de différentes manières. Nous vous dirons comment atteindre 4 litres d’eau de deux manières différentes. Ce faisant, nous l’expliquerons dans un système algorithmique, c’est-à-dire étape par étape.

Pour atteindre 4 litres d’eau à partir d’un parcours un peu plus long :

1. Remplissez un seau de 3 litres avec de l’eau.
2. Versez cette eau remplie dans le seau de 5 litres. Le seau de 5 litres contient maintenant 3 litres d’eau.
3. Remplissez le seau de 3 litres.
4. Versez cette eau dans le seau de 5 litres jusqu’à ce que le seau soit plein. Il vous reste maintenant 1 litre d’eau dans le seau de 3 litres.
5. Versez complètement l’eau dans le seau de 5 litres.
6. Versez le 1 litre d’eau restant du seau de 3 litres dans le seau de 5 litres.
7. Remplissez le seau de 3 litres.
8. Versez l’eau du seau de 3 litres dans le seau de 5 litres. Il vous reste 4 litres d’eau.

Voyons maintenant comment obtenir 4 litres d’eau en moins d’étapes.

1. Remplissez le seau de 5 litres avec de l’eau.
2. Versez cette eau dans le seau de 3 litres jusqu’à ce qu’il soit plein. Il reste 2 litres d’eau dans le seau de 5 litres.
3. Videz le seau de 3 litres.
4. Versez les 2 litres d’eau du seau de 5 litres dans le seau de 3 litres.
5. Remplissez complètement le seau de 5 litres.
6. Versez le seau de 5 litres dans le seau de 3 litres jusqu’à ce qu’il soit plein. Il vous reste 4 litres d’eau.

Alors, en combien d’étapes avez-vous trouvé la réponse ? Si vous avez trouvé la réponse à votre question dans une autre étape, vous pouvez nous écrire dans les commentaires.

Sources : Stack Exchange, Careercup