Kártyasorrend
2009-02-12 6:55
Lapokat cserélünk a csomagban addig, amíg .....
Könnyű, beküldte:
jarod12, szerkesztő: VenczelGy
Egy "kártyacsomagban" 9 darab kártya van, amelyek az 1,2..,9 számokkal vannak megszámozva, és legfelül van az 1-es, aztán a 2-es stb. a legalsó a 9-es. Egy lépésben kivehetünk néhány egymás utáni lapot, ezeket a sorrend megtartásával a csomag valamely két lapja közé, vagy a csomag végére, vagy az elejére visszarakjuk.
Öt lépésből érjük el, hogy fordított sorrendbe rendezzük a kiinduló csomagot! Melyek a lépések?
Az áttekinthetőség kedvéért használjuk a következő jelölést, ha pl. a 3-as és 4-es lapot kívánjuk áthelyezni a 7-es és 8-as közé:
12|34|567.89