$f({1, 2}) = 1, f({1, 3}) = 1, f({1, 2, 3}) = 1, f({3, 4}) = 2, f({1, 2, 4}) = 1, f({1, 3, 4}) = 1, f({2, 3, 4}) = 2, f({1, 2, 3, 4}) = 1$
Restul submultimilor $X$, in afara de cele enumerate mai sus, au $f(X) = 0$.
Valoarea $S$ va fi: $1 + 1 + 1 + 2 + 1 + 1 + 2 + 1 = 10$. Expected time-ul dupa care explodeaza o bomba va fi $10 / 2^4^ = 0.625 minute$, dar din fericire ne trebuie doar $S$.
<tex> \frac{10}{16} </tex>
Valoarea $S$ va fi: $1 + 1 + 1 + 2 + 1 + 1 + 2 + 1 = 10$. Expected time-ul dupa care explodeaza o bomba va fi <tex> \frac{10}{2^4} = 0.625 minute </tex>, dar din fericire ne trebuie doar $S$.
== include(page="template/taskfooter" task_id="petarbore") ==