Caos a l'avió P81163


Statement
 

pdf   zip

thehtml

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 ≤ 105.

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);
Public test cases
  • Input

    1
    3
    

    Output

    1.0000
    0.5000
    
  • Information
    Author
    Izan Beltran
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++ Python