A K. 306. feladat (2011. október)

K. 306. Töltsünk ki egy 4×4-es négyzetes táblázatot a 2011 számjegyeivel úgy, hogy minden sorban, minden oszlopban és a két átlóban is a 2, 0, 1, 1 álljon valamilyen sorrendben. Hány különböző, a feltételnek megfelelő kitöltés létezik?

(6 pont)

A beküldési határidő 2011. november 10-én LEJÁRT.

Megoldás. Ha találunk egy megoldást, akkor annak elforgatottja és tükrözöttje is megfelelő lesz. Emiatt a bal felső sarokból induló átlóban levő 2-es pozíciójára csak két esetet kell vizsgálnunk: amikor a sarokmezőn áll, és amikor nem ott. Ha ebben az átlóban a 2-es a sarokban áll, akkor a másik átlóban levő 2-es nem lehet a sarokban, mert egy oszlopban vagy sorban két 2-es lenne. Így a másik átlóban levő 2-es a közbülső mezők valamelyikén áll, de a tükrözés miatt elég megnéznünk, ha a második sorban van ez a 2-es. Ez a két szám a harmadik és negyedik sorban levő 2-esek helyét már egyértelműen meghatározza.

Mivel minden sorban, oszlopban és átlóban 0-ból is csak egy-egy darab van, ezért a 0-k alaphelyzete is ugyanez, ebből generálható a 0-k összes lehetséges elhelyezkedése (forgatással és tükrözéssel egymásba vihető összes lehetőség):

A kapott lehetőségeket összevetve a 2-esek elhelyezkedésével, összesen (a 2-esek rögzített helyzetéből kiindulva) három alapmegoldást kapunk:

Az üres helyeket 1-esekkel megtöltve megkaptuk tehát az alapmegoldásokat. Ezek tükrözöttjei és elforgatottjai lesznek a megoldások. A bal felső sarokból induló átlóra tükrözéssel kapunk még egyet mindegyikből, majd a középpont körüli elforgatással mindezekből 3-3 új elrendezés adódik. Tehát a megoldások száma összesen 24. A korábban mondottak alapján ezen transzformációk útján kapottakon kívül más megoldás nincs.

Statisztika:

224 dolgozat érkezett.
6 pontot kapott:	Belényesi Máté, Csilling Tamás, Czett Antal, Dombai Tamás, Fekete Panna, Gyuk Izabella, Holczer András, Jákli Aida Karolina, Jójárt Alexandra, Kling Anna, Korcsok Gergő Bence, Kovács 148 Dávid, Lengyel Ádám, Máté Bálint, Mészáros Gabriella, Olexó Tünde, Qian Lívia, Rózsa Alida, Szalai Norbert, Szalay Fanni, Sziegl Benedek, Tóth Adrián, Tóth László Gábor, Virágh Anna.
5 pontot kapott:	Asbolt Máté, Balázs Bálint Bendegúz, Fülöp Erik, Görgei Anna Mária, Hegyi Zoltán, Iványi Blanka, Kocsis Gábor, Kondákor András, Markó Gergely, Molnár 286 Soma, Pap Olivér, Pásztor Adrienn, Pethő Luca, Porupsánszki István, Rátky Márton, Sorbán Zoltán, Székely Attila, Szigeti Gréta Anna, Sziklay Csenge, Tomku György.
4 pontot kapott:	23 versenyző.
3 pontot kapott:	23 versenyző.
2 pontot kapott:	21 versenyző.
1 pontot kapott:	33 versenyző.
0 pontot kapott:	72 versenyző.
Nem versenyszerű:	8 dolgozat.

A KöMaL 2011. októberi matematika feladatai