ROVATOK

FELADVÁNYOK

BETŰTÉSZTA

ASSZOGRAMMA

JÁTÉKOK

KVÍZJÁTÉK

FÓRUM

REGISZTRÁCIÓ

A mai nap képe

nap képe

Küldj be te is képet!
Képeslapküldés

Keresés az oldalon:

Friss fórum:
Heti kvíz (1268)
A nap képe (4288)
Betűtészta (3190)
Szívből szóló versek (1234)
Feladványok (17681)
Játékok (1962)
Ki mondta? (289)
asszogramma (1912)
játékos javítás (1698)
A hét kérdése (2048)
Segítséget kérek, köszönöm (2525)
Tőlem Nektek (12500)
Találkozó (7042)
Helló Venczel Gyuri! (9)
Nyomasevics Bobacsek (1233)

 > Még több fórum

A hét kérdése:

Jelentkezz be a heti kérdéshez!

 > régebbi kérdések
 > kérdés beküldés

Legolvasottabbak:
IQ teszt
Egy angliai egyetem kutatásai
Varázsgömb
Hipnózis
Agyscanner

Megoldás beküldése

  Név:   

Tipp: Ha regisztrált felhasználóként küldöd be a megoldást, statisztikát olvashatsz a teljesített feladataidról 
  

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?


Felhasználónév:

Jelszó:

Jelszóemlékeztető



Friss feladványok:
 Körterület
 Egyben a kettő
 A dialógus másik oldala (kiegészítve)
 Részletkérdés
 Szójáték 25.
 Ezek ugyanazok
 Egy tucatnyi mindenféle

Hirdetés

© 2017 DigitalAge

impresszum  ::  médiaajánlat  ::  segítség  ::  ajánló  ::  kezdőlapnak  ::  kedvencekhez   RSS