Feladat: A.541 Korcsoport: 16-17 Nehézségi fok: nehéz
Kitűző(k):  Pongrácz András 
Füzet: 2011/szeptember, 357. oldal  PDF  |  MathML 
Témakör(ök): Teljes indukció módszere, Ponthalmazok, Nehéz 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.

A H halmaz elemei olyan véges sorozatok, amelyek elemei 1, 2 és 3 közül kerülnek ki, továbbá egyik H-beli sorozat sem részsorozata egyetlen másik H-beli sorozatnak sem. Igazoljuk, hogy H véges. (Az (a1,...,an) sorozat részsorozatai az (ai1,...,aik) alakú sorozatok, ahol 0kn és i1<...<ik.)