Moneda trucada P17536


Statement
 

pdf   zip

Teniu una moneda trucada amb una probabilitat pp de sortir cara. Si la llenceu nn vegades, quina és la probabilitat que la diferència entre el nombre de cares i el de creus no sigui més gran que dd en cap moment?

Entrada

L’entrada consisteix en diversos casos, cadascun amb un real pp i dos enters nn i dd. Suposeu 0<p<10 < p < 1, 2n10002 \le n \le 1000, i 0<d<n0 < d < n.

Sortida

Per a cada cas, escriviu la probabilitat demanada amb quatre xifres decimals. Per fer-ho, poseu aquestes dues línies al principi del vostre main:

    cout.setf(ios::fixed);
    cout.precision(4);

Els jocs de proves no tenen problemes de precisió.

Public test cases
  • Input

    0.9 2 1
    0.5 3 1
    0.5 3 2
    0.42 1000 150
    0.42 1000 200
    0.42 1000 250
    

    Output

    0.1800
    0.5000
    0.7500
    0.3479
    0.8913
    0.9979
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++