Hay 4 elementos: 1, 2, 3 y 4. Si solo permitimos las siguientes combinaciones, ¿cómo deberíamos llamarlas? Lo olvidé. ¿Se llama nCr?¿Cuál es el término para describir esta combinación?
1 2 3 4 1 2 3 1 2 4 2 3 4 1 2 1 3 1 4 2 3 2 4 3 4 1 2 3 4
Esa es la power set. Tenga en cuenta que el conjunto de potencia también contiene el conjunto vacío.
Ahh ... mis matemáticas discretas volvieron a mí. –
Este es el powerset de su conjunto original, con una excepción.
El conjunto de potencias de un conjunto es el conjunto de todos los subconjuntos posibles. Su lista es esa, excepto que su lista no incluye el conjunto vacío, que es un subconjunto de todos los conjuntos.
Si este es el conjunto de potencias, le falta el conjunto vacío como se indica, así como el conjunto '1 3 4'. Para un conjunto con elementos 'n', su conjunto de poder tendrá' 2^n' elementos (esencialmente son todas las cadenas binarias de alguna longitud donde '1' significa que el elemento en esa posición estaba incluido y' 0' significa que el elemento no estaba incluido) –