Matemticas Bachillerato LOGSE/Combinatoria 1

Matemticas Bachillerato LOGSE/Combinatoria

La combinatoria estudia las diferentes formas en que se pueden agrupar u ordenar los elementos de un conjunto. El
punto de partida ser el principio de la multiplicacin o estrategia del producto.

Principio de la multiplicacin estrategia del producto

Ejemplo 1: Un equipo de baloncesto tiene que elegir un nuevo uniforme. Para ello debe escoger entre 4
camisetas y 5 pantalones con diferentes colores. Cuntos uniformes distintos se pueden componer con las
camisetas y pantalones disponibles?
Para resolver este problema hemos de tener en cuenta que cada una de las camisetas se podr combinar
con cada uno de los pantalones disponibles. Si tuviramos una nica camiseta, podramos componer 5
uniformes diferentes, resultado de combinar dicha camiseta con cada uno de los 5 pantalones. Si
tuviramos 2 camisetas, podramos componer 5 uniformes distintos para cada camiseta, resultado de
combinar cada camiseta con cada uno de los 5 pantalones. Tendramos por tanto 2 5 = 10
combinaciones posibles. Siguiendo el mismo razonamiento, llegaramos a la conclusin de que con 4
camisetas y 5 pantalones, podramos componer 4 5 = 20 uniformes diferentes.
Lo que hemos utilizado es lo que se conoce con el nombre de principio de la multiplicacin, que puede enunciarse de
la siguiente forma:

Principio de la multiplicacin. Si tenemos a opciones para escoger un objeto, b opciones para elegir un segundo objeto, c opciones para escoger
un tercero, etc., el nmero total de formas de combinar los distintos objetos es el producto a b c .....

Ejemplo 2: Cuntos nmeros de tres cifras se pueden formar con los dgitos 0, 1, 2, 3 y 4, sin que se repita
ninguna cifra?
Las opciones para escoger la primera cifra son cuatro, pues sta no puede tomar el valor 0, ya que
ningn nmero de tres cifras comienza por 0. Para la segunda cifra tendremos tambin cuatro opciones,
pues aunque en este caso si puede tomar el valor 0, tendremos que descartar el valor que haya tomado la
primera cifra, por no poderse repetir ninguna. Por ltimo, para la tercera cifra tendremos tres opciones,
resultado de descartar los valores empleados en las dos primeras cifras, para evitar repeticiones.
Por tanto, aplicando el principio de la multiplicacin, se obtiene que hay 4 4 3 = 48 nmeros de tres
cifras distintos con los dgitos indicados en el enunciado.
Matemticas Bachillerato LOGSE/Combinatoria 2

Diagrama de rbol
Un diagrama de rbol es una representacin grfica que ilustra las formas en las que se llevan a cabo las
agrupaciones de elementos. Volviendo al ejemplo 1, si llamamos a las diferentes camisetas y
a los distintos pantalones, obtendramos el diagrama de rbol que se muestra en la figura 1.
Si contamos los resultados, comprobamos que obtenemos los 20 que indicaba el principio de la multiplicacin.

Figura 1. Diagrama de rbol.

En los diagramas de rbol se emplea una nomenclatura propia, que describimos a continuacin:
rbol: es el diagrama completo.
Raz: es el punto en el cual se origina el rbol. En la figura 1, la raz sera el punto desde donde parten las cuatro
flechas que llegan hasta las cuatro opciones de camiseta.
Ramas: son las distintas bifurcaciones. En la figura 1 se corresponden con las flechas del grfico.
Nodos o nudos: son los puntos desde los que surgen nuevas bifurcaciones. En la figura 1, los nodos seran los
puntos en los que tenemos las 4 opciones de camiseta: .
Hojas: son los puntos finales, desde los cuales no surgen nuevas bifurcaciones. En la figura 1, las hojas son los
puntos correspondientes a las 5 opciones de pantaln (todos los nombrados como , 20
puntos en total).
Nivel: es el nmero de ramas que separa a un nodo u hoja de la raz. La raz corresponde al nivel 0 y, en la figura
1, las opciones de camiseta estarn en el nivel 1 y las de pantaln en el nivel 2.
Camino: es cualquier recorrido por las ramas del rbol, desde la raz hasta alguna de sus hojas. En la figura 1
tenemos 20 caminos diferentes.
Matemticas Bachillerato LOGSE/Combinatoria 3

Variaciones sin repeticin

