1
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, con arreglo 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:
- Jvenes amigos, dejen de discutir. Sintense a la mesa en cualquier orden y
escchenme.
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.
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.
Posiblemente a ustedes les parecer increble que 10 personas puedan colocarse en
un nmero tan elevado de posiciones diferentes. Podras comprobar esto clculos?
Profesor: Javier Trigoso T.
Matemtica 1
1. 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 analisis 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.
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:
Sigma () es la
decimoctava letra
a1 + a2 + a3 + a4 + a5 + a6 + a7
escribimos:
del alfabeto
griego.
a y se lee, sumatoria
i1
de ai con i variando de 1 a 7.
Si el ndice i es variable desde 1 a n, la notacin es:
a
i1
y significa la suma abreviada de los n trminos: a1 + a2 + a3 + ... + an.
El desarrollo de una sumatoria se obtiene asignando a i, cada uno de los sucesivos
valores de su rango de variacin y sumando los trminos as obtenidos.
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 "!".
Ejemplo 2: n! = [Link]...n o bien:
n! = n.(n-1).(n-2)...3.2.1
2! = 2
3! = 6
4! = 24
5! = 120
De la definicin se deduce que el factorial de un nmero es igual al
producto de dicho nmero por el factorial del anterior.
Ejemplo 3: 6! = 6.5! = 6.5.4!
En general:
n.(n-1)!= n!
Adems se define: 0! = 1 y 1! = 1.
Profesor: Javier Trigoso T.
Matemtica 1
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.
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.
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.
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 1:
Javier puede viajar de Lima a Cuzco por va erea,
usando 2 lneas de transporte ereo o por va terrestre,
a travs de lneas de omnibus. De cuntas maneras
puede Javier realizar el viaje de Lima a Cuzco?
Profesor: Javier Trigoso T.
Matemtica 1
4
Resolucin
Segn el enunciado Javier puede viajar de Lima a Cuzco de las siguientes formas:
Por va terrestre, y ya no utiliza la va area, o
Por va area, y ya no utiliza la terrestre.
Como al utilizar una, deja de utilizar la otra, no se realizan simultneamente.
Por el principio de adicin:
Por va area: 2 formas
Podr viajar de (2 + 3) = 5 formas
Por va terrestre: 3 formas
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
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 1:
Un equipo de basquet
tiene que elegir un nuevo
uniforme. Para ello debe
escoger entre 4
camisetas y 5 pantalones
con diferentes colores. Cuntos
uniformes distintos se pueden
Profesor: Javier Trigoso T.
componer con las camisetas y
pantalones disponibles?
Resolucin
Por el principio de multiplicacin
sern: 4 x 5 = 20 uniformes
diferentes.
Matemtica 1
5
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.
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.
Para n objetos diferentes, el nmero de permutaciones, representado como Pn, que
se puede obtener con los n objetos est dado por:
Pn 1 x 2 x 3 x ........... x n n !
Ejemplo 1:
Ejemplo 2
Cuntas posibilidades de ubicacin
tienen cinoc alumnosb al sentarse en
cinco sillas colocadas en lnea recta?
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 cinco
elementos tomados de cinco en cinco.
Calculamos el nmero de
posibilidades:
P5 = 5! = [Link].1 = 120
Resolucin
Es una permutacin lineal de ocho
elementos tomados de ocho en ocho.
Calculamos el nmero de
posibilidades:
P8 = 8! = [Link].[Link] = 6 840
Profesor: Javier Trigoso T.
Matemtica 1
6
PARA LA CLASE.
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?
04. Se lanza simultneamente 3 dados
de diferente color. De cuntas
maneras distintas puede obtenerse
por suma un nmero mayor que 4?
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?
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 foto?
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?
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?
07. Se tiene 3 rosas rojas, 3
amarillas, 3 blancas y 2 rosadas.
Cuntos ramos de 6 rosas se puede
formar, de tal manera que tengan por
lo menos una rosa de cada color?
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 !
Ejemplo 1:
De cuntas maneras distintas podrn
sentarse 4 nios alrededor de una
mesa circular?
Profesor: Javier Trigoso T.
Resolucin
Se deber de encontrar las
diferentes ordenaciones de 4
elementos (nios) alrededor de un
centro (mesa), estar dado por:
Matemtica 1
Pc 4 4 1 ! 3! 6
diferentes. De cuntas formas
pueden ser ubicados?
Ejemplo 2:
Resolucin
Alrededor de una torta de
cumpleaos, se ubican 6 vasos
Pc 6 6 1 ! 5! 120
PARA LA CLASE.
08. En su campamento por Semana
Santa, de cuntas maneras se podrn
sentar 5 amigas alrededor de una
fogata?
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
el asiento vaco debe quedar entre las
nias?
09. Seis personas se sientan
alrededor de una mesa circular. De
cuntas formas podrn ubicarse, si
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:
n
Pk ,k ,k ,.....,k
1
n!
k1 ! .k2 ! .k3 ! ......km !
Donde k1 , k2 , k3 ,......., km es el nmero de veces que se repite cada elemento.
Ejemplo 1:
Con 2 bolas rojas, 2 bolas amarillas y
3 bolas azules. De cuntas maneras
distintas se pueden ordenar?
Profesor: Javier Trigoso T.
Resolucin
7
Se tendr: P2,2,3
7!
210
2!2!3!
Matemtica 1
8
Ejemplo 2:
De cuntas formas deferentes se
pueden ordenar las letras de la
palabra TAPITA?
Podemos sealar que la letra T se
repite 2 veces, la letra A 2 veces y
las letras P e I una vez cada una.
6!
6
180
Luego: P2,2,1,1
2!2!1!1!
Resolucin
PARA LA CLASE.
11. Cuntas palabras diferentes, no
necesariamente pronunciables 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 lo podr
ordenar?
13. De cuntas maneras diferentes
pueden sentarse 5 chicas en una
banca para 7, si dos de ellas quieren
sentarse en los extremos?
[Link]:
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 combinaciones 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 permutaciones de k
elementos que se pueden obtener.
n
n!
Ckn
k n k ! k !
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
Profesor: Javier Trigoso T.
ningn orden, lo que s interesa es el
grupo formado, luego se trata de
combinar 5 elementos, tomndolos de
3 en 3.
5!
4.5
C35
10
2!3! 1.2
Matemtica 1
9
comisin ser la misma a que la
nombremos como la integrda 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.
Ejemplo 2:
De un grupo de 7 personas se quiere
formar una comisin de 3 personas.
De cuntas maneras diferentes se
puede formar dicha comisin?
Resolucin
Digamos que una comisin est
formada por Luis, Jos y Alberto, la
C37
7!
7.6.5
35
4!3! 1.2.3
PARA LA CLASE.
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?
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
contra todos.
15. Cuntas maneras hay de repartir
10 libros diferentes entre tres
alumnos, si al primero del damos 2, al
PARA LA CASA.
01. Para ir de la ciudad A a la ciudad
D hay que pasar por las ciudades B y
C a travs de las carreteras que se
indican en la figura:
El nmero de posibles recorridos
distintos es:
A) 10
B) 15
C) 25
D) 30
E) 45
Profesor: Javier Trigoso T.
02. Un producto se vende en 3
mercados en el primero se tienen
disponibles 7 tiendas en el segundo en
4 tiendas y en el tercero en 6
tiendas. De cuntas maneras puede
adquirir una persona un ejemplar de
dicho producto?
A) 148
B) 17
C) 168
D) 24
E) 236
03. Cul es el nmero de colocaciones
diferentes de 7 libros en una
estantera de modo que tres libros
Matemtica 1
10
determinados estn siempre
separados entre s?
A) 1 520
B) 1 634
C) 1 440
D) 1 780
E) 1920
04. Cinco viajeros llegan a una
comunidad en la que hay 6 hoteles.
De cuntas maneras pueden ocupar
sus cuartos, debiendo estar cada uno
en hoteles diferentes?
A) 60
B) 24
C) 120
D) 720
E) 30
05. De cuntas maneras diferentes,
2 peruanos, 3 argentinos y 4
colombianos pueden sentarse en fila
de modo que los de la misma
nacionalidad se sientan juntos?
A) 864
B) 1 728
C) 688
D) 892
E) 1 700
06. De cuntas maneras 3 parejas de
esposos se pueden ubicar en una mesa
circular para jugar casino, s stas
parejas juegan siempre juntas?
A) 120
B) 16
C) 48
D) 144
E) 48
07. Para viajar de Miami a Puno se
pueden abordar 5 aerolneas
diferentes. De cuntas maneras se
podr hacer el viaje de ida y vuelta,
abordando una aerolnea distinta al
regreso?
A) 10
B) 8
C) 9
D) 20
E) 25
08. Marita tiene 3 minifaldas y 6
blusas. De cuntas se podr vestir,
si la minifalda azul siempre debe
usarla con la blusa amarilla?
Profesor: Javier Trigoso T.
A) 18
D) 13
B) 16
E) 11
C)15
09. En el hipdromo, en la primera
carrera corren 7 caballos. Si Rex
fue descalificado, de cuntas
maneras distintas pudieron llegar los
restantes?
A) 24
B) 120
C) 240
D) 480
E) 720
10. Se quiere confeccionar banderas
tricolores de franjas horizontales. Si
se disponen de 7 colores distintos,
cuntas banderas se podrn hacer?
A) 60
B) 120
C) 144
D) 180
E) 210
11. Cuntos nmeros pares de 4
cifras distintas pueden formarse con
los dgitos 2,3,4,7,8y 9
A) 360
B)240
C)180
D) 120
E)90
12. Hay 3 caminos para ir de x a y
, 8 para ir de x a z, 7 para ir de
y a w y 5 para ir de z a w. De
cuntas maneras se puede ir de x a
w?
A) 59
B) 24
C) 35
D) 61
E) 16
13. Al lanzar dos dados, de cuntas
maneras puedo obtener lograr una
suma igual a 6?
A) 3
B) 4
C) 5
D) 6
E) 7
14. En una bolsa hay 15 bolas azules,
12 blancas, 13 rojas y 17 verdes. Cul
es el mnimo nmero de bolas que
Matemtica 1
11
debe tomar para tener la seguridad
de haber extrado un color por
completo?
A) 48
B) 56
C) 17
D) 55
E) 54
15. En un cajn se encuentran 3 pares
de medias blancas, 2 pares de medias
azules y 4 pares de medias marrones.
Cul es el menor nmero de medias
que hay que sacar para estar seguro
de haber extrado un par de medias
del mismo color?
A) 4
B) 10
C) 13
D) 3
E) 5
16. Cuntos arreglos diferentes se
pueden hacer con las letras de la
palabra JAPANAJA?
A) 81
B) 840
C) 120
D) 8
E) 64
17. De cuntas maneras se pueden
ordenar la palabra EXAMENES si no
puede haber dos E adyacentes?
A) 2 100
B) 2 400
C) 3 200
D) 5 100
E) 5 400
18. Con las frutas: pltano, papaya,
meln, pia y mamey. Cuntos jugos
de diferentes sabores se podrn
hacer?
A) 13
B) 10
C) 25
D) 32
E) 31
19. Una organizacin estudiantil tiene
que elegir un delegado y un
subdelegado. Hay 7 candidatos.
Cuntas elecciones distintas se
pueden hacer?
A) 21
B) 28
C) 35
Profesor: Javier Trigoso T.
D) 42
E) 49
20. Un palco de 4 asientos, es vendido
a 2 parejas. De cuntas maneras
diferentes podemos acomodar si cada
pareja quiere estar junta?
A) 2
B) 16
C) 12
D) 8
E) 4
21. Cuatro personas abordan un
automvil en el que hay 6 asientos. Si
slo 2 saben conducir, de cuntas
maneras diferentes pueden sentarse?
A) 24
B) 60
C) 120
D) 240
E) 360
22. Un examen consta de 12
preguntas de las cuales el estudiante
debe contestar 10. Si de las 6
primeras preguntas deben contestar
por lo menos 5, cuntas posibilidades
de elegir 10 preguntas tiene el
estudiante?
A) 15
B) 36
C) 51
D) 21
E) 27
23. Dos varones y tres chicas van al
cine y encuentran 5 asientos juntos,
en una misma fila, donde desean
acomodarse. De cuntas maneras
diferentes pueden sentarse si las
tres chicas no quieren estar una al
costado de la otra?
A) 10
B) 16
C) 18
D) 15
E) 12
24. Cuntos diccionarios bilinges
hay que editar si consideramos los
idiomas: espaol, ingls, francs,
portugus y alemn?
Matemtica 1
12
A) 2
D) 9
B) 5
E) 7
C) 10
25. Se tiene una mesa redonda en la
cual se pueden sentar 5 mujeres y 5
hombres. De cuntas maneras lo
podrn hacer con la condicin de que
no queden juntos dos hombres?
A) 576
B) 625
C) 480
D) 25
E) 24
26. De cuntas formas se pueden
sentar en una fila de 5 asientos: 2
hombres, 2 mujeres y un nio de modo
que a la derecha e izquierda del nio
se encuentre siempre una mujer?
A) 12
B) 18
C) 8
D) 36
E) 24
27. De cuntas maneras diferentes
se puede verter una persona que tiene
6 ternos (2 iguales), 5 pares de
medias (3 iguales), 2 pares de
zapatos, 8 corbatas (2 iguales) y 6
camisas (3 iguales)?
A) 420
B) 280
C) 288
D) 840
E) 2 800
28. Luis, hace cigarrillos con las
colillas que recoge del suelo. Si
necesita 7 colillas para hacer un
cigarrillo. Cuntos har con 49
colillas?
A) 8
B) 7
C) 6
D) 5
E) 9
29. Cuntas palabras diferentes que
terminen en O pueden obtenerse
con las letras de la palabra
MDICO, sin que se repita ninguna
palabra y sin importar si las palabras
tienen o no sentido?
A) 6
B) 24
C) 48
D) 120
E) 146
30. En una reunin hay 40 damas y 20
varones. Se desea elegir un
presidente, vice-presidente, tesorero
y un secretario. La condicin es que el
tesorero sea una dama y el secretario
un varn y nadie puede ocupar ms de
un cargo. Entonces el nmero de
maneras en que puede elegirse ese
grupo directivo es igual a:
A) 2 644 800
B) 2 844 600
C) 2 866 400
D) 3 088 400
E) 3 244 800
[Link]
Profesor: Javier Trigoso T.
Matemtica 1
