Feladat: N.13 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1993/december, 516. oldal  PDF  |  MathML 
Témakör(ök): Egységgyökök, Sokszög lefedések, Nehéz feladat
Hivatkozás(ok):Feladatok megoldásai: 1994/december: N.13

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.

Bizonyítsuk be, hogy egy n×m-es tábla akkor és csak akkor fedhető le (egyrétűen) k×1-es dominókkal, ha a lefedés azonos állású dominókkal is elvégezhető (azaz ha km vagy kn).