|
Olá.
Desculpas a parte, obviamente a piada não era para
a lista; era para um amigo em particular. Acho
que alguns já passaram por este constrangimento. Passadas as chuvas e trovoadas,
vamos ao trabalho.
Se n é um inteiro e p(n) o número de formas de
expressar n como soma de inteiros positivos. Por exemplo:
p(4)=5, pois nós temos: 1+1+1+1=4
1+1+2=4
1+3=4
2+2=4
4
Prove que p(n+1)-2*p(n)+p(n-1)>=0, para cada
n>1.
Um abraço.
Fábio Arruda
|