Feladat: 1388. matematika feladat Korcsoport: 16-17 Nehézségi fok: átlagos
Kitűző(k):  Turán 
Füzet: 1938/január, 159. oldal  PDF  |  MathML 
Témakör(ök): Abszolútértékes egyenlőtlenség-rendszerek, Egyenlőtlenség-rendszerek, Kombinatorikai leszámolási problémák, Permutációk, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1938/március: 1388. matematika feladat

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.

Legyen i1, i2, ... in az 1, 2, ...n elemeknek egy tetszőleges permutációja és tekintsük az

x1>x2>...>xn-1>xn...(1a)|xi1|>|xi2|>...>|xin-1|>|xin|...(1b)
egyenlőtlenség-rendszert. Állapítsuk meg, hány i1, i2, ..., in permutáció van, amelyre ezen rendszer megoldható?