Feladat: A.284 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2002/február, 97. oldal  PDF file
Témakör(ök): Nehéz feladat, Részhalmazok, Különleges függvények

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 f a véges S halmaz részhalmazain értelmezett függvény. Igazoljuk, hogy ha S tetszőleges A, B részhalmazaira

f(SA)=f(A)ésmax(f(A),f(B))f(AB),
akkor f legfeljebb |S| különböző értéket vesz fel.