iNsanE írta:
Sziasztok!Nagyon kíváncsi vagyok, hogy ki mennyi idő alatt jön rá a lentebb leírt fejtörőre.
Szóval ha van hozzá kedved, hajrá!
Van egy csap, amiből folyamatosan folyik a víz, van egy 5 literes és egy 3 literes edényünk.
A cél, hogy az 5 literes edényben a végén pontosan 4 liter víz legyen.
Megengedett műveletek: edény teletöltése; áttöltés másik edénybe annyit, amennyi az edénybe fér, vagy annyit, amennyi a forrásedényben van; edény ürítése.Válaszban várom a megoldást, és az időt ami alatt megoldottátok. (Aki szeretné az nyugodtan levezetheti a megoldását) 1. 5l-est feltöltjük - 3l-esbe 3l-t áttöltünk (5l-esben marad 2l) - 3l-est ürítjük - 5l-esből a 2l-t áttöltjük a 3l-esbe - 5l-est feltöltjük - 3l-es teletöltése az 5l-esből => így 5-1=4l marad az 5l-esben.
2. 3l-est feltöltjük - átöntjük az 5l-esbe - 3l-est ismét feltöltjük - átöntünk 2l-t az 5l-esbe (marad 1l a 3l-esben) - az 5l-est ürítjük - átöntjük az 1l-t az 5l-esbe - feltöltjük a 3l-est - a 3l-t átöntjük az 5l-esbe => így az 5l-esben 1+3=4l víz lesz.