Kezdőoldal » Egyéb kérdések » Egyéb kérdések » Ki tud eben segíteni? Nem...

Ki tud eben segíteni? Nem értem a feladatot. Ha valaki megérti akkor a megoldást is magyarázza el.

Figyelt kérdés

. 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.


2014. márc. 7. 00:28
 1/1 anonim ***** válasza:

[link]


jó ez a játék! kicsit késő van, majd leírom a megoldást holnap, ha nem felejtem el

2014. márc. 7. 02:49
Hasznos számodra ez a válasz?

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

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!