Az A. 759. feladat (2019. október)

A. 759. Véletlenszerűen kiválasztjuk (egyenletes eloszlással) az \(\displaystyle 1, 2,\ldots,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 \(\displaystyle \sqrt{n}\,\).

Javasolta: Surányi László (Budapest)

(7 pont)

A beküldési határidő 2019. november 11-én LEJÁRT.

Statisztika:

10 dolgozat érkezett.
7 pontot kapott:	Bán-Szabó Áron, Beke Csongor, Füredi Erik Benjámin, Gyimesi Péter, Pooya Esmaeil Akhoondy, Stomfai Gergely, Szente Péter, Várkonyi Zsombor, Weisz Máté.
6 pontot kapott:	Hegedűs Dániel.

A KöMaL 2019. októberi matematika feladatai