h3. Explicaţie

Pentru usurinta, vom nota $f(X)$ ca fiind timpul dupa care explodeaza o bomba daca teroristii se ascund in nodurile din submultimea $X$. Avem, astfel:
 

$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$.

Restul submultimilor $X$, in afara de cele enumerate mai sus, au $f(X) = 0$
Suma valorilor lui $f(X)$ va fi:
$1 + 1 + 1 + 2 + 1 + 1 + 2 + 1 = 10$

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