Teoría Combinatoria

La Combinatoria es una rama de las matemáticas cuyo objeto es estudiar las posibles agrupaciones de objetos que podemos llevar a cabo de un modo rápido teniendo en cuenta las relaciones que deben existir entre ellas.

Por ejemplo:
Con 5 colores diferentes ¿cuántas banderas tricolores podemos hacer? Una bandera de otra se diferencia en tener un color diferente o en el orden de colocación de los colores.

matematicas-teoria-combinatoria

Estas 3 banderas son diferentes y pertenecen a Luxemburgo, Rusia y Yugoslavia.
Si te dicen que con 5 colores diferentes podemos hacer 10 banderas tricolores probablemente dudarías un poco.

Con las cifras 1, 2, 3, 4, 5 y 6 ¿cuántos números de tres cifras,  diferentes, por supuesto, puedo formar? Un número es diferente de otro si tiene una cifra distinta o el orden de sus cifras es diferente. 321 y 123 son números distintos aunque tengan las mismas cifras.
Con los datos anteriores podríamos formar 20 números diferentes.

¿De cuántas maneras diferentes pueden sentarse los 25 alumnos de la clase en los pupitres?


Si te dicen que de muchas, te quedas igual, pero si te dicen que de matematicas-teoria-combinatoria maneras diferentes quizá no lo creas, sí, el número tiene 26 cifras. Parece imposible.

La Teoría Combinatoria es la parte de Matemáticas que se encarga de crear grupos de datos, objetos, etc., y además de llevar a cabo los cálculos necesarios.
Entre las diferentes formas que hay para llevar a cabo estos agrupamientos tenemos las:Variaciones, Permutaciones y  Combinaciones.

¿A qué se llama factorial de un número?
Factorial de un número es el producto de todos los factores decrecientes a partir de él hasta llegar a la unidad.
 El factorial de un número se escribe k! (siendo k cualquier número entero positivo)
Ejemplo:
Factorial de 3, se escribe 3! y se lee factorial de tres y no, tres factorial.
El valor de 3! es el producto de los factores decrecientes a partir de 3 hasta llegar a 1:

matematicas-teoria-combinatoria

18.1  ¿Cuánto vale el factorial de 5?

Respuesta: 120

VARIACIONES SIN REPETICIÓN  matematicas-teoria-combinatoria

 

Llamamos variaciones a los distintos grupos de elementos que podemos formar tomados de en de un total de m elementos.
Ejemplo:
¿Cuántos grupos de 2 cifras (n) podemos formar con las tres primeras cifras (m)?

Sirviendo de un diagrama de árbol podemos hacer:

matematicas-teoria-combinatoria

Los grupos de 2 elementos son: 12, 13, 21, 23, 31 y 32

Vemos que con 3 cifras podemos formar 6 números diferentes de dos.

Con matematicas-teoria-combinatoria tomados de 3 en 3, es decir, matematicas-teoria-combinatoria¿cuántos grupos diferentes o variaciones puedo hacer?

matematicas-teoria-combinatoria

Compruebo que puedo hacer 60 variaciones.

Dirás con toda razón que hacer un trabajo de éstos lleva mucho tiempo y que siempre estás corriendo el riesgo de cometer equivocaciones. Tienes razón, lo que sucede es que casi nunca nos interesa ver los grupos que se pueden formar sino cuántos se pueden hacer.

Por simple observación comprobamos en el primer ejemplo que con 3 elementos tomados de 2 en 2 hemos formado 6 grupos. Es decir, con matematicas-teoria-combinatoriahemos obtenido 6 variaciones.

Si al valor de m multiplicas por el siguiente valor inferior a él (3) en una unidad (m-1) que es (n)2, y el número de factores es igual al valor de (dos factores) las Variaciones de 3 elementos tomados de dos en dos es matematicas-teoria-combinatoria

Esto se escribe:

matematicas-teoria-combinatoria

También podemos escribir:

matematicas-teoria-combinatoria

18.2  Con las cifras matematicas-teoria-combinatoria¿cuántos números de 3 cifras puedo formar?

Respuestamatematicas-teoria-combinatoria números diferentes.

Solución: m=4 y n=3

A partir de 4 (m) tomo tres (n) factores decrecientes de unidad en unidad a partir de 4.

matematicas-teoria-combinatoria

18.3   Con las 5 (m) primeras letras del alfabeto ¿cuántas palabras de 3(n) letras puedo formar?

Respuesta: 60

Solución

El valor de m=5

El valor de n=3

matematicas-teoria-combinatoria

Contenidos que te pueden interesar
Este sitio usa cookies para personalizar el contenido y los anuncios, ofrecer funciones de redes sociales y analizar el tráfico. Ninguna cookie será instalada a menos que se desplace exprésamente más de 400px. Leer nuestra Política de Privacidad y Política de Cookies. Las acepto | No quiero aprender cursos gratis. Sácame