Ki tud eben segíteni? Nem értem a feladatot. Ha valaki megérti akkor a megoldást is magyarázza el.
. Izomorfikus problémák megértése
Két probléma izomorfikus lehet (azaz szerkezetük ugyanaz), de a megjelenésükben mutatkozó apró különbségek jelentősen befolyásolják a ksz. problémamegoldó képességét.
A Hanoi torony probléma izomorfjai:
alapváltozat:3 különböző méretű szörny, mindegyik különböző méretű golyót tart.
Kicsi szörny- nagy golyó
Közepes szörny- kis golyó
Nagy szörny- közepes golyó
Cél: olyan állapotot elérni, hogy mindegyik szörny a méretének megfelelő golyót tartja.
A szörnyek közötti etikett azt kívánja, hogy
1. egy időben csak egy golyót lehet átvinni egy másik szörnyhöz
2. ha egy szörnynél két golyó van, csak a nagyobb kerülhet tovább
3. nem kerülhet golyó olyan szörnyhöz, akinél nagyobb golyó van.
problémám a feladat megértésével:
Nem kerülhet golyó olyan szörnyhöz akinél nagyobb golyó van de ha 2 golyó van egy szörnyél csak a nagyobb kerülhet tovább. tehát a nagy mehet a kicsibe de onnan csak a nagyobb mehet tovább.
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!