Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
COMBINATORIA
INTRODUCCIN
UNA COMIDA GRATIS
- Que uno cualquiera anote el orden en que estn sentados ahora. Maana vienen a comer
y se sientan en otro orden. Pasado maana vienen de nuevo a comer y se sientan en orden
distinto, y as sucesivamente hasta que hayan probado todas las combinaciones posibles.
Cuando llegue el da en que ustedes tengan que sentarse de nuevo en la misma forma que
ahora, les prometo solemnemente, que en lo sucesivo les convidar a comer gratis
diariamente, sirvindoles los platos ms exquisitos y escogidos.
Sin embargo, no lograron llegar hasta ese da. Y no porque el camarero no cumpliera su
palabra sino porque el nmero total de combinaciones diferentes alrededor de la mesa es
extraordinariamente grande. stas son exactamente 3628,800. Es fcil calcular, que este
nmero de das son casi 10,000 aos.
COMBINATORIA 1
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
A menudo nos encontramos con preguntas del tipo Qu proporcin de...? Cul es la
probabilidad de...? De cuntas maneras se puede...?
Muchas veces, para responder, se necesita un pensamiento sistemtico y un poco de
informacin adicional; por ejemplo, Cuntas rutas diferentes puedo usar para ir de Mrida
a Mxico? o De cuntas maneras pueden quedar los 3 primeros puestos en una carrera de
6 caballos?
Ejemplo 1: Cinco empresas de transporte terrestre tienen servicio diario entre Mrida y
Mxico. Tres empresas de aviacin tienen vuelo diario entre Mrida y Mxico. En
consecuencia, hay 5+3 maneras de ir de Mrida a Mxico en avin o en autobs.
El principio general es: Si dos operaciones son mutuamente excluyentes (es decir, si solo
una de ellas puede ocurrir) y si la primera se puede hacer de n maneras diferentes y la
segunda operacin se puede hacer de m maneras diferentes, entonces hay n + m maneras
de realizar la primera o la segunda operacin.
Ejemplo 2: Si tengo una moneda de $50, una de $100, una de $200 y una moneda de $1000,
Cul es el nmero total de precios que puedo pagar usando alguna o todas mis monedas?
COMBINATORIA 2
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
Este es un buen ejemplo de una situacin en la que se necesita un listado sistemtico. Como
tenemos 4 monedas, debemos considerar 4 casos. stos son, los precios que podemos cubrir
con 1 moneda, con 2 monedas, con 3 monedas y con 4 monedas. Debemos examinar cada
uno de estos casos y luego aplicar el principio de adicin.
Con 1 moneda podemos tener 4 precios: $50, $100, $200 y $1000.
Con 2 monedas, podemos listar sistemticamente las combinaciones:
Las que tienen $50 son: $50 + $100 = $150, $50+$200 = $250, $50 + $1000 = $1050
Las que tienen $100 y no hemos listado an: $100 + $200 = $300, $100+$1000 = 1100
Y las que tienen $200 y tampoco hemos listado: $200 + $100 = $1200
Con 3 monedas, listamos todas las combinaciones (una para cada moneda que falta):
$50 + $100 + $200 = $350 (falta la de $1000)
Todos los precios obtenidos son diferentes, luego la respuesta es 4+6+4+1=15 precios
posibles.
EJERCICIOS
1. Cuntos grupos de 2 o ms personas se pueden formar con 4 personas?
2. Cuntos son los nmeros enteros positivos de dos o tres dgitos?
COMBINATORIA 3
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
Si una operacin se puede hacer de n maneras diferentes y si en cada caso, una segunda
operacin se puede hacer de m maneras diferentes, entonces hay mn (m por n) maneras
de realizar las dos operaciones
Ejemplo 2. Cuntos cdigos de una letra y un nmero de un dgito se pueden formar con
las 26 letras del alfabeto y los nmeros 0, 1, 2,...,9?
Podramos listar todas las posibilidades:
A0 A1 .... A9
B0 B1 .... B9
Z0 Z1 .... Z9
hasta obtener 26 filas de 10 cdigos en cada una: 26 10 260.
Es ms simple utilizar el principio de multiplicacin: hay 26 maneras de elegir la letra y para
cada una de ellas hay 10 maneras de elegir el nmero, de modo que son 26 10 260 cdigos.
Observemos que en los 2 ejemplos hay total libertad de elegir el segundo elemento, no
importa cmo se eligi el primero. Es decir, el segundo elemento es independiente del
primero.
Elegido el plato caliente, podemos elegir cualquiera de los 4 postres.
Elegida la letra podemos agregarle cualquiera de los 10 nmeros.
Este principio es til cuando se puede descomponer el proceso de recuento en pasos
independientes.
Ejemplo 3. Del problema inicial de los 10 comensales, posiblemente a ustedes les parecer
increble que 10 personas puedan colocarse en un nmero tan elevado de posiciones
diferentes. Comprobemos el clculo.
Ante todo, hay que aprender a determinar el nmero de combinaciones distintas, posibles.
Para mayor sencillez empecemos calculando un nmero pequeo de objetos, por ejemplo,
tres. Llammosles A, B y C.
COMBINATORIA 4
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
Ahora agreguemos el objeto C a cada una de las parejas obtenidas. Podemos realizar esta
operacin tres veces:
1 2 3 4 5 6 7 8 9 10
COMBINATORIA 5
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
Supongamos que se sienta a la mesa, indiferentemente del sitio que elija, uno de los
jvenes. Los otros cuatro pueden sentarse, dejando vacas para las muchachas las sillas
intermedias, adoptando 1 2 3 4 24 formas diferentes. Como en total hay 10 sillas, el
primer joven puede ocupar 10 sitios distintos. Esto significa que el nmero total de
combinaciones posibles para los muchachos es de 10 24 240 .
En cuntas formas diferentes pueden sentarse en las sillas vacas, situadas entre los
jvenes las 5 muchachas?
Combinando cada una de las 240 posiciones de los muchachos, con cada una de las 120 que
pueden adoptar las muchachas, obtendremos el nmero total de combinaciones posibles,
o sea 240 120 28,800 .
Este nmero, como vemos, es muchas veces inferior al que hemos citado antes y se necesitara un
total de 79 aos. Los jvenes clientes del restaurante, que vivieran hasta la edad de cien aos,
podran asistir a una comida, servida gratis, sino por el propio camarero, al menos por uno de sus
descendientes.
EJERCICIOS
1. De cuntas maneras se pueden formar en fila 5 estudiantes?
2. De cuntas maneras puede resultar un sorteo que consta de un primer premio y un
segundo premio en una clase de 25 alumnos?
3. Cuntos enteros entre 100 y 999 tienen todos sus dgitos distintos?
4. Cuntos nmeros de 3 dgitos se pueden formar usando slo los dgitos 3, 7 y 8? (Incluir
todos los nmeros con dgitos repetidos).
4.2 SELECCIONES
COMBINATORIA 6
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
Con frecuencia cada uno de los pasos en que se divide un proceso de recuento puede
interpretarse como una eleccin o seleccin de k objetos elegidos entre los elementos de
un conjunto de n objetos.
1. Que los elementos sean distintos; en este caso, a los grupos se les denomina
agrupaciones simples.
2. Que algunos elementos sean iguales; en este caso, a los grupos se les denomina
agrupaciones con repeticin.
Antes de continuar debemos explicar un concepto muy til al trabajar con estas
agrupaciones o conjuntos: el concepto de factorial.
n! n n 1 n 2 ... 3 2 1
Gran parte de los problemas de combinatoria pueden plantearse como una serie de pasos
cada uno de los cuales consiste en elegir unos cuantos de entre ciertos elementos dados.
Es conveniente remarcar que, al hacer dicha seleccin, hay ocasiones en las que podremos
repetir dos veces el mismo objeto (por ejemplo, queremos escribir una palabra de 4 letras,
entonces debemos elegir cuatro de entre las 28 letras posibles, pero obviamente podemos
repetir dos veces la misma letra, como ocurre con la palabra "CASA") y otras ocasiones en
COMBINATORIA 7
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
las que esto no ser posible (si quiero elegir tres amigos para ir a cenar, no puedo escoger
tres veces al mismo). As mismo y dependiendo de la situacin, el orden en que escojo los
elementos a veces es importante y a veces no. Por ejemplo, si quiero escribir una palabra
de 4 letras, el orden de las mismas influye (no es lo mismo CASA que SACA), mientras que
si quiero ir a cenar con tres amigos, da igual el orden en que se los diga.
4.2.1 PERMUTACIONES
COMBINATORIA 8
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
Al tratarse de nmeros el orden importa y adems nos dice "cifras distintas" luego no pueden
repetirse:
P9,3 9 8 7 504
Por tanto, se pueden formar 504 nmeros.
En cada grupo intervienen los n elementos sin repetirse ninguno (intervienen todos los
elementos).
Dos grupos son diferentes si el orden de colocacin de alguno de esos n elementos es
distinto (influye el orden).
n! n!
Pn n!
n n ! 0!
COMBINATORIA 9
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
P = 3! = 6 abc acb
bac bca
cab cba
Ejemplo 7. Con las letras de la palabra DISCO Cuntas palabras distintas se pueden formar?
P5 5! 5 4 3 2 1 120
COMBINATORIA 10
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
PR n,k n k
Ejemplo 1. Cuntos nmeros de tres cifras pueden formarse con los dgitos 1 y 2?
Solucin: 23 = 8
Ejemplo 2. Cuntos nmeros de tres cifras se pueden formar con las nueve cifras
significativas del sistema decimal?
Al tratarse de nmeros el orden importa y adems no dice nada sobre "cifras distintas", luego
s pueden repetirse.
Por tanto, se pueden formar 729 nmeros: PR 9,3 9 3 729
Ejemplo 3. Cuntas palabras distintas de 10 letras (con o sin sentido) se pueden escribir
utilizando slo las letras a, b?
Al tratarse de palabras el orden importa y adems como son palabras de 10 letras y slo
tenemos dos para formarlas, deben repetirse.
PR10 , 2 210 1024
El nmero de permutaciones con repeticin que pueden realizarse con n elementos, donde
existen 1, 2, 3,... m elementos iguales entre s (de una misma clase) y el resto distintos
entre s y distintos tambin a los anteriores es:
n!
Pn1, 2 ,3 ,..., m
1! 2 !... m !
Ejemplo 1. Calcular las permutaciones de 10 elementos, en los que uno de ellos se repite
en 2 ocasiones y otro se repite en 3 ocasiones:
COMBINATORIA 11
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
10!
P210,3 302,400
2!3!
Es decir, tendramos 302,400 formas diferentes de agrupar estos 10 elementos.
Ejemplo 3. De cuntas maneras distintas pueden colocarse en lnea nueve bolas de las que
4 son blancas, 3 amarillas y 2 azules?
El orden importa por ser de distinto color, pero hay bolas del mismo color (estn repetidas)
y adems n = k, es decir colocamos 9 bolas en lnea y tenemos 9 bolas para colocar:
9!
1260
4!3!2!
4.2.2 COMBINACIONES
Como he escogido k elementos, la forma de ordenarlos ser k! y, as, en cada clase tendr
exactamente k! casos.
COMBINATORIA 12
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
n(n 1) .... (n k 1) n!
k! k!(n k )!
n n!
C n.k
k k!(n k )!
Ejemplo 1. Un alumno decide rendir tres de los cinco exmenes finales De cuntas maneras
distintas puede elegir esas tres pruebas?
5!
Solucin: C 5, 3 10
3!2!
Ejemplo 3. Cuntos grupos de 5 alumnos pueden formarse con los treinta alumnos de
una clase? (Un grupo es distinto de otro si se diferencia de otro por lo menos en un
alumno)
No importa el orden (son grupos de alumnos). No puede haber dos alumnos iguales en un
grupo evidentemente, luego sin repeticin.
COMBINATORIA 13
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
30 30! 30 29 28 27 26 25!
C 30 ,5 142,506
5 5!30 5! 5!25!
n
En general, calcular por la frmula anterior implica calcular varios factoriales, lo que
k
hace que no sea muy til en la prctica. Un mtodo alternativo viene dado por las siguientes
propiedades:
Proposicin.
n n
1) 1
0 n
n n 1 n 1
2)
k k 1 k
Una combinacin con repeticin puede describirse diciendo que elegimos x1 objetos de tipo
1, x2 objetos de tipo 2,..., xn objetos de tipo n para alguna n-pla (x1, x2,..., xn). Cada uno de
los enteros x1, x2,..., xn es no negativo y x1 x 2 ... x n k . As pues, las combinaciones
con repeticin de tamao k se corresponden con las soluciones enteras no negativas de la
ecuacin: x1 x 2 ... x n k
COMBINATORIA 14
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
n 1 k
C nR,k
k
Cada combinacin con repeticin se representa por una palabra en el alfabeto {0,1} del
siguiente modo: Los 0s son las marcas que separan los objetos de cada tipo y los 1s indican
los objetos que hay de cada uno de los tipos entre dos marcas consecutivas. Si hay n tipos
de objetos se necesitan n - 1 marcas para separar los tipos y, por tanto, las palabras de 0s
y 1s tienen longitud n - 1 + k. As se convierte cada combinacin con repeticin de tamao
k en una combinacin de k objetos (las posiciones de los 1s) elegidos entre un conjunto de
n - 1 + k elementos (las posiciones).
13! 13 12 11 10 9 8 7 6 5 4 3 2 1
C10R , 4 715
4!9! 4 3 2 1 9 8 7 6 5 4 3 2 1
C3R,8 120
Ejemplo 4: En una confitera hay cinco tipos diferentes de pasteles. De cuntas formas se
pueden elegir cuatro pasteles?
No importa el orden (son pasteles). Puede haber dos o ms pasteles del mismo tipo en un
grupo, luego con repeticin.
COMBINATORIA 15
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
5 4 1 8! 8 7 6 5 4!
C 5R, 4 70
4 4!5 1! 4!4!
ORDENADAS NO ORDENADAS
n
SIN REPETICIN n n 1 n 2 ... n k 1
k
n 1 k
CON REPETICIN nk
k
EJERCICIOS
COMBINATORIA 16
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
1. Cuntas parejas diferentes compuestas por una mujer y un hombre se podran formar a
partir de 6 hombres y 5 mujeres?
2. Cuntos tros diferentes compuestos por un hombre, una mujer y un nio se pueden
formar a partir de 4 hombres, 5 mujeres y 3 nios?
3. En una canasta hay 5 frutas diferentes y en otra canasta hay 3 verduras distintas. De
cuntas maneras se puede elegir una fruta y una verdura?
4. Cuntas palabras diferentes, con o sin significado, se pueden formar con las letras: A,
L, E y C, sin que ninguna letra se repita ni falte?
5. Cuntas permutaciones simples (sin repeticin) pueden hacerse con las letras de la
palabra LEGAR?
a. Cuntas de esas permutaciones comenzarn con una consonante?
b. Cuntas comenzarn con una vocal?
c. Cuntas comenzarn con la letra A?
8. Cuntas palabras de 3 letras diferentes, con o sin significado, pueden formarse con
las letras de la palabra COMA?
10. Cuntos nmeros de 3 cifras pueden formarse con los dgitos: 5, 6, 7, 8 y 9 (con
repeticin)?
COMBINATORIA 17
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
11. Cuntos nmeros de 2 cifras pueden formarse con los diez dgitos, sin repeticin?
12. De cuntas maneras diferentes se puede elegir una comisin de 5 miembros a partir
de 8 de personas?
a. Si una persona determinada debe estar siempre incluida
b. Si una persona determinada debe estar siempre excluida
c. Si una persona determinada debe estar siempre incluida y otra siempre excluida
d. Si dos personas determinadas nunca deben estar juntas en esa comisin
16. Calcular la probabilidad de, en una carrera de 12 caballos, acertar los 3 que quedan
primeros (sin importar cual de ellos queda primero, cual segundo y cual tercero).
17. Y si hubiera que acertar, no slo los 3 caballos que ganan, sino el orden de su entrada
en meta.
18. Se tienen 3 libros: uno de aritmtica (A), uno de biologa(B) y otro de clculo(C), y se
quiere ver de cuntas maneras se pueden ordenar en un estante.
19. Se tienen 7 libros y solo 3 espacios en una biblioteca, y se quiere calcular de cuntas
maneras se pueden colocar 3 libros elegidos; entre los siete dados, suponiendo que no
existan razones para preferir alguno.
20. Cuntas permutaciones pueden formarse con las letras de la palabra BONDAD?
COMBINATORIA 18
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
22. Un hospital cuenta con 21 cirujanos con los cuales hay que formar ternas para realizar
guardias. Cuntas ternas se podrn formar?
23. De cuntas maneras pueden entrar cuatro alumnos en tres aulas, si no se hace
distincin de personas?
Introduccin a la Combinatoria
Principio de la adicin: Si se desea escoger un objeto que puede tener r tipos distintos, y
para el primer tipo hay t1 opciones, para el segundo tipo hay t2 opciones, para el tercer tipo t3
opciones, y as sucesivamente hasta tr opciones para el ultimo tipo, entonces el objeto puede
escogerse de t1 + t2 + + tr maneras.
Lo que el principio anterior dice, es que el total de opciones es la suma del nmero de
opciones en cada tipo. Como ejemplo, supongamos que hay que escoger un libro de entre 3
materias: matemticas, historia y biologa. Hay 6 libros de matemticas, 9 de historia y 4 de biologa.
Entonces tenemos 6 + 9 + 4 = 19 opciones.
Por ejemplo si una persona ha de escoger como vestirse, teniendo 4 camisas, 6 pantalones,
5 pares de calcetines y 2 pares de zapatos, entonces tiene 4 x 6 x 5 x 2 = 240 formas de vestirse, ya
que para cada eleccin de la camisa (4 opciones) tiene 6 opciones para el pantaln, lo que da 4 x 6
COMBINATORIA 19
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
= 24 opciones para camisa y pantaln. Para cada una de esas 24 tiene 5 pares de calcetines, siendo
en total 120 formas, y para cada una de esas tiene dos opciones para los zapatos, de modo que se
duplica el total y al nal tiene 240 formas de vestirse. El principio de la multiplicacin puede
visualizarse mediante el siguiente diagrama de rbol (Fig. 1):
COMBINATORIA 20
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
Ejercicios
1. Un contador tiene dos sacos negro y beige y 4 camisas: celeste, caf, blanca y azul de
cuantas maneras puede combinarse y representar con un diagrama de rbol.
3. Una placa de automvil se compone de 3 letras que van seguidas de 3 dgitos. (Por ejemplo
XHZ147) Cuntas placas de automvil diferentes es posible formar si se usan 26 letras del
alfabeto y los del 0 al 9.
4. Se tienen 6 banderas de sealizacin, dos rojas, dos verdes y dos azules. Cuntas seales
distintas pueden hacerse con una o dos banderas a la vez?
5. a)Cuntos nmeros enteros positivos de seis dgitos hay? b) )Cuntos nmeros enteros
positivos de seis dgitos distintos hay?
6. a)Cuntos nmeros enteros pares positivos de seis dgitos hay? b) )Cuntos nmeros
enteros pares positivos de seis dgitos distintos hay?
7. Cuntos nmeros de seis cifras hay que no tienen sus dgitos repetidos?
9. Si hay que escoger un nmero de cuatro cifras que tenga todas sus cifras pares excepto
cuatros y ochos, o todas sus cifras impares, excepto cincos y sietes, De cuantas formas
puede hacerse?
10. Cuantos nmeros de 5 cifras estn formados nicamente de cuatros y doses (ejemplos:
44242; 24422)?
11. Cuntos nmeros de 5 cifras no tienen cincos ni treses?
COMBINATORIA 21
Asociacin Nacional de
Profesores de Matemticas, A. C.
Delegacin, Zacatecas.
12. Si hay que escoger un nmero que tenga todas sus cifras pares excepto cuatros y ochos, o
todas sus cifras impares excepto cincos y sietes, de cuantas formas puede hacerse?
13. Cuntos nmeros de 5 cifras distintas se pueden formar con los dgitos 1,2,3,4,5?
14. Cuantos nmeros de 4 cifras se pueden formar con los dgitos 0,1,2,3?
15. Cuntos nmeros de 6 cifras se pueden formar si en ellos siempre hay 1 uno, 2 doses y 3
treses?
COMBINATORIA 22