Feladat: Gy.1772 Korcsoport: 14-15 Nehézségi fok: átlagos
Megoldó(k):  Ács J. ,  Alberti G. ,  Arató M. ,  Barla F. ,  Bejczi F. ,  Beleznay F. ,  Benkó B. ,  Beró Éva ,  Bölcsföldi L. ,  Czifra Gy. ,  Dénes L. ,  Dósa Gy. ,  Elek G. ,  Elter J. ,  Fodor L. ,  Gulyás A. ,  Guzmics L. ,  Hetyei G. ,  Horányi F. ,  Jordán J. ,  Juhász 665 I. ,  Kántor Zs. ,  Kappelmayer Hedvig ,  Karakas J. ,  Kardos J. ,  Kiss 352 Gy. ,  Komlósi Erzsébet ,  Lévay P. ,  Lőrinczi Zsuzsanna ,  Magyar G. ,  Nagy 111 Cs. ,  Pöltl J. T. ,  Rakk Erika ,  Rendek G. ,  Ruszkai J. ,  Sárkány Ágnes ,  Seres J. ,  Slenker Gy. ,  Strádl J. ,  Szabó 457 L. ,  Umann G. ,  Vonderviszt L. ,  Öreg E. Zs. 
Füzet: 1978/december, 213. oldal  PDF  |  MathML 
Témakör(ök): Egyéb szinezési problémák, Négyzetrács geometriája, Gyakorlat
Hivatkozás(ok):Feladatok: 1978/május: Gy.1772

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Jelöljük az első két oszlop között levő piros szakaszok számát p-vel. Akkor az első oszlopban (n-p) olyan piros pont van, amelyik mellett a második oszlopban kék pont van. A második oszlopban ezeken kívül még pontosan p kék pont van, hiszen a kék pontok száma itt is, mint minden oszlopban, n. Ezek mellett az első oszlopban csak kék pont állhat, tehát az első két oszlop között pontosan annyi kék szakasz fut, mint piros.
Hasonlóan látható be, hogy a táblázat tetszőleges két szomszédos oszlopa vagy sora között levő kék és piros szakaszok száma egyenlő. Mivel így minden szakasz pontosan egyszer kerül sorra, állításunkat ezzel beláttuk.

 

Megjegyzés. Többen azt az utat választották, hogy előbb egy speciális elrendezésre igazolták az állítást (például amikor felül vannak a piros és alul a kék pontok), azután megpróbálták a kapott eredményt tetszőleges más elrendezésre átvinni. Ez utóbbi lépést azonban általában nem tudták hiánytalanul végrehajtani.