(PVS/2018) Sequências

Seg 12 Mar 2018, 18:06

Dado um número inteiro positivo n, denota-se por p(n) o número de sequências finitas não-crescentes $\mathbf{\left ( a_1; a_2; a_3;...; a_k \right )}$ que satisfazem à condição

$\mathbf{\sum_{i = 1}^{k} a_1 = n}$ .

Cada sequência dessas é denominada uma partição de n.
O número de partições de 7 é:

a) 7
b) 15
c) 21
d) 127
e) 1716

Seleção de tutores 2018, CECIERJ.