Hogyan változik egy kártyapakli kevertsége néhány iteráció után, ha a keverést az "egyet elölrõl - egyet hátulról - egyet elölrõl - egyet hátulról stb." stratégiával végezzük?

A kiinduló paklit az ábrák felsõ sora tartalmazza. 100 elemû pakli 33 lépésben, 194 elemû 194 lépésben, 201 elemû 60-ban, 220 elemû 42-ben, 249 elemû 83-ban, 252 elemû 50 lépésben áll vissza az eredeti helyzetbe.

Mi a szabály? Talán egy DOS-os program segíthet ennek a megválaszolásában! Papp Gyula bebizonyította, hogy páros elemszámú paklinál a lépések száma sohasem több, mint az elemszám. De egy sor további kérdés is felmerülhet...

Folytatása következik...