Para a questão abaixo considere que: Uma partição de um conjunto A é qualquer coleção C de subconjuntos não vazios de A dotada da seguinte propriedade: todo elemento de A pertence a um e apenas um dos elementos de C. Exemplo: Se X = {1,2,3,4,5,6,7,8,9,10}, então C={{1,3,9},{2,4,7},{5},{6,8},{10}} é uma partição de X, com cinco elementos.