Ejemplo 3: En una carrera de natacin participan 8 nadadores. De cuntas formas posibles pueden ocuparse
los tres primeros puestos?
Veamos las posibles opciones: Cualquiera de los nadadores participantes podra ser el primero, por lo
que el nmero de opciones para escoger al primero es 8. El segundo puesto lo podra ocupar cualquiera
de los nadadores restantes; por tanto, el nmero de opciones en este caso ser 7. Por ltimo, el tercer
puesto lo podra ocupar cualquiera de los nadadores que no haya sido primero ni segundo; en este caso
las opciones sern 6. Aplicando el principio de la multiplicacin, habra 8 7 6 = 336 posibilidades
distintas.
A cada grupo de 3 nadadores, de los 336 posibles, le llamaremos variacin de 8 elementos tomados de 3
en 3.

Variaciones sin repeticin o variaciones ordinarias de m elementos tomados de n en n (n m), son los distintos grupos de n elementos no
repetidos que se pueden formar, escogidos de entre los m elementos posibles, de forma que en cada grupo haya algn elemento distinto, o tenga los
mismos elementos que otro grupo, pero colocados en distinto orden. Cada uno de los posibles grupos es una variacin. Se representa por o
.

Como el primero de los elementos puede ser cualquiera de los m disponibles, el segundo cualquiera de los (m 1)
restantes, el tercero cualquiera de los (m 2) que quedan y as sucesivamente, aplicando el principio de la
multiplicacin se obtiene:

Permutaciones sin repeticin. Factorial

Factorial

Sea el nmero natural n mayor que 1. Se conoce como factorial de n, y se representa por n!, al producto de los n primeros nmeros naturales:

Por convenio se definen 1! = 1 y 0! = 1 (son excepciones a la definicin, ya que en ambos n no es mayor que 1).
Ejemplo 4:
3! = 321 = 6
5! = 54321 = 120
1! = 1
Teniendo en cuenta la definicin de factorial de un nmero, se puede escribir la expresin para la obtencin de las
variaciones de m elementos tomados de n en n, de la siguiente forma:
Matemticas Bachillerato LOGSE/Combinatoria 4

Permutaciones sin repeticin

Ejemplo 5: En el bombo de un juego de lotera, quedan 5 bolas. De cuntas formas podrn salir las cinco
bolas?
La primera bola en salir podr ser cualquiera de las 5. La segunda bola tendr que ser una cualquiera de
las 4 restantes, etc. Si aplicamos a este problema la definicin de variacin sin repeticin que ya hemos
visto, se obtiene que las formas posibles de salir las bolas son:

En este caso, vemos que en todas las variaciones intervienen todos los elementos, y que la nica diferencia entre una
variacin y otra est en el orden de dichos elementos. A las variaciones de n elementos tomados de n en n, se las
llama permutaciones de n elementos.

Permutaciones ordinarias de n elementos son las distintas formas de ordenar dichos elementos. Cada forma de ordenarlos es una permutacin.
El nmero de permutaciones de n elementos se representa por , y su valor es:

Permutaciones circulares
Ejemplo 6: De cuntas formas pueden colocarse 7 nios formando un crculo?
Hay que tener cuidado, ya que no se trata de ordenar simplemente a los 7 nios, pues hay que tener en
cuenta que si desplazamos a todos los nios un lugar hacia la derecha, se obtiene una ordenacin
idntica a la anterior. En este caso no nos interesa la posicin exacta de los nios dentro del crculo, sino
la posicin relativa entre ellos (no existe un primer nio, ni un ltimo). Cuando el nico orden que
interesa es el orden relativo entre los n elementos, se dejar fijo a uno de los elementos y se permutar el
resto de elementos de todas las formas posibles.
Operando de esta forma se obtiene que el nmero de formas de posicionarse es:

A estas permutaciones se las llama permutaciones circulares de n elementos:

Cuando no importa el orden. Combinaciones

Combinaciones sin repeticin

Ejemplo 7: A un concursante en un programa de televisin, le dejan elegir 3 regalos entre los siguientes:
lavadora, frigorfico, lavavajillas, motocicleta, televisor y viaje. Cuntas posibilidades de eleccin tiene el
concursante?
Se podra pensar en un principio, que se trata de las variaciones de 6 elementos tomados de 3 en 3, pero
hay que tener en cuenta que hay distintas variaciones que dan lugar a la misma eleccin del concursante.
Considrese el caso en que el concursante elige la motocicleta, el televisor y el viaje. Dentro del
conjunto de todas las variaciones, dicha eleccin estara repetida 3! = 6 veces, que son las distintas
formas de ordenar dichos regalos. Por tanto, tendramos que dividir el nmero de variaciones, entre el
nmero de ordenaciones posibles de los regalos elegidos. En este caso:
Matemticas Bachillerato LOGSE/Combinatoria 5

