Pagini recente » Diferente pentru problema/imagine intre reviziile 9 si 10 | Diferente pentru problema/ndap intre reviziile 10 si 11 | Diferente pentru problema/sieve intre reviziile 18 si 19 | Diferente pentru problema/gol3d intre reviziile 19 si 14 | Diferente pentru problema/sieve intre reviziile 17 si 18
Nu exista diferente intre titluri.
Diferente intre continut:
//identity are valoarea 4, iar misplaced_four are valoarea 5.
==
Te intrebi care este valoarea medie asteptata intoarsa de functia $countSteps()$ daca permutarea $p$ este generata aleator si uniform. Daca nu stii ce inseamna valoare medie (ceea ce ar fi ciudat, fiindca ti-ai pus singur intrebarea), sa stii ca este numarul obtinut prin calcularea mediei aritmetice a tuturor rezultatelor functiei atunci cand o executi pe toate permutarile posibile.
Dandu-ti-se un numar $N$, te intrebi care este valoarea medie asteptata intoarsa de functia $countSteps(N, p)$ daca permutarea $p$ este generata aleator si uniform. Daca nu stii ce inseamna valoare medie (ceea ce ar fi ciudat, fiindca ti-ai pus singur intrebarea), sa stii ca este numarul obtinut prin calcularea mediei aritmetice a tuturor rezultatelor functiei atunci cand o executi pe toate permutarile posibile.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
