Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

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:

Az A. 794. feladat értékelése még nem fejeződött be.


A KöMaL 2021. februári matematika feladatai