Fellerove konstante kod bacanja novčića

Izvor: testwiki
Idi na navigaciju Idi na pretragu

Šablon:Siroče Fellerove konstante kod bacanja novčića su skup numeričkih konstanti koje opisuju asimptotske vjerovatnoće da se, u n nezavisnis bacanja novčića, ne pojavljuje k uzastopnih glava (ili, jednako tome, pisama).

William Feller je pokazao[1] ako se ova vjerovatnoća napiše kao p(n,k) tada vrijedi

limnp(n,k)αkn+1=βk

gdje jeαk najmanji realni pozitivni korijen od

xk+1=2k+1(x1)

i

βk=2αkk+1kαk.

Vrijednosti konstante

k αk βk
1 2 2
2 1,23606797... 1,44721359...
3 1,08737802... 1,23683983...
4 1,03758012... 1,13268577...

Za k=2 konstante se ponašaju kao zlatni rez i Fibonaccijev broj; konstante su 51=2φ2=2/φ i 11/5. Za veće vrijednosti k konstante se ponašaju kao generalizacija Fibonaccijevih brojeva kao što su tribonacci i tetranacci konstante.

Primjer

Ako bacimo navčić deset puta, tada je tačna vjerovatnoća da će se uzastopno pojaviti neparan broj glava (npr. n = 10 i k = 2) je p(10,2) = 964 = 0.140625. Aproksimacija daje 1,44721356...×1,23606797...−11 = 0,1406263...

Reference

Šablon:Refspisak

Vanjski linkovi

  1. Feller, W. (1968) An Introduction to Probability Theory and Its Applications, Volume 1 (3rd Edition), Wiley. Šablon:ISBN Section XIII.7