Numim numărul $X$ *norocos* relativ la mulţimea $M$ dacă algoritmul de mai sus se încheie cu succes pentru $X$ şi $M$.

Dându-se o mulţime $A$ de $N$ elemente şi un număr $V$ şi alegând aleator cu probabilitate uniformă o submulţime a sa, fie ea $B$, câte numere din intervalul $[1, V]$ sunt norocoase în medie relativ la submulţimea $B$?

Dându-se o mulţime $A$ de $N$ elemente şi un număr $V$ şi alegând aleator cu probabilitate uniformă o submulţime a sa, fie ea $B$, câte numere din intervalul $[0, V]$ sunt norocoase în medie relativ la submulţimea $B$?

h2. Date de intrare

h3. Explicaţie

În primul exemplu avem următoarele patru submulţimi care pot fi selectate, fiecare având probabilitate 25%:
1. {}
În acest caz algoritmul eşuează pentru orice număr întreg.
2. {1}
În acest caz $1, 2, 3$ sunt numere norocoase.
3. {2}
În acest caz $2$ este număr norocos.
4. {1, 2}
În acest caz $1, 2, 3$ sunt toate numere norocoase.
 
Astfel răspunsul este $0.25 * (0 + 3 + 1 + 3) = 1.75$

...

== include(page="template/taskfooter" task_id="sets") ==