Gerador de conjunto de partições

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

Esta página existe graças aos esforços das seguintes pessoas:

Timur

Timur

Julia Gomes

Criado: 2021-06-12 00:24:27, Ultima atualização: 2021-06-12 00:24:27

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