Feladat: A.679 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Gerhard Woeginger 
Füzet: 2016/október, 415. oldal  PDF file
Témakör(ök): Nehéz feladat, Számhalmazok, Számsorozatok, 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 n=2128, M={1,2,3,4}, és jelölje Mn az M elemeiből készíthető, n hosszú sorozatok halmazát. Döntsük el, léteznek-e olyan f1,...,fn és g1,...,gn:MnMn függvények, amelyekre tetszőleges

(x1,...,xn),(y1,...,yn)Mn
sorozatok esetén a következő állítások közül legalább az egyik teljesül:
fi(y1,...,yn)=xi valamelyik 1in indexre;
gj(x1,...,xn)=yj valamelyik 1jn indexre.