Generador de particiones
Esta calculadora en línea genera todas las posibles particiones de un conjunto dado.
Esta página existe gracias a los esfuerzos de las siguientes personas:
 | Timur
|
 | Juan Manuel Gimenez
|
Este contenido está bajo licencia de Creative Commons Attribution/Share-Alike License 3.0 (Unported). Esto significa que puedes redistribuirlo o modificar su contenido en forma libre bajo las mismas condiciones de licencia y debes mantener la atribución del mismo al autor original de este trabajo colocando un hipervínculo en tu sitio web a este trabajo https://es.planetcalc.com/8534/. Así mismo, por favor no modifiques o alteres ninguna de las referencias al trabajo original (si hubiera alguna) que se encuentre en este contenido.
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 | ||
|---|---|---|
Comentarios