Feladat: F.2633 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1987/április, 174. oldal  PDF  |  MathML 
Témakör(ök): Számelrendezések, Kombinatorikus geometria síkban, Kombinatorikai leszámolási problémák, Teljes indukció módszere, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1987/december: F.2633

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.

Hányféleképpen lehet egy n×n-es táblázatot kitölteni az 1-től n2-ig terjedő pozitív egész számokkal úgy, hogy szomszédos mezőkbe írt számok különbsége ne legyen nagyobb (n+1)-nél? (Két mező szomszédos, ha van közös élük vagy csúcsuk.)