Sie haben einen Eimer mit 4 Liter Wasser und einen zweiten Eimer mit 7 Liter Wasser. Die Eimer haben keine Markierungen. Wie können Sie zum Brunnen gehen und genau 5 Liter Wasser zurückbringen?

Sie haben einen Eimer mit 4 Liter Wasser und einen zweiten Eimer mit 7 Liter Wasser. Die Eimer haben keine Markierungen. Wie können Sie zum Brunnen gehen und genau 5 Liter Wasser zurückbringen?
Anonim

Dieses Problem beinhaltet die Verwendung von modularer Arithmetik, um effizient zu lösen

Andernfalls schlagen Sie es einfach heraus

Zunächst stellen wir fest, dass 5 Gallonen Wasser bedeuten, dass ein Rest von 1 vorhanden ist, wenn wir durch 4 teilen.

So können wir 3 Eimer des 7 Gallonen Wassers verwenden, was 21 Gallonen ergibt

Dann können wir 4 Eimer des 4 Gallonen Wassers entfernen, das 16 Gallonen entfernt wird.

So haben wir 21-16 = 5 Gallonen übrig.

Versuchen Sie, ein Muster zu finden, das die Frage erfüllt. Suchen Sie nach einem Vielfachen von 7, das ein Vielfaches von 4 abziehen kann, um in diesem Fall 5 zu erhalten.