Combinatoria (II). Fórmulas de combinaciones, variaciones y permutaciones

¿Cuántos grupos diferentes de 4 personas podemos formar en una clase con 29 alumnos? ¿Cuántos formas diferentes hay de organizar los 9 libros de una estantería? ¿Cuántas clasificaciones diferentes (oro, plata y bronce) puede haber en una prueba de 100 metro lisos?

En la primera entrega del tema de combinatoria, compartía unos apuntes en los que resumía varias estrategias para conocer si nos enfrentamos a un problema de combinaciones, variaciones o permutaciones. Este es quizá el paso más complicado en la resolución de ejercicios de recuento, para aplicar generalmente en problemas de probabilidad. El siguiente paso es sencillamente aplicar las fórmulas correspondientes a cada tipo de problema de combinatoria, y es en esta segunda entrega de los apuntes donde explico cada una de ellas (para los casos sin repetición de elementos).

Apuntes | Ficha 2. Combinatoria (II). Fórmulas de combinaciones, variaciones y permutaciones
En Tiching | Combinatoria (II). Fórmulas de combinaciones, variaciones y permutaciones
Imagen | 100 Meters de Ken Slade en Flickr

Combinatoria (I). Combinaciones, variaciones y permutaciones

Cuando nos disponemos a aplicar la Regla de Laplace para calcular la probabilidad de un suceso A, necesitamos conocer el número de casos favorables y el de casos posibles:

Para un experimento como el de lanzar un dado, calcular el número de casos posibles es sencillo. Sabemos que existen 6 posibles resultados. Si el suceso objeto de estudio es “sacar par”, también podemos calcular mentalmente que son 3 los casos favorables (los resultados: 2,4,6).

Con estos datos, calcular la probabilidad del suceso A es inmediato: “sacar par con un dado”: P(A)=3/6=0,5 (un 50%).

Técnicas de recuento

Sin embargo, el problema se puede complicar. Imaginemos que el experimento que estudiamos es el lanzamiento, no de un dado, sino de 2 dados a la vez, y que el suceso objeto de estudio es “sacar suma par”.

Ahora el número de casos posibles ya no es 6. Y el número de casos favorables para “sacar suma par”, no es 3. En ambos casos son muchos más. Pero, ¿cuántos casos exactamente? Para calcular con exactitud la probabilidad de un suceso es necesario hacer un recuento exacto de los casos favorables y posibles. Y es aquí donde entra en juego la combinatoria.

Hay 18 formas diferentes de combinar los resultados de dos dados para obtener una suma par, de un total de 36 parejas posibles de resultados.

La probabilidad del suceso A “sacar sumar par con 2 dados” es: P(A)=18/36=0,5 (un 50%). El número de casos favorables y posibles es diferente y mucho mayor que con un solo dado (aunque observamos que la probabilidad vuelve a ser un 50%).

En general, se trataría de buscar métodos ordenados para no dejar ninguna combinación fuera. Podemos emplear estructuras en forma de matriz (como la tabla anterior), en forma de árbol, etc. para realizar un recuento ordenado.

Para unos pocos elementos podemos anotar todas las posibles combinaciones. Sin embargo, cuando el número de elementos crece considerablemente, se hace necesaria alguna fórmula que simplifique el cálculo de todas las combinaciones posibles. Por ejemplo, para calcular el número total de parejas del problema anterior, bastaría con aplicar una sencilla fórmula:

donde m (6) es el número de posibles resultados al lanzar un solo dado, y n (2) es el número de dados que utilizamos. Para este problema en particular, estaríamos aplicando la fórmula de variación.

De esta forma, dependiendo del tipo de problema – si el orden de los elementos es importante o si podemos repetir elementos – nos enfrentamos a distintos tipo problemas de combinatoria: combinaciones, variaciones y permutaciones, con y sin repetición.

¿C, V o P? ¿CR, VR o PR?

¿Cómo saber a qué tipo de problema de combinatoria nos enfrentamos? Básicamente, hay que plantear 3 preguntas:

  1. ¿Importa el orden? (O)
  2. ¿Se hacen subgrupos? (S) (si se utilizan todos los elementos, no se hacen subgrupos)
  3. ¿Se pueden repetir elementos? (R)

Ficha 1. Combinatoria (I). Combinaciones, variaciones y permutaciones

Comparto esta ficha que reúne los primeros apuntes sobre combinatoria. En breve, publicaré nuevos apuntes con fórmulas y varios ejemplos de aplicación.

Apuntes | Ficha 1. Combinatoria (I). Combinaciones, variaciones y permutaciones
En Tiching | Combinaciones, variaciones y permutaciones