Cara o creu P22482


Statement
 

pdf   zip

thehtml

L’Anna i la Ivet juguen al cara o creu. L’Anna guanyarà el joc quan surtin m cares, i la Ivet quan surtin n creus (el que passi primer). Per això, disposen de n monedes, cadascuna de les quals té una probabilitat pi de sortir cara (i una probabilitat 1 − pi de sortir creu). Es comença tirant la primera moneda. L’Anna, que ha triat les regles, ha decidit que mentre surti cara s’usarà la mateixa moneda, i només quan surti creu es passarà a usar la moneda següent. Amb quina probabilitat guanyarà l’Anna?

Entrada

L’entrada consisteix en diversos casos, cadascun amb m, n i les n probabilitats. Suposeu 1 ≤ m, n ≤ 1000.

Sortida

Per a cada cas, escriviu la probabilitat que guanyi l’Anna amb 4 dígits decimals.

Public test cases

  • Input

    1 1   0.7
2 1   0.7
9 2   0 1
9 1   0
1 3   0.9 0.7 0.8
4 3   0.9 0.7 0.8
1000 3   0.9 0.7 0.8

    Output

    0.7000
0.4900
1.0000
0.0000
0.9940
0.9255
0.0000
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++