Pagini recente » Diferente pentru utilizator/robertpoe intre reviziile 86 si 87 | Diferente pentru marturii intre reviziile 41 si 4 | Diferente pentru problema/sieve intre reviziile 17 si 16 | Diferente pentru problema/aliens intre reviziile 14 si 3 | 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.
