Budapesti Mûszaki Egyetem, Budapest
Számítástudományi és Információelméleti Tanszék


Algorimusok és adatstruktúrák valószínûségi elemzése

4.házifeladatsor


Beadási határidõ: november 13. csütörtök !

1.feladat
(Exercise V/1) Adjon meg egy (diszkret) valoszinusegi eloszlast, amire H=vegtelen.

2.feladat
(Exercise V/5) Hogy megmutassuk, hogy a nagy szamok gyenge (es eros) torvenye nem szuksegkeppen igaz, ha az osszeadandok nem azonos eloszlasuak, adjon meg fuggetlen X1,...,Xn valoszinusegi valtozokat 0 varhatoertekkel, amelyekre

|(X1+...+Xn)/n| >= 1

(determinisztikusan) minden n-re. (Igy az atlag nem tart 0-hoz valoszinusegben.)

Vissza az AAVE lapra


Updated: Nov 24. 1997
aantos NOSPAMkukacNOSPAM gmail pont com