Strona główna » Po Godzinach » Zagadki » Odmierzanie Wody

Odmierzanie Wody

Zadanie

Odmierz 6l wody przelewając wodę z naczynia do naczynia. Wody nie można nalewać na oko zawsze przelewając z wiaderka do wiaderka przelewa się całą wodę z wiaderka, albo tylko tyle ile można, ale nie przykładowo tylko połowę wody. W trakcie przelewania nie wolno rozlać wody.

Przykład

Przykładowo przelewając wodę z naczynia o pojemności 12l do naczynia o 5l można przelać tylko 5l, więc w pierwszym naczyniu zostanie 7l. Jednak jeśli chcielibyśmy wykonać operację odwrotną to naczynie z 5l wody będzie puste, ponieważ cała jego zawartość mieści się w 12l.

Odpowiedź

Oto lista kroków, która pozwala na znalezienie rozwiązania:

Przelewanie z -> do	Wiadro 1	Wiadro 2	Wiadro 3
- start-	0	0	12
3 -> 2	0	7	5
2 -> 1	5	2	5
1 -> 3	0	2	10
2 -> 1	2	0	10
3 -> 2	2	7	3
2 -> 1	5	4	3
1 -> 3	0	4	8
2 -> 1	4	0	8
3 -> 2	4	7	1
2 -> 1	5	6	1

Poprawnych rozwiązań jest oczywiście więcej, ale mogą wymagać większej ilości kroków. Przedstawione rozwiązanie pozwala na osiągnięcie celu w najmniejszej ilości kroków.