Quote:
Originally Posted by Valezius
Remek, akkor már csak pár szóban meg kell magyarázni, hogy mirt 1/2 minden esetben  |
n=2 esetén 1/2, ez triviális.
n > 2 esetében:
p_n=1/n+1/n*p_(n-1)+...+1/n*p_(n-1)+1/n*0 a keresett valószínűség.
Összevonva: p_n=1/n+(n-2)/n*p_(n-1).
Ha n = 2, akkor p_n=1/2. Ezért n = 3 esetében:
p_n=1/n+(n-2)/n*1/2=1/2.
Rekurziót alkalmazva p_n = 1/2 bármely n>=2 esetén.