U a

Comparte

Combinatoria: Variaciones,
permutaciones y combinaciones.
Fórmulas
por Justo Fernández | Bachillerato, Secundaria | 6 Comentarios

La combinatoria es mucho más divertida de lo que parece. Son técnicas de

recuento que están al alcance de cualquiera. La combinatoria es el arte de
contar números

Algunas veces, durante una conversación surgen preguntas de este tipo:

¿Cuántas matrículas de coches son posibles en España?

¿Cuál es el número de quinielas de fútbol que hay que hacer para acertar 14
con seguridad?

Uso de cookies
Este sitio web utiliza cookies para que usted tenga la mejor experiencia de usuario. Si continúa navegando está dando su
consentimiento para la aceptación de las mencionadas cookies y la aceptación de nuestra política de cookies, pinche el enlace para
mayor información.
plugin cookies
ACEPTAR
Comparte

Pronto lo sabrás. Si quieres, claro.

Tal vez hayas intentado resolver las primeras preguntas y no te acuerdes de

cómo proceder. Es normal, lo que no se practica se olvida.

La combinatoria es una rama de las matemáticas con mucho potencial. En

menos de un minuto es capaz de solucionar preguntas aparentemente
complejas. Básicamente analiza las diversas formas de realizar agrupaciones
con los elementos de un conjunto, formándolas y calculando su número.

Los problemas de combinatoria siempre han llamado la atención de los

matemáticos. Uno de los más célebres es el problema de los cuadrados
mágicos.  Igualmente es muy famoso el triángulo de Pascal, que además de
tener unas propiedades impresionantes, la disposición de sus números coincide
exactamente con los números combinatorios.

Pero fue el genial Leonhard Euler quien desarrolló a principios del siglo XVIII una
auténtica escuela de matemática combinatoria.

Mi humilde intención es hacer un breve resumen de las técnicas de recuento, a

través de algunos ejemplos sencillos.

Zarpamos!

1. Principio de multiplicación
Se utiliza cuando tenemos n1 opciones de escoger un objeto, n2 opciones de
escoger un segundo objeto, n3 opciones de escoger un tercer objeto etc.
Uso de cookies
Matemáticamente podemos representarlo así:                n ·n ·n · …n 1 2 navegando
Este sitio web utiliza cookies para que usted tenga la mejor experiencia de usuario. Si continúa 3 n está dando su
consentimiento para la aceptación de las mencionadas cookies y la aceptación de nuestra política de cookies, pinche el enlace para
mayor información.
plugin cookies
ACEPTAR
 Una marca de coches comercializa un modelo en tres versiones (3 puertas, 5
puertas y familiar). El motor puede ser de dos tipos (diésel o gasolina). Hay
cuatro colores disponibles. ¿Cuántos tipos de coches diferentes se fabrican para
este modelo?

Comparte Aplicando el principio de multiplicación tenemos que  3·2·4 = 24 coches

diferentes

Fácil, ¿verdad?

Ahora ya estás en condiciones de responder a la primera pregunta del artículo.

¿Cuántas matrículas?  Te doy una pista. En cada cifra hay 10 opciones y en cada
letra 19 (no se cuentan las vocales, ni la ñ, ni la q). Tenemos para muchos años …

Me gustaría mucho saber cuantas posibilidades de matrículas de coche hay en

tu país.

2.Variaciones ordinarias o sin repetición

En una carrera de atletismo participan ocho corredores. ¿De cuántas maneras se
pueden asignar las tres medallas?

La medalla de oro la pueden obtener los ocho corredores (aunque haya

favoritos), con la de plata nos quedan 7 posibilidades, y con el tercer puesto sólo
6.

Es decir, tenemos variaciones ordinarias de 8 elementos tomados de 3 en 3.

En general, llamamos  variaciones ordinarias de m elementos tomados de n en

n (n≤m),  a los distintos grupos que se pueden formar con m elementos de tal
forma que:

En cada grupo entran n elementos diferentes

In uye el orden de colocación

Generalizando, tenemos:

Uso de cookies
Este sitio web utiliza cookies para que usted tenga la mejor experiencia de usuario. Si continúa navegando está dando su
consentimiento para la aceptación de las mencionadas cookies y la aceptación de nuestra política de cookies, pinche el enlace para
mayor información.
plugin cookies
ACEPTAR
 Ehhh, que aparece un signo de admiración y unos corchetes. Me pierdooo.
Tranquilo, te explico un par de cosillas, para que puedas comprobar que la
fórmula general se cumple siempre.

El factorial de un número (n!) es el producto de lo n primeros números

Comparte naturales. Por ejemplo 5! = 5·4·3·2·1

En general:   

Esto es un número combinatorio:

3.Variaciones con repetición

¿Cuántos números de tres cifras se puede formar con los dígitos: 1, 2, 3, 4, 5 ?

En este caso tenemos  que  m = 5   y    n = 3

No entran todos los elementos. De 5 dígitos entran sólo 3.

Sí importa el orden. Son números distintos el 123, 231, 321.

Sí se repiten los elementos.

En general, llamamos  variaciones con repetición de m elementos tomados de n

