Feladat: A.759 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Surányi László (Budapest) 
Füzet: 2019/október, 418. oldal  PDF file
Témakör(ök): Nehéz feladat, Permutációk, Várható érték, Számsorozatok

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.

Véletlenszerűen kiválasztjuk (egyenletes eloszlással) az 1,2,...,n számok egy permutációját. Bizonyítandó, hogy a permutációban a leghosszabb növő részsorozat hosszának várható értéke legalább n.