5 SEC

Anlisis Combinatorio

Una comida gratis

Diez jvenes decidieron celebrar la terminacin de sus
estudios en la escuela secundaria con un almuerzo en un
restaurante. Una vez reunidos, se entabl entre ellos una
discusin sobre el orden en que haban de sentarse a la
mesa.
Unos propusieron que la colocacin fuera por orden
alfabtico; otros, de acuerdo a la edad; otros, por los
resultados de los exmenes; otros, por la estatura, etc. La
discusin se prolongaba, la sopa se enfri y nadie se
sentaba a la mesa.
Los reconcili el camarero, dirigindoles las siguientes
palabras:

Una comida gratis

Todos se sentaron sin seguir un orden determinado.
El camarero continu:
- 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.

Una comida gratis

La proposicin agrad a todos y fue aceptada. Acordaron
reunirse cada da en aquel restaurante y probar todos los
modos distintos, posibles, de colocacin alrededor de la
mesa, con el objeto de disfrutar cuanto antes de las
comidas gratuitas.
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.

Anlisis Combinatorio
1. QUE ES EL ANLISIS COMBINATORIO?
I.- El smbolo de sumatoria
II.- Factorial de un nmero
2. PRINCIPIOS FUNDAMENTALES DEL CONTEO
Principio de Adicin
Principio de Multiplicacin
3. MTODOS DE CONTEO:
PERMUTACIN
PERMUTACIN CIRCULAR
PERMUTACIN CON REPETICIN
COMBINACIN

Cdigo secreto
Los miembros del club de matemtica del CI
no quieren que sus dems compaeros del
colegio se enteren de las calificaciones que
obtienen en las pruebas de olimpiadas
matemticas. Para tal efecto han decidido
utilizar dos letras seguidas de tres nmeros
para formar cdigos de identificacin. Ellos
van a utilizar las letras A y S y los nmeros
1, 2 y 3. Permiten la repeticin de letras,
mas no de los nmeros. Cuntos miembros
puede albergar el club antes que tengan que
cambiar su mtodo de construir cdigos?

Cdigo secreto
SOLUCIN:
Para resolver este problema
vamos a recurrir a la estrategia
llamada hacer una lista
organizada.
Esta estrategia es til a la hora de
resolver problemas donde sea
necesario encontrar todas las
maneras posibles de hacer algo.
Hay cuatro formas de ordenar las
letras A y S: AS, SA, AA y SS. Para
cada uno de estos ordenamientos
le asociamos todas las formas
diferentes de ordenar los nmeros

AS123

SA123

AA123

SS123

AS132

SA132

AA132

SS132

AS213

SA213

AA213

SS213

AS231

SA231

AA231

SS231

AS312

SA312

AA312

SS312

AS321

SA321

AA321

SS321

Se pueden formar 24 cdigos

diferentes de identificacin.
Despus que se unan al club 24
miembros se agotaran los cdigos y
para albergar a ms miembros
tendra que ampliarse la
construccin de cdigos.

Anlisis Combinatorio
De cuntas formas diferentes podr viajar una persona
desde A hasta D sin retroceder?

C
D

A
B

Anlisis Combinatorio
QUE ES EL 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, como as tambin de la definicin de
algunos smbolos que nos servirn en el desarrollo de este
captulo.

Anlisis Combinatorio
I.- El smbolo de sumatoria: permite abreviar la notacin de
una suma cuyos trminos admiten cierta ley de formacin.
Por ejemplo, para indicar la suma:
a1 + a2 + a3 + a4 + a5 + a6 + a7
7

i 1
escribimos:
7.

n
y se lee, sumatoria de ai con i variando
de 1 a
ai
i 1

Si el ndice i es variable desde 1 a n, la notacin es:

y
significa la suma abreviada de los n trminos: a1 + a2 + a3
+ ... + an.
El desarrollo de una sumatoria se obtiene asignando a i, cada

Anlisis Combinatorio
II.- Factorial de un nmero: el factorial de un nmero natural
n mayor que uno (1) es igual al producto de los n primeros
nmeros naturales; el smbolo caracterstico es "!".
As:
n ! n n. n 1 . n 2 . n 3 .........3.2.1

