Inscription / Connexion Nouveau Sujet
la cuve à eau
bonjour à tous,
Je dispose d'une cuve à eau (remplie à volonté), d'un bidon vide de 10L et d'un bidon vide de 7L.
exercice classique : comment faire pour obtenir exactement 1L en un minimum de mouvements ?
On appelle mouvement le fait de remplir un bidon ou de vider un bidon ou de transvaser de l'un à l'autre sans débordement.
On cherche toujours le nombre minimum de mouvements par quantité cherchée.
On considère qu'on a obtenu la quantité voulue si elle est dans UN bidon ou dans les DEUX bidons.
exemple : pour obtenir 9L, on peut avoir 9L dans un bidon ou 4L + 5L dans les deux bidons
On peut ainsi obtenir toutes les quantités de 1L à 17L.
Quelle(s) quantité(s) demande(nt) le plus de mouvements ?
Bonsoir à tous,
voici en images un aperçu de toutes les quantités de 1 à 17litres
Cliquez pour afficher
Bien à vous
Bonjour à tous
merci sephdar pour cet intéressant problème.
J'ai mieux structuré les mouvements pour obtenir d'une façon très lisible les solutions à partir de 3 chaînes de mouvements . Voici en image ce que cela donne.
Cliquez pour afficher
La suite dans le message suivant
La suite de la deuxième chaîne de mouvements :
Cliquez pour afficher
A comparer avec le beau tableau de Chatof (petites différences )
Bonsoir sephdar,
Pour ce qui concerne les dessins, j'utilise un logiciel de dessin technique sur matériel Macintosh. L'avantage est le lissage Poscript des lignes qui ne donne pas pour les obliques ou les courbes des tracés en gradins.
Depuis plus de 25 ans que j'utilise ce matériel, il est vrai que j'ai l'avantage de l'habitude !
Bonne soirée
Annuler
connectez vous