Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 08. 12. 2021 18:42

check_drummer
Příspěvky: 5171
Reputace:   106 
 

Očeávaná velikost největší skupiny

Ahoj,
mějme n čísel a ty náhodně (s rovnoměrným rozdělením) rozdělujme do m pevných skupin. Jakou očekávanou velikost bude mít skupina, ve které se bude nacházet nejvíc prvků?

Podobný příkald (možná ekvivalentní, ale nejsme si jist) by byl - umístěme do jednotkového intervalu náhodně (rovnoměrné rozdělení) m bodů (které nám přirozeně jednotkový interval dělí na m+1 intervalů). Jakou očekávanou délku bude mít nejdelší interval?

Pokud je to obtížné určit, tak stačí nějaký vhodný odhad.


"Máte úhel beta." "No to nemám."

Offline

 

#2 09. 12. 2021 16:40 — Editoval laszky (09. 12. 2021 20:42)

laszky
Příspěvky: 2396
Škola: MFF UK, FJFI CVUT
Reputace:   200 
 

Re: Očeávaná velikost největší skupiny

↑ check_drummer:

Ahoj, ja bych ten druhej problem zkusil resit napr. takto:

Pokud je m=1, pak bych rekl, ze ta ocekavana delka bude  01f1(x)dx, kde f1(x)=max{x,1x}. To mi dava vysledek 3/4.

Podobne lze postupovat pro m=2:
Uvazujeme jen pripad, kdy 0xy1 a funkci f2(x,y)=max{x,yx,1y}, potom ta ocekavana delka vychazi 201x1f2(x,y)dydx=11/18.

A pro m=3 a 0xyz1 a funkci f3(x,y,z)=max{x,yx,zy,1z} vychazi 601x1y1f3(x,y,z)dzdydx=25/48.

Obecne pro M={x=(x1,x2,,xm)Rm, 0=x0x1x2xmxm+1=1} a fm(x)=max0jm{xj+1xj} by to melo byt m!Mfm(x)dx.

Ale je to jen napad, treba je to uplne jinak :-)

(Integraly pocital Matlab.)

Online

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson