Feladat:	B.4732	Korcsoport: 16-17	Nehézségi fok: könnyű
Megoldó(k):	Noszály Áron
Füzet:	2016/május, 277. oldal		PDF  |  MathML
Témakör(ök):	Feladat, Logikai feladatok
Hivatkozás(ok):	Feladatok: 2015/október: B.4732

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.   Megoldás. Vegyük a legnagyobb elemet a 36 közül. Biztos, hogy ez az elem meg lesz jelölve mind sorában, mind oszlopában. Tudjuk még azt is, hogy ezen legnagyobb elem sorában és oszlopában nem lehet más megjelölt elem, a feladat feltételei miatt. Ezután távolítsuk el ennek a legnagyobb elemnek a sorát és az oszlopát a táblázatból. A maradék táblázatból is vegyük a legnagyobb elemet, ez is biztosan megjelölt elem lesz mind sorában, mind oszlopában és rajta kívül ebben a sorban és oszlopban nem lehet más megjelölt elem. Ezt ismételve, arra jutunk, hogy a kétféle módszerrel ugyanazt a 6 elemet jelöljük meg. Ezért a bizonyítandó állítás igaz.