Gerador de conjunto de partições

Esta calculadora online gera todas as partições possíveis de um determinado conjunto.

Esta calculadora online consegue gerar todos os conjuntos de partições para um determinado conjunto. Uma partição de um conjunto é um agrupamento dos elementos do conjunto em subconjuntos não vazios, de maneira que cada elemento seja incluído exatamente em um subconjunto. Sendo assim, a união dos subconjuntos é igual ao conjunto original e a interseção de quaisquer dois subconjuntos é o conjunto vazio.

Por favor, observe que a geração de todas as partições é uma tarefa combinatória, e o número de todas as partições possíveis cresce muito rapidamente com o tamanho de um conjunto. Na verdade, esse número é pré-calculado e é chamado de número de Bell. Assim, para um conjunto de tamanho 6, o número de Bell é 203 e o número de Bell para o conjunto de tamanho 12 é 4213597. Para mais números de Bell, você pode conferir a calculadora Triângulo de Bell.

O algoritmo é baseado em um algoritmo de enumeração para strings de crescimento restritas também conhecidas como funções de crescimento restritas. Para obter mais informações, consulte o Gerador de Strings de Crescimento Restritas. Visto que a geração de partições é feita dentro do seu navegador, tenha cuidado com conjuntos grandes - você provavelmente não vai querer adicionar mais de 10 elementos em um conjunto, a menos que tenha um computador muito bom.

PLANETCALC, Gerador de conjunto de partições

Gerador de conjunto de partições

Conjunto

Valor
Itens por página:

O arquivo é muito grande; pode ocorrer lentidão do navegador durante o carregamento e a criação.

URL copiado para a área de transferência
PLANETCALC, Gerador de conjunto de partições

Comentários