Vous êtes sur la page 1sur 6

ESTADÍSTICA NO GENÉRICA: COMBINACIONES Y PERMUTACIONES

Las combinaciones y permutaciones son herramientas matemáticas


desarrolladas para el conteo de subgrupos de tamaño 𝑛 que puedan realizarse a
partir de otro conjunto de tamaño 𝑚. Con la condición de 𝑚 ≥ 𝑛 enteros positivos.

El conjunto de la izquierda de tamaño 𝑚 aporta elementos para construir


subconjuntos de tamaño 𝑛. La construcción de estos subconjuntos puede responder
a varios criterios, los dos más conocidos son:

1. Combinaciones: dos subgrupos son iguales si tienen la misma cantidad de


elementos y los mismos elementos. Ejemplo: dos sándwiches son
iguales si poseen los mismos elementos o ingredientes,
independientemente del orden los mismos. Otro ejemplo son las
tonalidades o colores que se derivan de otros colores: Azul + Amarillo
genera Verde sin importar el orden en el que se mezclen los mismos.
2. Variaciones o Permutaciones: dos subgrupos son iguales si tienen la misma cantidad de
elementos y los mismos elementos colocados en el mismo orden o
posición. Ejemplo: dos palabras son idénticas si poseen las mismas
letras en el mismo orden: Roma y Amor, ambas palabras tienen las
mismas letras pero no representan el mismo conjunto. Otro ejemplo,
esta vez usando números es mucho más evidente: 689 es distinto de
896, aunque poseen los mismos dígitos, ambas cantidades deben
contarse por separado.

El objetivo de dichas herramientas es contar, conocer la cantidad de


subconjuntos que en un caso u en otro se pueden formar, para ello agregaremos
otra condición, sin repetición, cada elemento se puede utilizar solo una vez.
Previo matemático:

𝑛! = 𝑛×(𝑛 − 1)×(𝑛 − 2)× …×2×1

5! = 5×4×3×2×1 = 120

0! = 1 (por definición)

La definición de factorial de un número entero es fundamental para las


expresiones matemáticas que permiten calcular variaciones y combinaciones, como
veremos a continuación:

Variaciones o Permutaciones sin repetición

Las notaciones utilizadas son muy variadas:

𝑚!
𝑉%,' = 𝑃%,' = 𝑃'% =
𝑚−𝑛 !

En cualquier caso, conviene comprender la definición y saber utilizar la


%!
expresión .
%,' !

Ejemplos:

5! 5! 5×4×3!
𝑉-,. = 𝑃-,. = 𝑃.- = = = = 20
5 − 2 ! 3! 3!

5! 5! 5×4×3×2×1×0!
𝑉-,- = 𝑃-,- = 𝑃-- = = = = 120
5 − 5 ! 0! 0!

Fácilmente podemos observar que

𝑉',' = 𝑃',' = 𝑃'' = 𝑛!


Las variaciones o permutaciones de todos los elementos de un conjunto de
𝑛 elementos es 𝑛!. Un ejemplo sencillo: ¿Dé cuántas formas distintas se pueden
organizar 3 amigos para salir en una foto juntos los 3?.

𝑉9,9 = 𝑃9,9 = 𝑃99 = 3! = 6

Combinaciones sin repetición

Las notaciones utilizadas son muy variadas:

𝑚 𝑚!
𝐶%,' = 𝐶'% = =
𝑛 𝑚 − 𝑛 !×𝑛!

En cualquier caso, conviene comprender la definición y saber utilizar la


%!
expresión .
%,' !×'!

Ejemplos:

5 5! 5! 5×4×3!
𝐶-,. = 𝐶.- = = = = = 10
2 5 − 2 !×2! 3! 3!×2!

5 5! 5! 5!
𝐶-,- = 𝐶-- = = = = =1
5 5 − 5 !×5! 0!×5! 0!×5!

Otros resultados sencillos de verificar son:

𝑛 𝑛! 𝑛!
𝐶',' = 𝐶'' = = = =1
𝑛 𝑛 − 𝑛 !×𝑛! 0!×𝑛!

Significa que la cantidad de combinaciones que se pueden organizar con


todos los elementos es 1. Si el orden de los elementos no diferencia a los
subconjuntos sólo podemos constituir un conjunto donde estén todos al mismo
tiempo.
𝑚 𝑚
𝐶%,' = 𝐶'% = %
= 𝐶%, %,' = 𝐶%,' =
𝑛 𝑚−𝑛
Acá podemos observar que hay tantas combinaciones de 𝑛 elementos como
de 𝑚 − 𝑛 elementos. Fácil de verificar ya que si tomamos 𝑛 elementos de un grupo
de 𝑚, nos queda un conjunto de 𝑚 − 𝑛.

