Documente Academic
Documente Profesional
Documente Cultură
Tema 4
TEMA 4: COMBINATORIA
La Combinatoria es la parte de las Matemticas que tiene por objeto contar el nmero de
agrupaciones diferentes, y con unas determinadas caractersticas, que se pueden formar con los
elementos de un conjunto dado.
Las caractersticas de una agrupacin estn determinadas por:
La cantidad de elementos del conjunto dado que se utilizan para formar la agrupacin.
La posibilidad de que puedan o no repetirse los elementos en la agrupacin.
La consideracin o no del orden como factor diferenciador de agrupaciones con los mismos
elementos.
Es decir, dentro de la Combinatoria es dnde tienen sentido preguntas del tipo:
Cuntas quinielas distintas pueden hacerse?
Cuntas posibles combinaciones pueden darse en la lotera primitiva?
Qu posibilidades hay de que me toquen los cuatro ases en una mano de tute?
De cuntas formas se pueden sentar 5 personas en 5 asientos de un cine?
Trataremos de dar respuesta a estas cuestiones y algunas ms.
1 / 16
Estadstica Aplicada
Tema 4
Para formar las variaciones sin repeticin de n elementos tomados de k en k se procede como sigue.
Primero se forman las variaciones monarias. A continuacin se forman las binarias colocando a la
derecha de cada variacin monaria cada uno de los elementos del conjunto formado por esos n
elementos, excepto aquellos que ya figuran en las variaciones monarias. Despus se forman las
variaciones ternarias colocando a la derecha de cada variacin binaria cada uno de los elementos del
conjunto que no forme ya parte de ellas, y as sucesivamente.
Ejemplo: Formemos las variaciones sin repeticin de los elementos a, b, c y d tomados de 3 en 3:
Variaciones monarias: a
ab
ba
Variaciones binarias:
ca
da
abc
bac
Variaciones ternarias:
cab
dab
ac
bc
cb
db
ad
bd
cd
dc
abd
bad
cad
acb
bca
cba
acd
bcd
cbd
adb
bda
cda
adc
bdc
cdb
dac
dba
dbc
dca
dcb
k
n
1
n
= n, el de binarias es V
2
n
= n (n 1), el de las
k
n
= n (n 1) ... (n k + 1)
Observa que en el producto que define V kn tiene exactamente k factores decrecientes a partir de n
(el primero es n y vamos disminuyendo cada factor en una unidad hasta conseguir k factores)
Ejemplos:
1. Las variaciones sin repeticin de los elementos a, b, c y d tomados de 3 en 3 son:
V 34 = 4 3 2 = 24
2. De cuntas formas se pueden elegir 2 cartas, extradas sucesivamente y sin repetir, de una baraja
espaola?
La primera se puede elegir de 40 formas.
La segunda, al no poder repetir, slo se puede elegir de 39 maneras.
Por tanto, en total hay V 240 = 40 39 = 1560 posibilidades.
2 / 16
Estadstica Aplicada
Tema 4
3. Seis ciclistas llegan al sprint en una prueba de las Olimpiadas, De cuntas maneras se pueden
colocar los tres primeros puestos?
Para el primer puesto hay 6 posibilidades.
Para el segundo, slo 5 posibilidades.
Para el tercero, quedan 4 opciones.
Por tanto hay en total V63 = 6 5 4 = 120 maneras.
(Nota: Observa que k, indica el nmero de factores que hay que multiplicar, por ejemplo, en los
ejemplos anteriores, en el segundo los grupos eran de tamao 2 y multiplicbamos 2 factores, y en
el tercero eran muestras de tamao tres y multiplicbamos tres factores).
Ejercicio 1: Cuntos nmeros de cuatro cifras no repetidas se pueden formar con las cifras del 1 al
9 (ambas inclusive)?
Solucin: 3024 nmeros.
n
n
= 8 7 6 5 4 3 2 1 = 40320
Las permutaciones son un caso particular de las variaciones sin repeticin en las que se toman
todos los elementos disponibles, es decir, k = n. As pues, dos permutaciones diferentes slo se
diferencian en el orden de colocacin de sus elementos.
Si designamos por Pn al nmero de permutaciones de n elementos, se tiene:
Pn = V
n
n
= n (n 1) ... (n n + 1) = n (n 1) ... 1
3 / 16
Estadstica Aplicada
Tema 4
ba
Combinaciones binarias:
ca
da
Combinaciones ternarias:
abc
acb
bac
adb bad
abd
adc
cad
acd
bdc
cbd
bcd
ac
ad
bc
bd
cb
cd
db
dc
bca
cab
cba
bda
dab
dba
cda
dac
dca
cdb
dbc
dcb
4 / 16
43 V42
=
=6
C =
2
2!
C 14 = 4
2
4
C 34 =
432 V43
=
=4 =4
6
3!
Estadstica Aplicada
Tema 4
k
n
= n (n 1) ... (n k + 1)
Pero como son no ordenadas tenemos que dividir por el nmero de maneras de ordenar esos grupos
de tamao k, es decir hay que dividir por:
Pk = k!
Resumiendo, el nmero de grupos no ordenados y sin repeticin de tamao k que se extraen de un
conjunto de n elementos es:
V kn
Pk
A estos grupos no ordenados y sin repeticin se denominan Combinaciones sin repeticin y las
expresaremos:
Vk
C kn = n
Pk
El nmero de combinaciones sin repeticin C kn se recuerda de manera ms sencilla mediante otra
frmula:
n
C kn =
k
n
La expresin se denomina nmero combinatorio y se lee n sobre k. Una regla sencilla que
k
permite calcular este nmero combinatorio es:
n
n!
=
k k !(n k )!
Ejemplos:
1. Supongamos que tenemos una bolsa con 5 bolas numeradas del 1 al 5. Sacamos dos bolas, sin
importarnos el orden y sin repetir, cuntos posibles resultados hay?
Examinemos las posibilidades. Si el orden
posibilidades ( V 52 = 5 4) que seran:
1, 2
2, 1
3, 1
4, 1
5, 1
1, 4
2, 4
3, 4
4, 3
5, 3
1, 5
2, 5
3, 5
4, 5
5, 4
Ahora bien, como no nos importa el orden, para nosotros las parejas (2, 1) y (1, 2) que son 2, en
realidad slo deberan contar como una, y lo mismo ocurre con el resto de parejas. Estamos
contando cada pareja 2 veces. Por tanto, para obtener el nmero de parejas que buscamos tenemos
que dividir entre 2. As resulta que el nmero de muestras no ordenadas y sin repeticin que
2
20
2 V5
=
= 10 , slo 10 posibilidades que son:
tenemos es de: C 5 =
2! 2
5 / 16
Estadstica Aplicada
Tema 4
(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5)
Si sacsemos 3 bolas en lugar de 2, tendramos los tros: 1,2,3 ; 1,2,4 ; 1,2,5 etc... en total 5 4 3 =
60 posibilidades ( V 35 = 5 4 3). Razonando de igual manera al caso anterior, todos aquellos tros
en los que estuviesen por ejemplo, el 1, el 2 y el 3 estaran repetidos. Ahora bien, cuntas veces se
repite cada tro? Veamos, tomando como ejemplo los tros con 1, 2 y 3 obtenemos: 1,2,3 ; 1,3,2 ;
2,1,3 ; 2,3,1 ; 3,1,2 ; 3,2,1 , esto es, 6 posibilidades (P3 = 3!) que en realidad representan lo mismo
pues no nos importa el orden. Lo mismo ocurre con cada tro, de modo que cada uno de ellos se
repite 6 veces, as pues si no tenemos en cuenta el orden, el nmero de muestras no son 60 sino:
C 35 =
V53 60
=
= 10 maneras
3! 6
6 / 16
Estadstica Aplicada
Tema 4
1,1
2,1
1, 2
2, 2
1,3
2, 3
1, 4
2, 4
1,5
2, 5
6,1
6, 2
6,3
6, 4
6,5
1, 6
2, 6
6, 6
En matemticas se dice que hemos formado las variaciones con repeticin de 6 elementos tomados
de 2 en 2, y hemos calculado su nmero, que si lo representamos por VR 62 = 62 = 36.
En general, se define:
Las variaciones con repeticin de n elementos tomados de k en k, son los distintos grupos
ordenados que se pueden formar con los n elementos, de manera que:
En cada grupo entren k elementos, repetidos o no.
Dos grupos son diferentes si se diferencian en algn elemento, o si constan de los
mismos elementos, cuando estos se disponen en distinto orden.
Se representan por VR kn .
Veamos cual es su nmero. Si el conjunto inicial tiene n elementos y se forman grupos de tamao k,
pero ahora permitimos repeticiones, procedemos as:
En total tendremos:
VR kn = n n ... n (k veces) = nk
Para formar todas las variaciones sin repeticin de n elementos tomados de k en k se procede como
sigue:
Primero se forman las variaciones monarias. A continuacin se forman las binarias colocando a la
derecha de cada variacin monaria cada uno de los elementos del conjunto formado por esos n
elementos. Despus se forman las variaciones ternarias colocando a la derecha de cada variacin
binaria cada uno de los elementos del conjunto, y as sucesivamente.
Ejemplos:
1. Formemos las variaciones con repeticin de los elementos a, b, c y d tomados de 2 en 2:
Variaciones monarias: a
aa
ba
Variaciones binarias:
ca
da
ab
ac
ad
bb
cb
db
bc
cc
dc
bd
cd
dd
7 / 16
VR 14 = 41 = 4
VR 24 = 42 = 16
Estadstica Aplicada
Tema 4
2. De cuntas maneras se pueden elegir 2 cartas de una baraja de 40 cartas, si tras sacar la primera
sta se devuelve a la baraja (con remplazamiento)?
La primera se puede elegir de 40 maneras.
La segunda, al poder repetir, tambin se puede elegir de 40 maneras.
En total hay 40 40 = 1600 formas.
Ejercicio 5: Cuntos nmeros de tres cifras (no necesariamente distintas) pueden formarse con los
dgitos 1, 6, 7, 8, 9?
Solucin: 125 nmeros.
P n1
n!
n1 ! n2 !... n r !
Ejemplo: Con las letras A, A, A, B y B,cuntas palabras, con o sin sentido, pueden formarse?
La A se repite 3 veces y la letra B se repite 2 veces, y en total hay 5 letras. As el nmero total de
palabras son:
5!
5 4321 54
P 3,2
=
=
= 10
5 =
3!2! 321 21
2
Dichas palabras seran: AAABB, AABAB, AABBA, ABAAB, ABABA, ABBAA, BAAAB,
BAABA, BABAA y BBAAA.
Estadstica Aplicada
Tema 4
Nota: En el caso de las combinaciones con repeticin, k puede ser mayor que n.
El nmero de combinaciones con repeticin se calcula a partir de la expresin:
n + k 1
CR kn =
k
Ejemplo:
Las combinaciones con repeticin de las letras A, B, C y D tomadas de 3 en 3 son:
4 + 3 1 6
CR 36 =
= = 20
3 3
Dichas combinaciones seran: ABC, ABD, ACD, BCD, AAA, AAB, AAC, AAD, BBA, BBB,
BBC, BBD, CCA, CCB, CCC, CCD, DDA, DDB, DDC y DDD.
Ejercicio 7: Cuntos productos de cuatro factores escogidos entre los tres primeros nmeros
primos se pueden formar?
6
Solucin: CR 34 = = 15.
4
3. CUADRO RESUMEN
La siguiente tabla resume los distintos tipos de configuraciones vistas:
Tipos de configuraciones
Variaciones
ordinarias
Variaciones
con repeticin
Caractersticas
Importa el orden.
No pueden repetirse los elementos.
Nmero
V kn = n (n 1) ... (n k + 1)
Importa el orden.
VR kn = n k
Permutaciones
ordinarias
Pn = n !
Permutaciones
con repeticin
Combinaciones
ordinarias
Combinaciones con
repeticin
9 / 16
n , n2 ,..., n r
P n1
n!
n1 ! n2 !... n r !
n
C kn =
k
n + k 1
CR kn =
Estadstica Aplicada
Tema 4
Cuntos elementos tiene el conjunto base con los que se hacen las agrupaciones?
Cul es el tamao de las agrupaciones?
En cada agrupacin se pueden repetir o no los elementos?
Influye el orden en el que estn colocados los elementos en cada agrupacin?
NO
Pueden repetirse
los elementos?
NO
Hay
elementos
iguales entre
s?
S
Permutaciones con
repeticin
Pueden
repetirse los
elementos?
NO
Permutaciones
ordinarias
Combinaciones
con repeticin
NO
Combinaciones
ordinarias
NO
Variaciones
con repeticin
Variaciones
ordinarias
Ejercicio 8: Cuntos nmeros de tres cifras se pueden formar con los dgitos 2, 3, 4 y 5??
Solucin: 64
Ejercicio 9: Cuntas palabras de tres letras distintas se pueden formar con las vocales a y e y las
consonantes b, m y p?
Solucin: 60
Ejercicio 10: Cuntos nmeros de tres cifras distintas, formados con los dgitos 3, 5, 7 y 9, hay
entre 500 y 800?
Solucin: 12
Ejercicio 12: De cuntas formas se puede elegir una comisin de tres alumnos entre los 27 que
forman el grupo 1 B?
Solucin: 2925
Ejercicio 13: De cuntas maneras se pueden extraer 2 bolas rojas y tres verdes de una urna que
contiene 15 bolas rojas y 12 verdes?
Solucin: 23100
10 / 16
Estadstica Aplicada
Tema 4
Ejercicio 16: Cuntas palabras distintas, con o sin sentido, se pueden formar con todas las letras de
la palabra PERMUTACIN, sin que se repita ninguna letra? Cuntas empiezan por E y terminan
en ON?
Solucin: 39916800; 40320
Ejercicio 17: En un torneo participan 4 equipos. Forma todas las clasificaciones posibles del torneo.
Solucin: 24
Ejercicio 18: De cuntas maneras diferentes se pueden sentar 5 personas alrededor de una mesa?
Solucin: 24
Ejercicio 19: Con las cifras 6, 7, 8 y 9, cuntos nmeros de 6 cifras se pueden formar? Cuntos
de ellos terminan en 6? Cuntos de ellos son mayores de 750000?
Solucin: 4096; 1024; 3072
Ejercicio 20: Cuntas palabras pueden formarse con todas las letras de ELOISA sin que haya dos
consonantes juntas?
Solucin: 480
Ejercicio 21: Cuntas palabras de cinco letras pueden formarse con las vocales A y E y las
consonantes B, C y D, de forma que las vocales ocupen los lugares 2 y 4 de la palabra?
Solucin: 108
Ejercicio 22: Cuntos helados diferentes de 2 bolas se pueden formar con 10 sabores distintos?
Solucin: 55
4. NMEROS COMBINATORIOS.
TRINGULO DE TARTAGLIA. BINOMIO DE NEWTON
4.1. Propiedades de los nmeros combinatorios
n n
a) Para cualquier nmero natural n, se cumple: = = 1
0 n
n n
b) Para cualquier nmero natural n, se cumple: =
=n
1 n 1
n n
c) Para cualesquiera nmeros naturales n y k, tales que k n, se cumple: =
k nk
n n n + 1
d) Para cualesquiera nmeros naturales n y k, tales que k < n, se cumple: +
=
k k + 1 k + 1
11 / 16
Estadstica Aplicada
Tema 4
Fila n
0
0
1 1
0 1
2 2 2
0 1 2
3 3 3 3
0 1 2 3
4 4 4 4 4
0 1 2 3 4
n n
n n
0 1
n 1 n
1
1
1
1
2
1
1
3
4
3
6
1
4
Veremos a continuacin una aplicacin prctica del tringulo de Tartaglia para obtener los
coeficientes del desarrollo del Binomio de Newton, que son nmeros combinatorios.
4.3. Binomio de Newton
El problema consiste en calcular el desarrollo de la potencia n-sima de un binomio, (a + b)n,
siendo n cualquier nmero natural.
Utilizando las propiedades de las operaciones con expresiones algebraicas, obtenemos el desarrollo
para los primeros valores de n:
n=1
n=2
n=3
n=4
n=5
(a + b)1 =
(a + b)2 =
(a + b)3 =
(a + b)4 =
(a + b)5 =
Desarrollo
a+b
2
a + 2ab + b2
a3 + 3a2b + 3ab2 + b3
4
a + 4a3b + 6a2b2 + 4ab3 + b4
a5 + 5a4b + 10a3b2 + 10a2b3 + 5ab4 + b5
Coeficientes
1 1
1 2 1
1
3 3 1
1 4 6 4 1
1 5 10 10 5 1
12 / 16
Estadstica Aplicada
Tema 4
Puede demostrarse que estas caractersticas se cumplen en cualquier potencia del tipo (a + b)n, para
n natural, por lo que en general:
n
n
n
n 1 n 1 n 0 n
(a + b)n = anb0 + an 1b1 + an 2b2 + +
+ ab
ab
0
1
2
n 1
n
Esta expresin se conoce como Binomio de Newton.
Nota: Para obtener el desarrollo de (a b)n basta considerar que (a b) = a + (b). Luego:
n
(a b)n = anb0
0
n n 1 1
a b +
1
n n 2 2
n1
a b + + (1)
2
n 1 n1
+ (1)n
ab
n 1
n 0 n
ab
n
13 / 16
Estadstica Aplicada
Tema 4
EJERCICIOS
1. Cuntos nmeros de 4 cifras se pueden formar con los dgitos del 1 al 9?
a) Sin que se repita ninguno.
b) Pudiendo repetir cifras.
Solucin: a) 3024; b) 6561
2. Con los siete primeros nmeros, cuntas sumas diferentes de tres sumandos distintos podemos
hacer?
Solucin: 35
3. Una lnea circular de autobuses consta de 17 paradas. Cuntos billetes tienen que imprimirse si
cada uno debe llevar la parada de origen y la de destino?
Solucin: 272
5. El domin es un juego que consta de 28 fichas; suelen participar 4 jugadores diferentes que
reciben 7 fichas cada uno. Cuntos juegos de fichas diferentes puede tener cada jugador?
Solucin: 1184040
6. En un examen hay que contestar 8 preguntas entre las 16 propuestas. Cuntas contestaciones
diferentes podran darse?
Solucin: 12870
7. a) Cuntas banderas de 4 colores se pueden hacer con los siete colores del arco iris?
b) Y si en todas debe estar el color rojo?
c) Cuntas hay con el color verde, pero no con el color negro?
Solucin: a) 840; b) 480; c) 240
8. Se extraen 4 cartas de una baraja de 40, sin reemplazamiento. De cuntas maneras distintas
puede hacerse? Y si fuera con reemplazamiento?
Solucin: 2193360; 2560000
10. Cuntos equipos de ftbol se pueden formar con los alumnos de una clase de 30? Y si dos de
ellos slo actan de porteros?
Solucin: 54627300; 26246220
11. Con las letras de la palabra ALUMNO, cuntas ordenaciones distintas se pueden hacer, de
modo que no aparezcan dos vocales juntas? Cuntas tienen dos consonantes juntas?
Solucin: 144; 72
12. Cuntas rectas pueden trazarse uniendo 20 puntos de un mismo plano y tales que no haya
ningn grupo de tres que estn alineados?
Solucin: 190
14 / 16
Estadstica Aplicada
Tema 4
15. Se tiene 8 libros distintos grandes, 7 medianos y 3 pequeos. De cuntas maneras diferentes se
pueden alinear en un estante si han de colocarse juntos los del mismo tamao?
Solucin: 7315660800
16. En una liga de baloncesto juegan 20 equipos, todos contra todos dos veces (ida y vuelta).
Cuntos partidos se habrn jugado al final de la misma?.
Solucin: 380 partidos
18. Un club de baloncesto dispone de 10 jugadores de los cuales juegan 5 a la vez. Cuntos
equipos distintos de 5 jugadores pueden sacar el entrenador para cada partido?
Solucin: 252 equipos
20. Siete chicos e igual nmero de chicas quieren formar pareja para el baile. Cuntas parejas
distintas se pueden formar?
Solucin: 91 parejas
21. Si las matrculas de vehculos estuviesen formadas por un nmero de cuatro dgitos y de dos
letras, sin repetirse ninguna (abecedario de 28). Cuntas matrculas distintas se pueden formar?
Solucin: 7560000
22. Suponiendo que existiera 100 elementos distintos en la naturaleza y que cada sustancia
estuviese formada por 3 exclusivamente. Cuntas sustancias distintas tendramos?
Solucin: 161700 sustancias
15 / 16
Estadstica Aplicada
Tema 4
23. Con los dgitos 1, 2, 3, 4, 5, 6 y 7 cuntos nmeros de tres cifras se pueden hacer?
Solucin: 343
24. Se dispone de siete colores para disear una bandera que tiene tres franjas horizontales de igual
ancho pero de distinto color.
a) Cuntas banderas se pueden disear que no tenga ningn color repetido?
b) Y si se puede repetir los colores?
Solucin: a) 210 ; b) 343
25. Cinco jueces de un deporte determinado disponen de una cartulina en la que por un lado hay un
1 y por el otro un 0. Cuntas combinaciones pueden darse?
Solucin: 32
26. a)Cuntas quinielas de 14 hay que hacer que tengan cinco 1, cinco 2 y cuatro X?
b) Cuntas que tengan trece 1 y una X?
Solucin: a) 252252 ; b) 14
27. Cuntas palabras se pueden formar con las letras de la palabra CALABAZA?
Solucin: 1680
28. En una carrera participan cinco coches. Cuntas clasificaciones se pueden producir al final, si
cada uno de los coches emplean distintos tiempos?
Solucin: 120
30. De cuntas maneras se pueden sentar tres chicos y tres chicas en fila, alternadamente.
Solucin: 72
32. De cuntas formas se pueden sentar cuatro amigos en una mesa de seis cubiertos?
Solucin: 360
33. De cuntas formas pueden repartirse siete libros entre siete nios si:
a) Los libros son distintos.
b) Hay cuatro libros iguales y el resto distintos.
c) Los libros son todos distintos y queremos que a Juan le toque el de novelas y a Pedro el libro
de cuentos.
Solucin: a) 5040 ; b) 210 ; c) 120
35. En una cafetera hay 4 tipos de bocadillos para comer. De cuntas maneras distintas se pueden
elegir seis bocadillos de entre los 4 tipos?
Solucin: 84
16 / 16