[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Combinatória



 
Bom, como minha questão não foi respondida, seguindo uma recomendação de decoro que alguém da lista indicou, vou tentar de novo, e pela última vez, expor minha dúvida. Se alguém puder me indicar ao menos um livro ou tópico que seja útil à questão, eu já estaria agradecido.
 
Questão:
 
De quantas maneiras eu posso escrever um número N como a soma de parcelas, não importando a ordem delas?
 
Como a pergunta pode ter sido pouco clara, eu dou exemplos:

[2] = 1+1 >> 1 maneira
[3] = 1+1+1 = 1+2 >> 2 maneiras
[4] = 1+1+1+1 = 2+1+1 = 3+1 = 2+2 >> 4 maneiras
[5] = 1+1+1+1+1 = 2+1+1+1 = 3+1+1 = 4+1 = 2+2+1 = 3+2 >> 6 maneiras
...
[N] = ???

Obrigado,
 
Pedro Lazéra Cardoso


Receba GRÁTIS as mensagens do Messenger no seu celular quando você estiver offline. Conheça o MSN Mobile! Crie já o seu!