𝐶-,. = 𝐶-,9

𝐶-<,=. = 𝐶-<,9>
Una de las definiciones más importantes relacionadas con las combinaciones
𝑚
son los números combinatorios: = 𝐶%,' . Donde 𝑚 recibe el nombre de
𝑛
antecedente y 𝑛 consecuente. Si organizamos estos números de forma creciente
encontramos el triángulo de Pascal o Tartaglia1.

Donde al calcular el valor de los números combinatorios (a la derecha)


encontramos el triángulo de Pascal, el cual podemos extender de forma infinita muy
fácilmente, basta darse cuenta que cualquier número es suma directa de los dos
que están sobre él.

Aplicaciones:

La estadística y la probabilidad son dos de las áreas donde se recurre con


más frecuencia al uso de las Permutaciones y Combinaciones para resolver
problemas y situaciones.

• Un empresario ofrece armar hamburguesas seleccionando libremente


los ingredientes, para ello, ofrece una lista de 12 opciones distintas.
¿Cuántas hamburguesas distintas puede ofrecer en su menú?
Debemos sumar las hamburguesas desde 1 ingrediente hasta 12:
12 12 12 12 12 12 12
+ + + + ⋯+ + + = 4095
1 2 3 4 10 11 12
hamburguesas. Ahora podemos hacer el estudio de mercado de
cuáles son las más solicitadas y qué tipo de ofertas se pueden ofrecer.
• Son muchos los juegos con cartas españolas2, dos de los más
conocidos son 21 y 31, donde las cartas 10 (Sota) – 11 (caballo) y 12
(Rey) valen 10 puntos y el 1 (As) vale 11. De resto todas las demás
cartas valen lo que marcan. ¿Cuál es la probabilidad de sumar 17
puntos con dos cartas tomadas al azar?
Para sumar 17 puntos debemos contar la cantidad de combinaciones
de 2 cartas que pueden sumar 17 puntos, quiere decir cualquier


1
Wikipedia.org (2018). Imagen Triángulo de Pascal. Recuperado de:
https://es.wikipedia.org/wiki/Triángulo_de_Pascal
2
Wikipedia.org (2018). Imagen Baraja española. Recuperado de:
https://es.wikipedia.org/wiki/Baraja_Española
combinación de 10 (Sota) – 11 (caballo) y 12 (Rey) con 7 de oro, basto,
espada o copa.
12 4
× = 48
1 1
El total de combinaciones posibles, formando parejas con las cuarenta
cartas es
40 40×39
= = 780
2 2
D>
Así pues, la probabilidad es = 6,15%
E><
• En un “selfi” (autorretrato) participan 5 amigos, ¿De cuántas formas
pueden organizarse para hacer la foto, de manera que nadie quede
por fuera?.
5! 5!
𝑉-,- = 𝑃-,- = 𝑃-- = = = 5! = 120 𝑓𝑜𝑟𝑚𝑎𝑠
5 − 5 ! 0!
• Si los mismos cinco amigos deciden tomarse una foto pidiendo a uno
de ellos tomar la foto al resto. ¿De cuántas formas pueden organizarse
para hacer la foto?
5! 5!
𝑉-,D = 𝑃-,D = 𝑃D- = = = 120 𝑓𝑜𝑟𝑚𝑎𝑠
5 − 4 ! 1!
• Si los mismos cinco amigos deciden tomarse fotos en grupos de 3.
¿De cuántas formas pueden organizarse para hacer la foto?
5! 5!
𝑉-,9 = 𝑃-,9 = 𝑃9- = = = 60 𝑓𝑜𝑟𝑚𝑎𝑠
5 − 3 ! 2!
• Con los números 1-2-3-4-5; se forman todos los números de 3 dígitos
utilizando cada número una vez. Si se toma al azar un número ¿Cuál
es la probabilidad de que sea múltiplo de 2?
El total de números de 3 dígitos que se puede formar con los dígitos
dados es
5! 5!
𝑉-,9 = 𝑃-,9 = 𝑃9- = = = 60
5 − 3 ! 2!
De ellos los que son pares o múltiplos de dos son:
4!
𝑉D,. ×2 = ×2 = 12
2!×2!
=. =
Por ende la probabilidad es: = = 20%
M< -

Vous aimerez peut-être aussi