Uma partição de um número natural n é uma maneira de representá-lo como soma de números naturais em que a ordem das parcelas pode ou não importar. Quando a ordem importa, a partiçã

Uma partição de um número natural n é uma maneira de representá-lo como soma de números naturais em que a ordem das parcelas pode ou não importar. Quando a ordem importa, a partição é chamada de ordenada; quando não importa, não-ordenada. O número 3, por exemplo, possui duas partições não ordenadas: 1+1+1 e 1+2 e três partições ordenadas: 1+1+1, 1+2 e 2+1. Qual a diferença entre o número de partições ordenadas e não ordenadas do número 4?