De la definicin se deduce que el factorial de un nmero es

igual al producto de dicho nmero por el factorial del
anterior.
Ejemplo: 6! = 6.5! = 6.5.4!n ! n. n 1 !
En general:

Adems se define: 0! = 1 y 1! = 1.

Anlisis Combinatorio
PRINCIPIOS FUNDAMENTALES DEL CONTEO
En determinados problemas, se observa que una operacin
(o actividad) aparece en forma repetitiva y es
necesario entonces conocer la cantidad de formas o maneras
que se pueda realizar dicha operacin. Para tales casos es
til conocer determinadas tcnicas de conteo que facilitaran
el clculo sealado y ser el medio adecuado para resolver
estos problemas. El anlisis combinatorio es lo que puede
llamarse una forma abreviada de contar.
Las operaciones o actividades que se presentan sern
designadas como eventos.

Anlisis Combinatorio
PRINCIPIOS FUNDAMENTALES DEL CONTEO
Ejemplos:
Sealar las prendas que utiliza una persona para
vestirse.
Ordenar 7 objetos en 10 casilleros.
Escribir una palabra de 6 letras utilizando 4
consonantes y 2 vocales sealadas.
Pintar un dibujo de 2 figuras, con 5 colores posibles.
Designar 2 delegados de 30 personas.
Elegir un camino de 10 posibles.

Anlisis Combinatorio
PRINCIPIOS FUNDAMENTALES DEL CONTEO
Estas operaciones que sealamos, pueden efectuarse de una
o varias maneras, para encontrar la cantidad de formas, se
utilizar dos principios fundamentales de conteo:
Principio de Adicin.
Principio de Multiplicacin.

Anlisis Combinatorio
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.

Anlisis Combinatorio
1. Principio de Adicin:
Ejemplo 1:
Javier puede viajar de Lima a Cuzco por va
area, usando 2 lneas de transporte areo
o por va terrestre, usando 3 lneas de
mnibus.
De cuntas maneras puede Javier realizar
el viaje de Lima a Cuzco?

Anlisis Combinatorio
1. Principio de Adicin:
Ejemplo 1:
Javier puede viajar de Lima a Cuzco por va area, usando
2 lneas de transporte areo o por va terrestre, usando 3
lneas de mnibus. De cuntas maneras puede Javier
realizar el viaje de Lima a Cuzco?

Resolucin
Por el principio de adicin:
Por va area: 2 formas
Por va terrestre: 3 formas.

Podr viajar de
(2 + 3) = 5
formas

Anlisis Combinatorio
1. Principio de Adicin:
Ejemplo 2:
Manuel desea cruzar un ro, para ello puede
utilizar 2 botes, 3 lanchas pequeas o un
deslizador. De cuntas formas podr
cruzar Manuel el ro utilizando uno de los
medios de transporte sealados?

Anlisis Combinatorio
1. Principio de Adicin:
Ejemplo 2:
Manuel desea cruzar un ro, para ello puede utilizar 2
botes, 3 lanchas pequeas o un deslizador. De cuntas
formas podr cruzar Manuel el ro utilizando uno de los
medios de transporte sealados?

Resolucin
Puede utilizar:
2 botes (2 formas)
3 lanchas (3 formas)
1 deslizador (1 forma)

Como al usar una, no necesita

utilizar las otras, el total de
formas es: 2 + 3 + 1 = 6

Anlisis Combinatorio
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.

Anlisis Combinatorio
2. Principio de Multiplicacin:
Ejemplo 1:
Un equipo de bsquet 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?

Anlisis Combinatorio
2. Principio de Multiplicacin:
Ejemplo 1:
Un equipo de bsquet 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?

Resolucin
Por el principio de multiplicacin sern:
4 x 5 = 20 uniformes diferentes.

Anlisis Combinatorio
2. Principio de Multiplicacin:
Ejemplo 2:

Cuntos nmeros distintos de cuatro cifras se pueden

formar con unos y ceros?