Combinaciones ordinarias o combinaciones sin repeticin de m elementos tomados de n en n (n m) son los distintos grupos que se pueden
formar con los m elementos disponibles, de modo que en cada grupo haya n elementos distintos. En este caso para que dos grupos sean distintos,
han de tener algn elemento diferente; no basta con que tengan distinto orden de colocacin. Se representa por o y su valor viene dado
por:

Nmeros combinatorios

El nmero se conoce tambin como nmero combinatorio .

Propiedades de los nmeros combinatorios

1.

Demostracin:

2.

Demostracin:

3.

Demostracin:
Matemticas Bachillerato LOGSE/Combinatoria 6

Triangulo de Tartaglia
A partir de las propiedades de los nmeros combinatorios, se puede construir el llamado tringulo de Tartaglia o de
Pascal, que permite obtener los valores de los nmeros combinatorios sin necesidad de realizar las operaciones de la
frmula. Para obtener el tringulo se interpretan las propiedades de los nmeros combinatorios de la siguiente forma:
1.Los extremos de las filas del tringulo toman el valor 1 (propiedad 1).
2.Todas las filas del tringulo son simtricas (propiedad 2).
3.Cada nmero se obtiene mediante la suma de los dos que tiene encima en el tringulo, excepto los extremos,
cuyo valor es 1, segn se indic en el punto 1 (propiedad 3).
Con esto es muy sencillo construir el tringulo para las primeras filas. En la figura 2 se muestra el tringulo para las
10 primeras filas.

Figura 2. Tringulo de Tartaglia.

El valor correspondiente al nmero combinatorio , ser el que se encuentra en la fila n y columna p del

tringulo.

As estara en la fila n = 7 y p = 4, luego sera igual a 35.

Variaciones con repeticin

Ejemplo 8: Cuntos nmeros de tres cifras se pueden formar con los dgitos 1, 2, 3, 4 y 5?
La primera cifra podr ser una cualquiera de las 5. La segunda cifra tambin podr ser una cualquiera de
las cinco ya que puede repetirse, y lo mismo ocurre para la tercera cifra. Aplicando el principio de
multiplicacin, hay 5 5 5 = 125 nmeros de tres cifras.
Vemos que en este caso importa el orden, pues an teniendo las mismas cifras, 123 y 231 son nmeros
diferentes. Adems se han tomado 3 elementos de entre los 5 posibles, luego son variaciones, pero en
este caso se puede elegir un elemento de los 5 ms de una vez. A este tipo de variaciones se las llama
variaciones con repeticin.
Matemticas Bachillerato LOGSE/Combinatoria 7

Variaciones con repeticin de m elementos tomados de n en n, son los distintos grupos de n elementos repetidos o no que se pueden formar,
escogidos de entre los m elementos posibles. En este caso, dos grupos son distintos si tienen algn elemento diferente o si, siendo todos los
elementos iguales, estn colocados con distinto orden.

Se representa por .

Permutaciones con repeticin

Ejemplo 9: Cuntas palabras de 5 letras, con sentido o sin l, se pueden formar con tres A y dos B?
Se trata en este caso de obtener las distintas ordenaciones posibles de AAABB. Si las A fuesen
distinguibles entre s, y lo mismo ocurriera con las B, se tratara de ordenar 5 elementos distintos y
estaramos ante el caso de las permutaciones sin repeticin visto anteriormente.
Al ser indistinguibles, muchas de las permutaciones consideradas sern idnticas. Veamos, por ejemplo,
el caso en que las 3 A aparezcan al principio de la palabra; la diferencia entre los casos en que las letras
sean distinguibles e indistinguibles se recogen en la tabla siguiente (las hemos hecho distinguibles
dotndolas de un subndice).

Indistinguibles Distinguibles

Vemos que para el caso de las letras distinguibles, el nmero de palabras resulta de multiplicar las
permutaciones de por las de , obtenindose que el nmero de permutaciones es 3! 2!
= 12 , de las cuales slo tenemos que considerar 1. Hemos considerado el caso en que las 3 A aparezcan
al principio de la palabra; considerando todos los dems casos obtendremos que el nmero de palabras
es

Nmero de palabras

A partir del ejemplo anterior llegamos a la siguiente definicin:

