Alternatywny argument: jest tylko jedna kolejność która rośnie zmożliwe permutacje . Interesują nas porządki, które rosną aż do przedostatniej pozycji, a następnie maleją: to wymaga, aby maksimum znajdowało się w pozycji , a jeden z pozostałych znajdował się w pozycji końcowej. Ponieważ istnieje sposobów na wybranie jednego z pierwszych terminów w naszej uporządkowanej sekwencji i przeniesienie go do ostatecznej pozycji, prawdopodobieństwo jest następujące:Xin!X1,…,Xnn−1n−1Xin−1n−1
Pr(N=n)=n−1n!
Uwaga , i więc jest to zgodne z wynikami znalezionymi przez integrację.Pr(N=2)=2−12!=12Pr(N=3)=3−13!=13Pr(N=4)=4−14!=18
Aby znaleźć oczekiwaną wartość , możemy użyć:N
E(N)=∑n=2∞nPr(N=n)=∑n=2∞n(n−1)n!=∑n=2∞1(n−2)!=∑k=0∞1k!=e
(Aby uczynić podsumowanie bardziej oczywistym, użyłem ; dla czytelników niezaznajomionych z tą sumą, weź serię Taylora i zastąp ).e x = ∑ ∞ k = 0 x kk=n−2 x=1ex=∑∞k=0xkk!x=1
Możemy sprawdzić wynik przez symulację, oto kod w R:
firstDecrease <- function(x) {
counter <- 2
a <- runif(1)
b <- runif(1)
while(a < b){
counter <- counter + 1
a <- b
b <- runif(1)
}
return(counter)
}
mean(mapply(firstDecrease, 1:1e7))
Wrócił 2.718347
, wystarczająco blisko, aby 2.71828
mnie zadowolić.
[self-study]
tag i przeczytaj jego wiki .