Feladat: 1997. évi Nemzetközi Matematika Diákolimpia 21. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1997/szeptember, 324. oldal  PDF  |  MathML 
Témakör(ök): Mátrixok, Természetes számok, Konstruktív megoldási módszer, Nemzetközi Matematikai Diákolimpia

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.

Egy  n×n-es mátrixot  (négyzetes táblázatot),  amelynek elemei az
S={1,2,...,2n-1}  halmazból valók, ezüst mátrixnak nevezünk, ha minden
i=1,...,n esetén az i-ik sor és az i-ik oszlop együtt tartalmazza S valamennyi elemét. Bizonyítsuk be, hogy
(a) nem létezik ezüst mátrix n=1997 esetén;
(b) végtelen sok olyan n van, amire létezik ezüst mátrix.