Mi a megoldása ennek a feladatnak?
Van egy 3 és egy 5 literes mérce nélküli kancsó, és egy tó ahol megmerítheted. Mérj ki pontosan 4 litert úgy, hogy csak két kancsót használhatsz. Ezt csak euklideszi algoritmussal lehet megoldani? Nincs egyszerűbb megoldása?
Előre is köszönöm a válaszokat! :)
1. 3 literest teletöltöd, átöntöd az ötösbe
2. 3 literest teletöltöd, öntöd az ötösbe, amíg fér, így a háromliteresbe marad 1 liter,
3.az ötliterest kiüríted
4. átöntöd az ötösbe az 1 litert,
5. teletöltöd a háromliterest
6. beleöntöd az ötliteresbe
Fogod a 3L-est és beleöntöd az üres 5L-es edénybe.
Majd újratöltöd a 3 L-est és felöntöd az 5L-est színig ekkor a 3L-es edényben 1L víz lesz. Ekkor ezt átöntöd az 5L-es edénybe majd a 3L-es edényt színig töltve hozzáöntöd a 3L vízet az %L-es edényben levő 1L vízhez és kész is.
Szerintem kár ennyire túlmisztifikálni a dolgot és Euklideszi algoritmusnak nevezni a JPÉ-t.
Egyébként ez egy logikai fejtörő és számtalan megoldást tudsz találni, főleg, ha nem kukacoskodsz.
Mondok még egyet:
Teletöltöd a 3 és az 5 literes kancsót színig. Megbillented a kancsókat úgy, hogy a víz éppen a fenék pereméig érjen. Ekkor a fele víz kifolyik. Marad 1,5 és 2,5 liter vized, ami pont 4. Feltételezem a kancsó alja és teteje egyforma átmérőjű és a kancsó hasa hordó alakú.
Én ilyen kancsóra gondoltam.
De lehet így is:
1. teletöltöm az 5 literest.
2. Átöntöm a 3 litersebe. Marad 2 liter.
3. kiöntöm a 3 literesből a vizet, és átöntöm a megmaradt 2 litert a 3 literesbe.
4. behelyezem óvatosan a kancsót a tóba, hogy lebegjen benne
4. visszaöntöm a 2 litert az 5 literesbe
5. beteszem a 3 literest a tóba és addig merem bele a vizet a kezemmel, amig pont addig nem süllyed le, mint korábban, így 2 liter lesz megint benne
6. 2+2=4 liter
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!