Az A. 794. feladat (2021. február)

A. 794. Egy négyzetrácson egy $\displaystyle n$ darab négyzetből álló $\displaystyle P$ poliminót egy lépésben fel lehet emelni a négyzetrácsról, és egy új pozícióba vissza lehet tenni (egy ilyen lépésnél minden egybevágósági transzformáció megengedett, amely a négyzetrácsot önmagába viszi), ha a régi és az új pozíció pontosan $\displaystyle n-1$ darab közös egységnégyzetet tartalmaz. A $\displaystyle P$ poliminóra azt mondjuk, hogy $\displaystyle n$ területű pillangó, ha ilyen lépések sorozatával el lehet érni, hogy a $\displaystyle P$ által eredetileg elfoglalt összes egységnégyzet felszabaduljon.

Hányféle nem egybevágó $\displaystyle 10^6+1$ területű pillangót lehet találni?

Javasolta: Nikolai Beluhov, Bulgária

(7 pont)

A beküldési határidő 2021. március 10-én LEJÁRT.

Statisztika:

2 dolgozat érkezett.
1 pontot kapott:	2 versenyző.

A KöMaL 2021. februári matematika feladatai