LA TEORA COMBINATORIA: CONTAR SIN continuacin de otra.

Si la primera ocurre de m
ENUMERAR
maneras, y la segunda de n maneras, entonces el
Esta rama de las matemticas estudia las
nmero de maneras en que ambas pueden ocurrir es
agrupaciones que pueden ser formadas cuando se
toman todos, o algunos, de los elementos de un m n . En esto consiste la regla de
conjunto finito. Los elementos del conjunto pueden ser multiplicacin.
de cualquier naturaleza: nmeros, letras, personas,
empresas, artculos producidos por una fbrica, etc. La Por ejemplo:
Teora Combinatoria estudia especialmente el nmero
1) Si se tienen 3 camisas y 4
de agrupaciones que pueden ser obtenidas bajo algn
pantalones, el nmero de
modo de composicin de los elementos. Para ello
vestuarios que se pueden formar es 3 4=12 .
distingue bsicamente dos conceptos: permutaciones y
combinaciones. 2) Una familia desea adquirir una vivienda y se le
presentan dos posibilidades: casa o apartamento. A
Aparte del inters que tiene en s misma, la su vez, cada una puede ser de 1, 2 o 3 dormitorios.
combinatoria tiene aplicaciones de gran importancia
Entonces hay 2 3=6 tipos posibles de vivienda a
en otras reas, y en particular a la Teora de
Probabilidades. su disposicin.

LOS PRINCIPIOS BSICOS DE CONTEO En la regla de adicin, se supone que las situaciones
no pueden hacerse juntas. En este caso, el nmero de
A menudo, la tarea de contar una a una las
maneras en que pueden efectuarse sera de m+ n .
agrupaciones formadas resulta tediosa. En cambio,
para poder contar de un modo rpido resultan de
Por ejemplo:
mucha utilidad los llamados principios
fundamentales: el multiplicativo y el aditivo. 1) Para realizar un viaje debe decidirse entre el
transporte por avin o por autobs. Si hay 3 rutas
Supongamos que dos situaciones pueden ocurrir
simultneamente, es decir, que una ocurre a
 para el avin y 2 para el autobs, entonces hay 1. Vctor desea viajar de Per a Chile y tiene a su
3+2=5 rutas disponibles para realizar el viaje. disposicin 3 lneas areas y 5 lneas terrestres. De
cuntas maneras diferentes puede realizar el viaje?
2) Para llegar a una ciudad A , debe pasarse por las 2. En una tienda hay cinco modelos de camisa y tres

ciudades B o C . En la ciudad B hay 4 de pantaln. Cuntos conjuntos distintos de

pantaln y camisa podemos comprar?
caminos posibles que llevan a A . En cambio en 3. Una persona dispone para vestirse de seis

C , hay 3 caminos posibles. Por consiguiente, pantalones, cinco camisas, cuatro jersis y dos
pares de zapatos. De cuntas formas distintas se
contamos con 4 +3=7 rutas para llegar a la ciudad puede vestir?
4. Una persona visita dos tiendas con intencin de
A .
comprar un pantaln. En la primera tienda hay seis
modelos diferentes y para cada uno hay tres
Para cada uno de los ejemplos anteriores es posible
colores. En la segunda hay diez modelos y cuatro
utilizar un diagrama de rbol, el cual permitira
desglosar y mostrar las formas posibles para realizar colores para cada modelo. Entre cuntos

cada situacin. Sin embargo, no estamos pantalones tiene que escoger la persona?
5. Una costurera tiene tres botones, cinco agujas y
interesados en conocer cules son estas formas,
sino en determinar de cuntas maneras es ocho tipos de hilo. De cuntas maneras puede

posible hacerlo. escoger un objeto de cada tipo?

6. En una tienda hay cinco modelos de pantaln, ocho
Ejercicios y Problemas de camisa y cuatro de zapatos. Cuntas maneras
hay de comprar dos objetos distintos?
Para cada una de las siguientes situaciones, identifica
7. Se quiere etiquetar las butacas de un estadio con
el principio bsico a aplicar y responde a la cuestin
dos letras (de un alfabeto de 26) seguidas de un
planteada. En algunos planteamientos pueden
nmero del 0 al 1000 . Cuntas butacas se
utilizarse ambos principios.
pueden etiquetar con este sistema?
8. Cuntas placas de matrculas pueden formarse con
tres letras (de un alfabeto de 26) seguidas de cuatro
nmeros?
9. Segn el sistema matricular de Yucatn Cuntas
matrculas diferentes hay que empiecen por AAA
o BBB ?
10. Un juego educativo contiene figuras con forma
de tringulos, cuadrados y crculos, en dos tamaos,
grandes y pequeas, y en cuatro colores, amarillo,
azul, rojo y verde. Cuntas figuras distintas hay?
11. En la final de un torneo de ajedrez gana el primer
jugador que consiga ganar tres partidas. De
cuntas formas se pueden dar los resultados?
12. Cuntos nmeros de a lo sumo tres cifras se
3, 4 , 7 8 ?
pueden formar con los dgitos y
13. Cuntos nmeros pares de tres cifras se pueden
formar con las cifras 1,2, 3, 4, 5 ?
14. El men de la cafetera de un restaurante ofrece
cuatro primeros platos, tres segundos y cinco
postres. Cuntas comidas (primer plato, segundo y
postre) se pueden elegir?
15. Se quiere elegir una pieza de una mquina para un
control de calidad. Si la mquina tiene 35
manivelas, 20 motores y 40 engranajes, determinar
de cuntas formas se puede elegir la pieza.