Fişierul intrare/ieşire:zaruri.in, zaruri.outSursăInfoarena Monthly 2012, Runda 6
AutorCosmin Silvestru NegruseriAdăugată deklamathixMihai Calancea klamathix
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Zaruri

După un an de eforturi dedicate intrării în Lotul Naţional de Barbut, Vasile se întoarce la şcoală, fiind nevoit să-şi încheie mediile. Profesorul de fizică, doctor în metode randomizate de încheiere a mediilor, îi propune următorul joc: Vasile va arunca de maxim N ori cu zarul. După oricare rundă el se poate opri, iar punctajul obţinut după ultima aruncare (valoarea de pe fata superioara a zarului) va constitui şi nota sa finală la fizică.

Vasile ar dori să ştie ce punctaj ar putea obţine în medie la această probă, presupunând că are o strategie optimă de maximizare a rezultatului.

Date de intrare

Fişierul de intrare zaruri.in va conţine pe singura sa linie numărul N.

Date de ieşire

În fişierul de ieşire zaruri.out se va găsi un număr real, punctajul mediu maxim pe care îl poate obţine Vasile.

Restricţii

  • 1 ≤ N ≤ 20
  • Răspunsul va fi considerat corect dacă diferenţa absolută între acesta şi răspunsul corect este de maxim 10-7
  • Vasile s-a comportat foarte bine la lot anul acesta însă nu va repeta performanţa anul viitor, deoarece nu doreşte să ajungă din greşeală la Bacul Olimpicilor.

Exemplu

zaruri.inzaruri.out
13.5
24.25

Explicaţie

În primul exemplu Vasile aruncă o singură dată cu zarul. Fiecare valoare de la 1 la 6 poate fi obţinută cu probabilitate 1 / 6. Astfel, el va obţine în medie (1 + 2 + 3 + 4 + 5 + 6) / 6 puncte.
Deşi calculele se complică, nici în cel de-al doilea exemplu Vasile nu va reuşi, în medie, să obţină o notă de trecere.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content