A K/C. 757. feladat (2023. február) |
K/C. 757. Kati egy \(\displaystyle 4\times4\)-es négyzetrácsos papírlapot szeretne a rácsvonalak mentén kisebb darabokra vágni ollóval. Mutassuk meg, hogy pontosan 11-féle puzzle-t tudna kivágni úgy, hogy a kivágásnak megfelelően kirakott puzzle az eredeti \(\displaystyle 4\times4\)-es négyzet mind a négy szimmetriatengelyére szimmetrikus lesz. Ez például egy megfelelő puzzle:
(5 pont)
A beküldési határidő 2023. március 10-én LEJÁRT.
Megoldás. A szimmetriák miatt bizonyos szakaszokat egyszerre húzhatunk csak be, ha a puzzle vonalainak tervrajzát készítjük. Négy ilyen szakasz-csoport van (\(\displaystyle a\), \(\displaystyle b\), \(\displaystyle c\) és \(\displaystyle d\)).
Ezek berajzolásának kombinációiból állnak össze a felbontások. Mivel minden egyes szakaszcsoport vagy be van rajzolva, vagy nincs, ezért \(\displaystyle 2^4=16\)-féle tervrajz lehet maximum, ám nem mindegyik szakasz-csoport választáshoz tartozik valódi vágás-tervrajz, mert előfordul, hogy nem négyzetlapokból álló alakzatokat kapunk.
Ilyen választások a \(\displaystyle b\) (önmagában), a \(\displaystyle c\) (önmagában), az \(\displaystyle a\) és \(\displaystyle b\) egyesítése, és az \(\displaystyle a\) és \(\displaystyle c\) egyesítése. Így a 16 lehetőség közül 4 nem megfelelő, tehát 12 igen. Ezek meg is valósulhatnak:
Viszont az elsőben nincs szükség vágásra, tehát 11-féle puzzle-t tudna kivágni a feltételeknek megfelelően.
Statisztika:
A KöMaL 2023. februári matematika feladatai