Matemticas Bachillerato LOGSE/Combinatoria 8

Dados n elementos, de los cuales el primer elemento se repite a veces, el segundo b veces, ..., el ltimo r veces (a + b + ..... + r = n), llamaremos
permutaciones con repeticin de esos n elementos a los distintos grupos que se pueden formar, de forma que en cada grupo de n elementos, el
primer elemento est repetido a veces, el segundo b veces, ..., el ltimo r veces. La nica diferencia entre los grupos est en el orden de colocacin
de sus elementos distinguibles.

El nmero de permutaciones con repeticin de n elementos se representa por

Procedimiento para resolver problemas de combinatoria

El algoritmo representado en la figura 3 puede resultar de ayuda en la resolucin de problemas de combinatoria.
Partiremos del smbolo con la leyenda Inicio y seguiremos un camino que ser funcin de las respuestas que demos
a las preguntas de los rombos por los que pasemos. El camino concluye al llegar a uno de los rectngulos que nos
indican el tipo de agrupamiento.
Ejemplo 10: Utilizaremos el procedimiento de la figura 3 para resolver el problema del ejemplo 9.
Partimos del inicio y descendemos a la primera pregunta: Importa el orden? La respuesta en este caso es
S, puesto que no es lo mismo AAABB que ABAAB.
Seguimos la flecha correspondiente a la respuesta S y llegamos a la segunda pregunta: Hay que utilizar
todos los elementos? La respuesta vuelve a ser S, pues as nos lo indicaban en el enunciado del ejemplo 9.
Seguimos de nuevo la flecha correspondiente a la respuesta S y llegamos a la tercera pregunta: Hay
elementos indistinguibles? La respuesta es de nuevo S, como ya se vi en el ejemplo 9.
Siguiendo por ltimo la flecha correspondiente a la respuesta S, llegamos al rectngulo que nos indica que
se trata de Permutaciones con repeticin.
Ejemplo 11: Utilizaremos el procedimiento de la figura 3 con el problema del ejemplo 7.
Partimos del inicio y descendemos a la primera pregunta: Importa el orden? La respuesta en este caso es
No, puesto que cuando el concursante elige tres regalos, pongamos por caso que sean lavadora, frigorfico y
lavavajillas, el conjunto de premios que se llevar el concursante ser el mismo, idependientemente de la
forma en que se ordenen dichos premios.
Siguiendo la flecha correspondiente a la respuesta No, llegamos al rectngulo que nos indica que se trata de
Combinaciones.
Matemticas Bachillerato LOGSE/Combinatoria 9

Figura 3. Procedimiento para resolver problemas de combinatoria.

Potencias de un binomio. Binomio de Newton

El binomio de Newton permite desarrollar la potencia de una suma.

Siendo .

Demostracin
Demostraremos la frmula anterior por induccin sobre N.

Base de induccin
Comprobamos que la frumula se verifica para n = 1:

Paso de induccin
Se trata de comprobar que, si la frmula se verifica para el valor n, entonces se verifica para n + 1.

Puesto que , se tiene

Matemticas Bachillerato LOGSE/Combinatoria 10

[...]
Fuentes y contribuyentes del artculo 11

Fuentes y contribuyentes del artculo

Matemticas Bachillerato LOGSE/Combinatoria Fuente: http://es.wikibooks.org/w/index.php?oldid=185396 Contribuyentes: Antonia, BloqNum, Ciencia Al Poder, J.delanoy, Malex42,
ManuelGR, Mparri, Proximo.xv, Rafinha, Savh, Spacebirdy, 31 ediciones annimas

Fuentes de imagen, Licencias y contribuyentes

Imagen:DiagramaArbol.svg Fuente: http://es.wikibooks.org/w/index.php?title=Archivo:DiagramaArbol.svg Licencia: GNU Free Documentation License Contribuyentes: Parri
Imagen:Tringulo_de_Pascal_en_tabla.png Fuente: http://es.wikibooks.org/w/index.php?title=Archivo:Tringulo_de_Pascal_en_tabla.png Licencia: GNU Free Documentation License
Contribuyentes: Original uploader was Romero Schmidtke at es.wikipedia
Imagen:AlgoritmoCombinatoria.svg Fuente: http://es.wikibooks.org/w/index.php?title=Archivo:AlgoritmoCombinatoria.svg Licencia: GNU Free Documentation License Contribuyentes:
Parri

Licencia
Creative Commons Attribution-Share Alike 3.0 Unported
//creativecommons.org/licenses/by-sa/3.0/