Un altro metodo di risoluzione è calcolare direttamente l'integrale.
La probabilità di generare una sequenza la cui parte crescente ha una lunghezza di è , dove .≥nfn(0)fn(x)=∫1x∫1x1∫1x2...∫1xn−2∫1xn−1dxndxn−1...dx2dx1
Quello che dobbiamo fare è calcolare .fn(0)
Se provi a calcolare i primi diversi , forse troverai chefn(x)fn(x)=∑nt=0(−x)tt!(n−t)!
Caso base: quando ,n=1f1(x)=∑1t=0(−x)tt!(n−t)!=1−x=∫1xdx1
Ipotesi induttiva: quando ,n=kfn(x)=∑kt=0(−x)tt!(k−t)! , for k≥1
Passo induttivo: quando ,n=k+1
fn(x)=fk+1(x)=∫1xfk(x∗)dx∗
=∫1x∑kt=0(−x∗)tt!(k−t)!dx∗
=∑kt=0−(−x∗)t+1t!(k−t)!×(t+1)∣∣∣1x=∑kt=0−(−x∗)t+1(t+1)!(k−t)!∣∣∣1x
=∑k+1t=1−(−x∗)tt!(k−t+1)!∣∣∣1x
=∑k+1t=1(−1)t+1t!(k−t+1)!+∑k+1t=1(−x)tt!(k−t+1)!
=∑k+1t=1(−1)t+1Ck+1t(k+1)!+∑k+1t=1(−x)tt!(k−t+1)!
=1(k+1)!+∑k+1t=0(−1)t+1Ck+1t(k+1)!+∑k+1t=1(−x)tt!(k−t+1)!
=1(k+1)!−(1−1)k+1(k+1)!+∑k+1t=1(−x)tt!(k−t+1)!
=∑k+1t=0(−x)tt!(k−t+1)!
Per Mathematical Induction, il presupposto vale.
Quindi, otteniamo chefn(0)=1n!
Quindi,E(length)=∑∞n=1Pr(length≥n)=∑∞n=11n!=e−1