Un de combinatòria P76673


Statement
 

pdf   zip

Teniu una caixa amb nn boles blanques i mm boles negres. A l’atzar, treieu boles de la caixa (sense reemplaçament) fins que en surti una de blanca. Quantes boles heu de treure?

Entrada

L’entrada consisteix en diversos casos, cadascun amb dos naturals nn i mm. Suposeu que hi ha, com a mínim, una bola blanca, i que nn i mm no són més grans que 10810^8.

Sortida

Per a cada cas, escriviu el nombre esperat de boles tretes de la caixa, com una fracció sense factors comuns.

Pista

Lògicament, us caldrà una fórmula tancada. Si no la sabeu trobar “matemàticament”, podeu feu un programa per calcular uns quants valors localment i deduir-la.

Public test cases
  • Input

    4 0
    3 6
    

    Output

    1/1
    5/2
    
  • Information
    Author
    Marc Vinyals
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++