Generador de particiones

Esta calculadora online puede generar todas las particiones de un conjunto para un conjunto dado. Una partición de un conjunto es una agrupación de los elementos del conjunto en subconjuntos no vacíos de forma que cada elemento está incluido exactamente en un subconjunto. Así, la unión de los subconjuntos es igual al conjunto original, y la intersección de dos subconjuntos cualesquiera es el conjunto vacío.

Tenga en cuenta que la generación de todas las particiones es una tarea combinatoria, y el número de todas las particiones posibles crece muy rápidamente con el tamaño de un conjunto. De hecho, este número está precalculado y se conoce como el número de Bell. Así, para un conjunto de tamaño 6, el número de Bell es 203, y el número de Bell para el conjunto de tamaño 12 es 4213597. Para más números de Bell, puede consultar la calculadora del triángulo de Bell.

El algoritmo se basa en un algoritmo de enumeración para cadenas de crecimiento restringido también conocido como funciones de crecimiento restringido. Para más información, consulte el Generador de Cadenas de Crecimiento Restringido. Dado que la generación de particiones se realiza dentro de su navegador, tenga cuidado con los conjuntos grandes - probablemente no querrá añadir más de 10 elementos en un conjunto a menos que tenga un ordenador realmente bueno.

Generador de particiones



Conjunto

	Valor
		

Calcular

El archivo es muy grande; La ralentización del navegador puede ocurrir durante la carga y creación.

Descargar 

 Enlace  Guardar  Widget