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?