¿Qué subconjuntos de tamaño 3 puedo crear fuera del conjunto {1, 2, 3, 4}?

Tiene cuatro números y desea seleccionar tres de ellos. En otras palabras, desea seleccionar uno de los cuatro números, para que se incluyan los otros tres y se excluya ese.

Puede seleccionar 1, 2, 3 o 4 como ese para que tenga {2; 3; 4}, {1; 3; 4}, {1; 2; 4}, {1; 2; 3} .

En una forma más general, desea seleccionar k elementos de n números. Desea crear dos grupos de números, uno que contenga k y otro con n – k. Para hacer esto, seleccione un número de todos n y agréguelo al conjunto final. Hay n formas de hacerlo. Luego, el segundo número de n – 1, esto tiene n – 1 posibles variaciones. Y así sucesivamente, pronto tendrás los dos grupos: los que elegiste y los que no elegiste. Este método se puede ejecutar en n! formas. Pero la respuesta no quiere los duplicados, en los que los grupos contienen los mismos elementos pero en un orden diferente. Queremos dividir entre las posibles permutaciones de los grupos, entonces n! y (n – k)!

Esto es \ frac {n!} {K! \ Cdot (nk)!} Entonces \ frac {4!} {3! \ Cdot (4–3)!} = \ Frac {4!} {3!} = 4 .

Depende de si desea contar subconjuntos con los mismos elementos en diferentes órdenes, por ejemplo, 1,2,3 vs 3,1,2. Si quiere contarlos como diferentes, está preguntando cuántas permutaciones hay si no quiere contarlos como diferentes, está preguntando cuántas combinaciones hay. Permutaciones y combinaciones fáciles Este sitio realizará cálculos de permutación y combinación para usted: Calculadora de permutación / Calculadora combinada

Hay, [math] ^ 4C_3 = 4 [/ math] subconjuntos distintos de tamaño [math] 3 [/ math] que puede crear desde el conjunto [math] \ {1,2,3,4 \} [/ math ] y estan:

[matemáticas] \ {1,2,3 \} [/ matemáticas], [matemáticas] \ {2,3,4 \} [/ matemáticas], [matemáticas] \ {3,4,1 \} [/ matemáticas] y [matemáticas] \ {4,2,1 \} [/ matemáticas]

4 de ellos. Elegir tres para estar en el subconjunto es exactamente lo mismo que elegir uno para no estar en el subconjunto. Entonces {1,2,3} {1,2,4} {1,3,4} {2,3,4}

Hay 4 subconjuntos de este tipo, a saber [matemáticas] {1,2,3} {1,2,4} {1,3,4} {2,3,4} [/ matemáticas]