Caos a l’avió

A un avió amb exactament n seients pugen n passatgers. Tothom té un
bitllet amb un número de seient assignat. Lògicament, els n nombres són
diferents.

Malgrat això, el primer passatger ha perdut el bitllet i no recorda on
havia de seure, així que escull un seient uniformement a l’atzar. Cada
passatger posterior intenta triar el seu propi seient, però n’escull un
dels encara lliures uniformement a l’atzar si el seu ja està ocupat.

Quina és la probabilitat que l’últim passatger s’assegui al seu seient?

Entrada

L’entrada consisteix en diversos casos, cadascun amb un enter n. Suposeu
1 ≤ n ≤ 10⁵.

Sortida

Per a cada cas, escriviu la probabilitat demanada amb quatre decimals.
Si us cal, escriviu aquestes dues línies a l’inici del main():

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

Informació del problema

Autoria: Izan Beltran

Generació: 2026-01-25T11:53:01.660Z

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