Anlisis Combinatorio
2. Principio de Multiplicacin:
Ejemplo 2:
Cuntos nmeros distintos de cuatro cifras se pueden formar con unos y ceros?

Resolucin
Para elegir el primer nmero slo tenemos una
posibilidad, y es el 1, para la segunda tenemos dos
posibilidades, al igual que para la tercera y la cuarta,
luego el nmero es: 1 x 2 x 2 x 2 = 8.

Anlisis Combinatorio
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.

Anlisis Combinatorio
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.
Para n objetos diferentes, el nmero de permutaciones,
representado como Pn, que se puede obtener con los n
objetos est dado por:

Pn 1.2.3............. n 1 .n n !

Anlisis Combinatorio
1. PERMUTACIN:
Ejemplo 1:

Cuntas posibilidades de ubicacin tienen cinco alumnos

al sentarse en cinco sillas colocadas en lnea recta?

Resolucin

Es una permutacin lineal de cinco elementos tomados de

cinco en cinco. Calculamos el nmero de posibilidades:

P5 = 5! = 5.4.3.2.1 = 120

Anlisis Combinatorio
1. PERMUTACIN:
Ejemplo 2:

Ocho amigos planean salir de viaje en dos automviles

de modo que irn 4 en cada vehculo. De cuntas
formas pueden ir, si todos tienen licencia de conducir?

Resolucin

Es una permutacin lineal de ocho elementos tomados de

ocho en ocho. Calculamos el nmero de posibilidades:

P8 = 8! = 8.7.6.5.4.3.2.1 = 40 320

Anlisis Combinatorio
EJERCICIOS

01. De un grupo de seis amigos 2 hombres y 4 mujeres

van al cine y encuentran una fila libre de seis asientos.
I. De cuntas maneras diferentes podrn sentarse?
II. De cuntas, si los hombres se sientan en los
extremos?
III. De cuntas, si las mujeres se sientan siempre juntas?

02. Se quiere tomar una foto a un grupo de 8 alumnos

pero en la foto, slo pueden aparecer 5 alumnos sentados
en lnea recta. De cuntas maneras se puede tomar dicha

Anlisis Combinatorio
EJERCICIOS

03. Un club tiene 13 miembros de los cuales 6 son

hombres. Cuntas juntas directivas de 3 miembros
(presidente, vicepresidente y vocal) pueden formarse, si
el presidente debe ser una mujer y el vicepresidente tiene
que ser hombre?
04. Se lanza simultneamente 3 dados de diferente color.
De cuntas maneras distintas puede obtenerse por
suma un nmero mayor que 4?

Anlisis Combinatorio
EJERCICIOS

05. De cuntas formas se pueden acomodar y viajar 5

personas de un grupo de 6, en un auto de 5 asientos si
slo 2 de ellas saben manejar?

06. Con 4 banderas de diferente color se debe mandar un

mensaje de un barco a otro. Cuntos mensajes diferentes
se pueden enviar si no es obligatorio utilizar todas las
banderas?

Anlisis Combinatorio
2. PERMUTACIN CIRCULAR:

Es un arreglo que se puede hacer con los elementos

de un conjunto alrededor de un objeto (o centro)
sealado.
El nmero de permutaciones circulares, denotado como
Pc, de n elementos est dado por:

PC n n 1 !

Anlisis Combinatorio
2. PERMUTACIN CIRCULAR:
Ejemplo 1:

De cuntas maneras distintas podrn sentarse 4 nios

alrededor de una mesa circular?

Resolucin

Se deber de encontrar las diferentes ordenaciones de 4

elementos (nios) alrededor de un centro (mesa), estar
dado por:
PC (4) = (4 1)! = 3! = 6

Anlisis Combinatorio
2. PERMUTACIN CIRCULAR:
Ejemplo 2:

Alrededor de una torta de cumpleaos, se ubican 6 vasos

diferentes. De cuntas formas pueden ser ubicados?

Resolucin

Se deber de encontrar las diferentes ordenaciones de 6

elementos (vasos) alrededor de un centro (torta), estar
dado por:
PC (6) = (6 1)! = 5! = 120

