Monedes trucades

Donades n monedes i un natural k, heu de calcular la probabilitat
d’obtenir exactament k cares quan es tira cada moneda una vegada. Cal
tenir en compte que la moneda i-èsima té probabilitat p_(i) de sortir
cara (i probabilitat 1 − p_(i) de sortir creu).

Entrada

L’entrada consisteix en diversos casos, cadascun amb n, k i les n
probabilitats p_(i), totes entre 0 i 1. Podeu suposar 0 ≤ k ≤ n ≤ 1000.

Sortida

Per a cada cas, escriviu la probabilitat demanada amb quatre dígits
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ó.

Pista

La solució recursiva és una mica més senzilla.

Informació del problema

Autoria: Josep Díaz

Generació: 2026-01-25T10:08:34.255Z

© Jutge.org, 2006–2026.
https://jutge.org
