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