A pergunta eh mais dificil do que parece, Pedro, talvez explicando o comportamento reticente do pessoal da lista. Mas achei algo informativo sobre esses "partition numbers":
On Dec 16, 2007 10:01 PM, Pedro Cardoso <
pedrolazera@xxxxxxxxxxx> wrote:
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!