* <tex> 1 \leq val_X \leq 100 \: 000 \: (1 \leq X \leq N) </tex>

* Seful suprem va avea seful direct codificat cu <tex> -1 </tex>.

* Seful suprem va avea seful direct codificat cu <tex> -1 </tex>. (nu este neaparat angajatul codificat cu <tex> 1 </tex>)

* Fie <tex> Y </tex> seful direct al angajatului <tex> X </tex>. Spunem ca un angajat este **sef indirect** al lui <tex> X </tex> daca acesta este fie <tex> Y </tex>, fie un sef indirect al lui <tex> Y </tex>.

h3. Explicaţie

Exista <tex> 5 </tex> posibilitati de a concedia angajatii **(considerand si ordinea concedierilor)**:

Pentru testul <tex> 1 </tex>, exista <tex> 5 </tex> posibilitati de a concedia angajatii **(considerand si ordinea concedierilor)**:

# Angajatul **$1$** cu probabilitatea <tex> \(\frac{1}{3}\) </tex> - in acest caz Zetul va bea <tex> val_1 </tex> shot-uri;
# Angajatii **$2$**, **$1$** cu probabilitatea <tex> \(\frac{1}{3} \cdot \frac{1}{2}\) </tex> - in acest caz Zetul va bea <tex> val_2 + val_1 </tex> shot-uri;

Asadar:

# Pentru valorile asociate initial Zetul va bea in medie <tex> \(\frac{1}{3} + \frac{2}{6} + \frac{2}{6} + \frac{3}{6} + \frac{3}{6} = 2\) </tex> shot-uri de tequila;
# Dupa primul update Zetul va bea in medie <tex> \[\frac{2}{3} + \frac{3}{6} + \frac{3}{6} + \frac{4}{6} + \frac{4}{6} = 3\] </tex> shot-uri de tequila;

# Pentru valorile asociate initial, Zetul va bea in medie <tex> \(\frac{1}{3} + \frac{2}{6} + \frac{2}{6} + \frac{3}{6} + \frac{3}{6} = 2\) </tex> shot-uri de tequila;
# Dupa primul update, Zetul va bea in medie <tex> \[\frac{2}{3} + \frac{3}{6} + \frac{3}{6} + \frac{4}{6} + \frac{4}{6} = 3\] </tex> shot-uri de tequila;

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