Nombres de Bell

Els nombres de Bell B_(n)—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, B₃ = 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 B_(n). Podeu assumir 1 ≤ n ≤ 400.

Puntuació

- Cas A:   Casos on 1 ≤ n ≤ 24.

- Cas B:   Resta de casos.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T11:35:42.481Z

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