DEPARTAMENTO DE MATEMTICAS

G11
GUA-TALLER TCNICAS DE CONTEO Y ANLISIS
COMBINATORIO

La combinatoria o anlisis combinatorio es la parte de la Matemtica que estudia las diferentes maneras en que se pueden

formar agrupaciones entre elementos de uno o ms conjuntos y como contar ordenadamente su nmero. El anlisis combinatorio

exige el conocimiento de ciertas reglas y mtodos para determinar el nmero o la manera de formar diferentes grupos con los

elementos de un conjunto. Nos ocuparemos entonces de la correcta aplicacin de tales reglas y procedimientos.

PRINCIPIOS FUNDAMENTALES DEL CONTEO

1. Principio de adicin: Si una operacin o actividad A, puede realizarse de m maneras diferentes y otra operacin o

actividad B, puede realizarse de n maneras diferentes, entonces la operacin que consiste en hacer A o B (no ambas

simultneamente, sino la una o la otra) podr ocurrir de (m + n) formas distintas. La regla se puede ampliar a ms de

dos tareas siempre que no haya dos de ellas que se puedan efectuar simultneamente.
Ejemplo: Javier puede viajar de Lima a Cuzco por va area, usando 2 lneas de transporte areo o por va terrestre, a

travs de 3 lneas de mnibus. De cuntas maneras puede Javier realizar el viaje de Lima a Cuzco?
Solucin: por el principio de adicin podr viajar de (2 + 3) = 5 maneras distintas.
2. Principio de multiplicacin: Si una operacin o actividad A, puede realizarse de m maneras diferentes y cuando ha sido

efectuada por cualquiera de esas maneras, se realiza otra operacin o actividad B que puede efectuarse de n maneras

diferentes, entonces ambas operaciones o actividades podrn efectuarse de (m x n) maneras distintas.

Ejemplo: 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?
Solucin: Por el principio de multiplicacin sern: 4 x 5 = 20 uniformes diferentes.

MTODOS DE CONTEO

En diferentes casos, se tomar de algn conjunto parte de sus elementos o todos ellos, para tomar diferentes

agrupaciones, que se van a distinguir por el orden en que estn colocados dichos elementos o por la naturaleza de alguno

de ellos. Si los elementos que forman una agrupacin son diferentes entre s, sern llamadas agrupaciones sin repeticin

y si algunos de ellos son iguales se dir que son agrupaciones con repeticin.

1. Permutacin: se llama as a un arreglo u ordenacin de todos o parte de los elementos de un conjunto considerando el

orden en que se encuentran. En general con n elementos, el nmero de permutaciones que se pueden obtener agrupando

de k en k (k n), est dado por:

2. Combinacin: Es una seleccin o agrupamiento que se puede formar con los elementos de un conjunto sin considerar el

orden en que se encuentran (los elementos deben de ser diferentes).

En general con n elementos diferentes, el nmero de permutaciones y combinaciones que se pueden obtener agrupando

de k en k (k n), estar dado respectivamente por:

n Pk = nCk =
Ejemplo: Cuntos nmeros de tres dgitos pueden formarse con
n! n!
1, 2, 5, 6 y 7, si cada uno ellos puede utilizarse
( nk ) ! slo una vez? ( nk ) ! k !
Ejemplo: De un grupo de 7 personas se quiere formar una comisin de 3 personas. De cuntas maneras diferentes se

puede formar dicha comisin?

Solucin: Digamos que una comisin est formada por Luis, Jos y Alberto, la comisin ser la misma a que la nombremos

como la integrada por Alberto, Luis y Jos. Vemos que no interesa el orden, luego se buscar el nmero de

combinaciones de 7 elementos agrupados de 3 en 3.

PRCTICA
1. El men de un restaurante ofrece 3 platos calientes y 4 postres. De cuntas maneras se puede elegir un almuerzo de 1

plato caliente y 1 postre?

2. Una placa de automvil consta de 3 letras diferentes seguidas de 3 nmeros de los cuales el primero no es cero
a. Cuntas placas diferentes pueden grabarse?
b. Cuntas si la primera letra es consonante y el ltimo nmero adems es impar?
c. Cuntas si todas las letras y nmeros son diferentes?
3. Cuntos arreglos de letras, no necesariamente pronunciables, pueden formarse con las letras de la palabra vestido?

(no pueden repetirse las letras ni pueden omitirse)

4. Una seora tiene 10 amigas de confianza. De cuntas maneras puede invitar a seis de ellas a cenar?
5. El juego del BALOTO consiste en acertar, en cualquier orden, 6 nmeros en una matriz de nmeros del 1 al 45.
a. Cul es la probabilidad de ganar el premio mayor?
b. Si tambin se dan premios por acertar 5, 4 o 3 nmeros, cul es la probabilidad de ganar algn premio?
6. Susana y Victoria planean viajar a tres pases este ao. Hay siete pases que quieren conocer. De cuntas maneras

pueden organizar su viaje?

7. Una organizacin estudiantil tiene que elegir un delegado y un subdelegado. Hay 7 candidatos. Cuntas elecciones

distintas se pueden hacer?

8. Supngase que van a enviarse cinco jueces federales a cierto estado. El jefe del senado estatal enva al presidente una

lista que contiene los nombres de diez hombres y cuatro mujeres. Si el presidente decide que de los cinco jueces tres

deben ser hombres y dos deben ser mujeres, de cuntas maneras puede lograrse lo anterior, empleando a los

candidatos de la lista?
9. En el hipdromo, en la primera carrera corren 7 caballos. Si Rex fue descalificado, de cuntas maneras distintas

pudieron llegar los restantes?

10. Con 8 jugadores, cuntos equipos de baloncesto se pueden formar, si cada jugador puede jugar en cualquier puesto?
11. Con las frutas: pltano, papaya, meln, pia y mamey. Cuntos jugos de diferentes sabores se podrn hacer?
12. Cuatro personas abordan un automvil en el que hay 6 asientos. Si slo 2 saben conducir, de cuntas maneras

diferentes pueden sentarse?