Feladat: A.772 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Matolcsi Dávid (Budapest) 
Füzet: 2020/március, 162. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Eloszlások, Valószínűségi változó

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.

Van N ember, és mindegyik gondol egy véletlen egész számra 1 és 19 között (az 1-et és a 19-et is beleértve, nem feltétlenül egyforma eloszlással). A gondolt véletlen számok egymástól függetlenek, és minden emberre igaz, hogy mind a 19 számra legfeljebb 99% valószínűséggel gondol. Ezután összeadják a gondolt N darab számot, és veszik a kapott összeg 19-es maradékát. Bizonyítandó, hogy az így kapott eredmény eloszlása exponenciális sebességgel tart az egyenletes eloszláshoz, azaz létezik olyan 0<c<1 valós szám, melyre teljesül, hogy az N darab véletlen szám összege mindegyik 19-es maradékot 1/19-cN és 1/19+cN közötti valószínűséggel veszi fel.