Fekete-fehér
2005-03-17 6:55
Két fekete-fehér korongsort kell felcserélnünk memória nélkül.
Nehéz, beküldte:
t69mwd*, szerkesztő: Barranquilla
Kétfajta korongunk van: fehér és fekete. (A korongokból bármennyi a rendelkezésünkre áll egy tárolóban).
Ezekből véletlenszerűen előállítunk két 100 korongból álló sort.
Ezután az a cél, hogy a két sort kicseréljük.
A lehetséges műveleteink, hogy egy korongot a sorból kiveszünk, és bedobjuk a tárolóba, vagy pedig a tárolóból veszünk ki korongot, és a sorba rakjuk be.
A kezünkben egyszerre legfeljebb 1 korong lehet.
Tehát sehol máshol nem tárolhatunk korongokat, csak a sorban, vagy a tárolóban.
Igen ám, de nagyon rövid a memóriánk, így mindig csak annak a korongnak a színére emlékezünk, ami legutóbb a kezünkben volt (vagy ami épp a kezünkben van). A többit azonnal elfelejtjük.
Egy folyamatnak tekintjük azt, amíg a korongokat csak az egyik sorban cserélgetjük. Ha áttérünk a másik sorra is kicserélni egy korongot, akkor a folyamat megtörik. A munkánk során törekszünk a lehető legkevesebbszer megtörni a folyamatot.
Hogyan csináljuk?
Hányszor szakad meg a folyamat?
A beküldési határidő lejárt, a regisztrálatlanul beküldött új megoldásokat már nem értékeljük! Új hozzászólás beküldése (már csak regisztráltan beküldött megoldást értékeljük)
| A Fekete-fehér című feladvány statisztikája: |
| A feladványt eddig 6781 felhasználó olvasta, és 31 megoldást küldtek be rá. |
| A feladványt 15 látogató fejtette meg helyesen. | Akik helyes megfejtést küldtek be (vastaggal aki határidőn belül):
degeci, dreen, gandor, horsa, jabba, jarod12, kadar, kuliver, levelibela, mszaby, OpelAstra, padat, rizsesz, tark, VenczelGy |
| | Ajánld a feladványt másoknak: |
|
|
Ha be lennél jelentkezve, itt megnézhetnéd a beküldött megoldásokat
|
