Matematické Fórum

Dobry den, byl bych vdecny kdyby mi mohl nekdo poradit jak implementovat tuto, pro me hodne nepochopitelnou ulohu, do pascalu.
Zadani:

Máme tři nádoby o celočíselných objemech a,b,c (a,b,c nejsou větší než 10) ve kterých je na začátku objem x,y,z vody, v tomto pořadí.

Vodu můžeme přelévat z nádoby do nádoby, a to vždy tak, že nádobu kam lijeme, zcela zaplníme nebo tak, že nádobu odkud lijeme, zcela vyprázdníme. Objem přelité vody je určen tím, která z těchto variant nastane dříve.

Vodu nesmíme vylévat nikam jinam ani doplňovat z nějakého jiného zdroje.

Vstupem programu jsou po řadě čísla a,b,c a x,y,z udávající objemy a počáteční obsahy nádob.

Program vytiskne seznam všech objemů (včetně nuly, lze-li), kterých lze přeléváním dosáhnout (celý objem vody v kterékoliv z nádob) a u každého z nich uvede za dvojtečkou minimální počet potřebných přelití. Objemy v tomto seznamu budou vytištěny v rostoucím pořadí.
Příklad:

Vstup:
  4 1 1  1 1 1

Odpovídající výstup:
  0:1 1:0 2:1 3:2

Chtel bych spise poradit s logikou a jen naznacit kroky jak toho docilit. Napoveda je, ze mame pouzit prohledavani do sirky, coz vubec nevim co to je. Musim to udelat v pascalu a ja umim jen v c++, tak kdyby byla implementace hodne rozdilna, prosim zduraznete kde.
Dekuji