Feladat: 1974. évi Nemzetközi Matematika Diákolimpia 21. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1974/november, 155 - 156. oldal  PDF  |  MathML 
Témakör(ök): Sakktáblával kapcsolatos feladatok, Egyenlőtlenségek, Nemzetközi Matematikai Diákolimpia
Hivatkozás(ok):Feladatok: 1974/szeptember: 1974. évi Nemzetközi Matematika Diákolimpia 21. feladata

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:
(1) Minden egyes téglalapnak ugyanannyi fehér mezőt kell tartalmaznia, mint feketét.
(2) Ha ai jelöli az i-edik téglalapban levő fehér mezők számlát, akkor fenn kell állania az a1<a2<...<ap egyenlőtlenségsorozatnak.
Keressük meg 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 sorozatot.