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?