Anlisis Combinatorio
EJERCICIOS

08. En un campamento por Semana Santa, de cuntas

maneras se podrn sentar 5 amigas alrededor de una
fogata?

09. Seis personas se sientan alrededor de una mesa

circular. De cuntas formas podrn ubicarse, si tres de
ellas deben estar siempre juntas?

10. Alrededor de una mesa circular de seis se ubican dos

nias y tres nios. De cuntas formas podrn hacerlo si

Anlisis Combinatorio
3. PERMUTACIN CON REPETICIN:

Es un arreglo en el cual no todos los elementos son

distintos entre s, esto es, hay elementos que se repiten.
El nmero de permutaciones de n objetos en el que se
repiten alguno de ellos, esta denotado por:
Pkn ,k
1

,k3 ,.......,kn

n!
k1 !.k2 !.k3 !..........kn !

Donde k1, k2, k3, .., kn es el nmero de veces que se repite cada
elemento.

Anlisis Combinatorio
3. PERMUTACIN CON REPETICIN:
Ejemplo 1:

Con 2 bolas rojas, 2 bolas amarillas y 3 bolas azules. De

cuntas maneras distintas se pueden ordenar?

Resolucin

Se tendr:
P27,2 ,3

7!
210
2 !.2 !.3 !

Anlisis Combinatorio
3. PERMUTACIN CON REPETICIN:
Ejemplo 2:

De cuntas formas diferentes se pueden ordenar las

letras de la palabra TAPITA?

Resolucin

Podemos observar que la letra T se repite 2 veces, la letra

A 2 veces y las letras P e I una vez cada una.
Luego:
P26,2 ,1,1

6!
180
2 !.2 !.1 !.1 !

Anlisis Combinatorio
EJERCICIOS

11. Cuntas palabras diferentes, no necesariamente

pronuncia-bles o con sentido, se pueden formar con todas
las letras de la palabra TERREMOTO?

12. Un barman va a colocar en hilera sobre la barra de un

bar 8 vasos, 5 de los cuales contienen whisky, 2 contienen
tequila y uno contiene vino tinto. De cuntas formas los
podr ordenar?

13. De cuntas maneras diferentes pueden sentarse 5

Anlisis Combinatorio
4. COMBINACIN:

Es una seleccin o agrupamiento que se puede formar con

los elementos de un conjunto (los elementos deben de ser
diferentes).
En general con n elementos diferentes, el nmero de
combinacio-nes que se pueden obtener agrupando de k en
k (k n), estar dado por las permutaciones de n objetos
agrupados de k en k, pero dividido entre el nmero de
n!
permutaciones de k elementos
que se pueden obtener.
Ckn

n k !.k !

Anlisis Combinatorio
4. COMBINACIN:
Ejemplo 1:

De cuntas maneras diferentes se puede escoger

3 nios de un total de 5?

Resolucin

Al sealar que vamos a escoger, indica que no se

necesita indicar
ningn orden, lo que s interesa es el grupo formado, luego
se trata de combinar 5 elementos,
tomndolos de 3 en 3.
5!
5
C3

2 !.3 !

10

Anlisis Combinatorio
4. COMBINACIN:
Ejemplo 1:

De un grupo de 7 personas se quiere formar una comisin

de 3 personas. De cuntas maneras diferentes se puede
formar dicha comisin?

Resolucin

Se buscar el nmero de combinaciones de 7 elementos

agrupados de 3 en 3.
C37

7!
35
4 !.3 !

Anlisis Combinatorio
EJERCICIOS

14. Entre Ana, Beatriz, Carlos y Diego se debe elegir una

comisin formada por tres personas. De cuntas formas
distintas se puede elegir la comisin?

15. Cuntas maneras hay de repartir 10 libros diferentes

entre tres alumnos, si al primero le damos 2, al segundo 3 y
el resto al tercer alumno?

16. Al final de un torneo de ajedrez se clasifican 5

jugadores. Cuntas partidas se jugar si se juega todos

5 SEC

Anlisis Combinatorio