Nombres de Bell P70740


Statement
 

pdf   zip

thehtml

Els nombres de Bell Bn—en honor del matemàtic escocès Eric Temple Bell (1883—1960)— es defineixen com el nombre de particions possibles d’un conjunt d’n elements diferents. Recordeu que una partició d’un conjunt S és un conjunt de subconjunts disjunts i no buits d’S tals que la seva unió és S.

Per exemple, B3 = 5, perquè cada conjunt {a, b, c} de tres elements es pot particionar de 5 ‍formes diferents:

{ {a}, {b}, {c} }   { {a}, {b, c} }   { {b}, {a, c} }   { {c}, {a, b} }   { {a, b, c} }

Feu un programa que, per a cada natural n donat, n’escrigui el número de Bell Bn. Podeu assumir 1 ≤ n ≤ 400.

Puntuació

  • Cas A:  ‍ Casos on 1 ≤ n ≤ 24.  ‍50% Punts ‍
  • Cas B:  ‍ Resta de casos.  ‍50% Punts ‍
Public test cases

  • Input

    1
2
3
4
5
12
24
12
41

    Output

    1
2
5
15
52
4213597
445958869294805289
4213597
2351152507740617628200694077243788988
    • Information
    Author
    Jordi Petit
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python