Feladat: 1548. matematika gyakorlat Korcsoport: 16-17 Nehézségi fok: -
Füzet: 1974/november, 155 - 156. oldal  PDF  |  MathML 
Témakör(ök): Sakktáblával kapcsolatos feladatok, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1975/november: 1548. matematika gyakorlat

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 8×8 mezőből álló sakktáblát úgy vágunk szét p darab téglalapra, hogy egyetlen mezőt sem vágunk ketté. Mindegyik ilyen szétvágásnak ki kell elégítenie a következő feltételeket:
(a) Minden egyes téglalapnak ugyanannyi fehér mezőt kell tartalmaznia, mint feketét.
(b) Ha ai jelöli az i-edik téglalapban levő fehér mezők számát, akkor fenn kell állnia az a1<a2<...<ap egyenlőtlenségsorozatnak.
Keressük még p-nek azt a legnagyobb értékét, amelyre létezik ilyen szétvágás.
Továbbá állítsuk elő p-nek ehhez az értékéhez tartozó valamennyi a1, a2, ..., ap sorozatát.