Pagini recente » Cod sursa (job #2623103) | Cod sursa (job #1598363) | Diferente pentru problema/hanoi intre reviziile 1 si 2 | Diferente pentru problema/hansha intre reviziile 2 si 1 | 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.
