Question

Dwa niedźwiedzie znalazły składzik z miodem. Był w nim 8 l słój pełen miodu i dwa słoje puste, 5l i 3l. Jak korzystając tylko z tych słojów podzielić równo miód?

Answer 1

Poniżej diagram:

8l 5l 3l

8 0 0 -> stan początkowy
3 5 0 -> przelewamy 5 l z 8l do 5l
3 2 3 -> przelewamy 3 l z 5l do 3l
6 2 0 -> przelewamy wszystko z 3l do 8l
6 0 2 -> przelewamy wszystko z 5l do 3l
1 5 2 -> przelewamy 5 l z 8l do 5l
1 4 3 -> przelewamy 1 l z 5l do 3l
4 4 0 -> przelewamy wszysto z 3l do 8l

i koniec