Alice et Bob en carafe
Alice a acheté une carafe contenant exactement 10 litres de sa boisson préférée. Elle dispose de deux autres carafes, de capacités 7 litres et 3 litres. A chaque étape, elle peut soit transvaser tout ou partie du contenu d’une carafe pour en remplir une autre à ras bord, soit vider intégralement le contenu d’une carafe dans une autre.
1. Alice pourra-t-elle répartir sa boisson dans deux de ses trois carafes à raison de 5 litres dans chacune ?
Si oui, en combien d’étapes au minimum ?
Bob, quant à lui, a acheté une carafe contenant exactement 12 litres de sa boisson préférée et dispose de deux autres carafes, de capacités 7 litres et 5 litres.
2. Pourra-t-il répartir sa boisson dans deux de ses trois carafes à raison de 6 litres chacune ?
Si oui, en combien d’étapes au minimum ?
