Egy 30 fős osztályban leültettük a gyerekeket, illetve készítettünk 30 cetlit, minden cetlin egy-egy gyerek neve található. A neveket tartalmazó cetliket ezután betettük egy nem átlátszó kalapba, és mindenki húzott egy cetlit. Ezután mindenki megnézi, és aki véletlenül a sajátját húzta, az cserél a padtársával.

A csere addig zajlik, amíg végül már nem lesz a teremben olyan gyerek, akinél a saját nevét tartalmazó cetli van.

Két esetet vizsgálunk most meg:
- az első esetben ketten ülnek egy padban. Amennyiben bármelyik padban ülő is a saját nevét húzta, cserél a padtársával.
- a második esetben hárman ülnek egy padban. Amennyiben bármelyik padban ülő is a saját nevét húzta, úgy "jobbra forognak" a cetlik, azaz mindeni a jobb oldalán ülőnek adja oda a saját cetlijét, a jobb szélen ülő pedig a bal szélen ülőnek adja a sajátját.

Cserének azt a folyamatot tekintjük, amikor valaki kiadja a kezéből a saját cetlijét, azaz az első esetben egy padtársak között lévő cetliváltás során összesen 2 csere történik, a második esetben pedig 3.

Az egyik ilyen alkalommal pontosan öten húzták a saját nevüket.

1. Az első esetben legalább és legfeljebb hány cserére lehet szükség annak feloldására, hogy senkinél ne a saját neve legyen?

2) Mi a helyzet a második esetben?