en n, a los distintos grupos que se pueden formar con m elementos de manera
que:

Uso de cookies
Este sitio web utiliza cookies para que usted tenga la mejor experiencia de usuario. Si continúa navegando está dando su
consentimiento para la aceptación de las mencionadas cookies y la aceptación de nuestra política de cookies, pinche el enlace para
En el caso que nos ocupa,tenemos que   VR 5,3 = 5·5·5= 125  Fíjate que tenemos 3
mayor información.
plugin cookies
factores ACEPTAR
 Con las 10 cifras de nuestro sistema decimal, cuantos números diferentes de 4
cifras (repetidas o no) se pueden formar?

4. Permutaciones ordinarias
Comparte
Imagínate que vas al cine con 5 amigos. Os sentáis en seis butacas consecutivas
de una la. ¿De cuantas formas distintas os podéis sentar?

De 720 maneras diferentes! Sorprendente, no?

En el primer asiento se pueden sentar 6 personas, 5 en el segundo, 4 en el

tercero, etc. Matemáticamente hay 6·5·4·3·2·1= 720 posibilidades. Esto se
representa con el 6 factorial (6!)

En las permutaciones intervienen todos los elementos y sólo varía el orden de

colocación.

Y ahora, ¿Sabrías decir de cuántas formas se pueden alinear 10 cartas de una

baraja? No te asustes si te sale un número millonario

Un caso particular son las permutaciones circulares.

Después del cine, os vais a cenar, pero la mesa es circular. Ya no hay tantas
posibilidades, es normal. De un plumazo nos cargamos 600 posibles opciones.
Cómo me gustan los círculos!!

Cuando la permutación sea circular, reducimos en 1 el número de elementos. En

este caso se reduce a 5!=5·4·3·2·1 = 120   En general, tenemos que:

Es bien sabido que la disposición de los comensales en una mesa puede

plantear problemas más interesantes de lo que puede parecer a primera vista.

Uso de cookies
5. Permutaciones con repetición
Este sitio web utiliza cookies para que usted tenga la mejor experiencia de usuario. Si continúa navegando está dando su
consentimiento para la aceptación de las mencionadas cookies y la aceptación de nuestra política de cookies, pinche el enlace para
mayor información.
plugin cookies
ACEPTAR
 Un jugador de ajedrez quiere ordenar en una la 5 peones negros y 3 peones
blancos. ¿De cuántas formas distintas podrá hacerlo?

En este caso los elementos están repetidos. Se trata de una permutación de 8

objetos donde 5 están repetidos, y tres están repetidos. En estas ocasiones
Comparte podemos expresarlo así:

Si comprendes lo que te pide el problema, entenderás la fórmula anterior. Pero

por si acaso, aquí tienes la fórmula general para resolver cualquier problema de
permutaciones con repetición.

6. Combinaciones ordinarias
Noticia! En las combinaciones no importa el orden!!
Por este motivo NO puedes decir “¿sabes la combinación del candado?”

Combinaciones ordinarias o sin repetición de m elementos tomados de n en n

(n≤m), son los distintos grupos que se pueden formar de tal forma que:

En cada grupo entre n elementos distintos

Dos grupos serán diferentes si di eren en algún elemento, pero no en el
orden de colocación

Aquí ya aparecen los números combinatorios, los mismos que surgen en el

fantástico triángulo de Pascal. En general, siempre se cumple que:

Uso de cookies
Este sitio web utiliza cookies para que usted tenga la mejor experiencia de usuario. Si continúa navegando está dando su
consentimiento para la aceptación de las mencionadas cookies y la aceptación de nuestra política de cookies, pinche el enlace para
mayor información.
plugin cookies
ACEPTAR
 En una clase de 30 alumnos, queremos escoger una comisión de 5 alumnos. ¿De
cuántas formas diferentes se puede hacer?

No son pocas. ¿Te salen 142506? Bien!!

Comparte 7. Combinaciones con repetición

El último caso es similar al anterior. Pero ahora es posible repetir los elementos.

Por ejemplo: ¿Cuántos helados diferentes de dos bolas se pueden formar con los
10 sabores que hay en una heladería?

El orden no in uye. Puede haber repeticiones (yo nunca repito ;-))

Se trata por tanto de combinaciones con repetición de 10 elementos tomados

de 2 en 2.  Al haber repetición, en matemáticas se expresa de esta forma:

CR m , n = C m+n-1 , n          
En nuestro problema nos quedaría así:

Cómo no vamos a ser tan indecisos, si tenemos 55 helados diferentes para elegir
…

Tal vez te preguntes, que fórmula debo emplear en cada caso. Todo dependerá
de cuál sea el enunciado. Cómo resumen, aquí te dejo un mapa mental para
“descubrir” la solución a tu problema.

Espero que el artículo te haya sido útil, y que hayas podido recordar o aprender
Uso de cookies
unutiliza
Este sitio web poco de matemáticas.
cookies para que usted tenga la mejor experiencia de usuario. Si continúa navegando está dando su
consentimiento para la aceptación de las mencionadas cookies y la aceptación de nuestra política de cookies, pinche el enlace para
mayor información.
plugin cookies
ACEPTAR