Matemticas Discretas I
ANLISIS COMBINATORIO
Semana 02
2.1 PRINCIPIOS FUNDAMENTALES DE
CONTEO
2.1.2 Principio de la Adicin
Si un evento o suceso A ocurre de
maneras y otro B ocurre de maneras,
luego: N de maneras en que puede ocurrir
el evento A o el evento B es:
Nota: Un evento o suceso ocurre de una
forma o de otra, ms no de ambas formas a
la vez (no sucede en simultneo).
2.1.2 Principio de la Multiplicacin
Si un evento A ocurre de maneras
diferentes seguido de otro evento B que
ocurre de maneras distintas, entonces:
N de maneras en que puede ocurrir A y B
es:
Nota: Los sucesos o eventos ocurren uno a
continuacin de otro, originando un suceso
compuesto.
2.2 ANLISIS COMBINATORIO
2.2.1 Permutacin Lineal
( )
Denominamos permutaciones ordinarias o
sin repeticin de elementos, a cada uno
de los distintos grupos que pueden
formarse de manera que en cada grupo
entran todo los elementos.
2.2.2 Permutacin Circular
( ) ( ) pero no hay diferencia de posiciones ni
Se utilizan cuando los elementos forman
una figura cerrada, de modo que el primer
elemento que "se site" en la muestra
determina el principio y el final de
muestra.
1 Matemticas Discretas I
Sesin 01 y 02
2.2.3 Permutacin con Repeticiones
Denominamos permutaciones con
repeticin de elementos en los que uno
de ellos se repite veces, otro " " veces,
otro " " veces donde: . Si las
repeticiones son mayores a 3 se adiciona
ms variables.
2.2.4 Variacin
( )
Esta frmula nos permitir obtener todos
aquellos arreglos en donde el orden es
importante y solo se unen la parte ( ) de
los objetos con que se cuenta, adems
hay que hacer notar que no se pueden
repetir objetos dentro del arreglo, esto es,
los objetos son todos diferentes.
2.2.5 Combinacin
( )
La combinatoria trata, ante todo, de contar
el nmero de maneras en que unos objetos
dados pueden organizarse de una
determinada forma, donde la eleccin de k
no existe orden.
EJERCICIOS EXPLICATIVOS
1. De 42 estudiantes; debo seleccionar 3;
de cargos entre los tres, en la comisin
son todos iguales. De cuantas maneras
distintas se hace la eleccin?
Rpta: 11480
2. Tres pueblos, designados como A, B y C,
estn intercomunicados por un sistema
de carreteras de doble sentido
a) Cuntos trayectos puede hacer Juan
del pueblo A al pueblo C?
Rpta: 14
b) Cuntos trayectos diferentes puede
hacer Miguel del pueblo A al pueblo
B?
Rpta: 11
c) Cuntos trayectos diferentes puede
hacer Lucho del pueblo A al pueblo C
y luego A?
Rpta: 196
3. Los hijos de la Sra. Juana son: Carlos,
Jos, Roger, Carmen y Nstor, y son
mellizo Jos y Carmen. Si uno desea
averiguar el orden en que nacieron estos
hermanos, cuntas posibilidades se
tendrn?
Rpta: 48
4. Alrededor de una mesa circular de 6
asientos se ubican 2 nias y 3 nios. De
cuntas formas podrn hacerlo, si el
asiento vaco debe quedar entre las
nias?
Rpta: 12
5. Supongamos que sobre una mesa se
encuentran 9 bolas de igual dimetro, de
las cuales; 2 son rojas, 3 son blancas y las
restantes de color verde. De cuntas
maneras diferentes se pueden colocar
dichas bolas en fila?
Rpta: 1260
6. De 5 fsicos; 4 qumicos y 3 matemticos
se tiene que escoger un comit de 6
miembros de modo que incluyan 3
2 Matemticas Discretas I
fsicos, 2 qumicos y 1 matemtico; De
cuntas maneras puede realizarse esto?
Rpta: 180
EJERCICIOS PROPUESTOS
1. Con 4 consonantes y tres vocales.
Cuntas palabras de cinco letras pueden
formarse, conteniendo cada palabra 3
consonantes y 2 vocales?
2. Un alumno de la CEPRE - UTP tiene que
contestar 8 de 12 preguntas en un
examen. Si las 4 primeras son obligatorias
y las 2 ltimas han sido anuladas De
cuntas maneras puede escogerse las
preguntas?
3. De cuntas formas se pueden sentar
siete personas en torno a una mesa
circular, si tres de las personas insisten en
sentarse juntas?
4. Cuantos objetos diferentes tiene que
haber para que el nmero de
combinaciones que se pueden formar
tomndolos de tres en tres, sea el doble
del nmero de objetos.
5. Cuntos grupos de 2 letras podemos
formar con las letras A, B, C y D, si se
pueden repetir letras?
6. Cuntas palabras de 6 letras diferentes
que terminen con A, pueden obtenerse
con las letras de la palabra LOGICA, sin
que se repita ninguna palabra y sin
importar si la palabra tiene sentido o no?
7. Una compaa area debe realizar
diariamente 4 viajes al Cusco, 2 a Trujillo
y 3 a Iquitos. De cuntas maneras
distintas puede realizar dicho itinerario?
8. En un curso de diplomado de la UTP se
dictan clases de lunes a sbado, de los 4
 das corresponden a Investigacin
Educativa y 2 das corresponde a
desarrollar Estadstica Aplicada. De
cuntas formas distintas se puede
elaborar el horario semanal si se dicta un
curso diario?
9. De cuntas formas diferentes se pueden
sentar en fila 4 hombres y 4 mujeres, si
Carlos (que es uno de ellos) se quiere
sentar junto y entre Alejandra y Bertha
(que son dos de ellas). Adems personas
del mismo sexo no estn juntos.
10. Con 4 futbolistas y 8 nadadores Cuntos
grupos pueden formarse de 6 integrantes
cada uno, de tal manera que en cada
grupo entre cuando menos un futbolista?
11. En una reunin hay 40 damas y 20
varones. Se desea elegir en presidente,
vicepresidente, tesorero y un secretario.
La condiciones que el tesorero sea una
dama y el secretario un varn y nadie
puedo ocupar ms de un cargo. Entonces,
el nmero de maneras en que puede
elegirse se grupo directivo es igual a:
12. Tres alumnas desean escuchar en la
misma carpeta el seminario de
Razonamiento Matemtico. ste se va a
realizar en 2 locales, cada uno de 5 aulas
y cada aula con 12 carpetas. De cuntas
maneras podran ubicarse si cada carpeta
tiene capacidad para 5 alumnos?
TAREA DOMICILIARIA
1. Se tiene diez vasos diferentes: 5 de
los cuales deben ser llenados con
Pepsi; 3 con Inca Cola y el resto con
Fanta De cuntas maneras diferentes
se puede realizar el llenado?
2. Cuntos productos diferentes de 3
factores pueden formarse con los
nmeros 7; 9; 11; 13 y 17?
3 Matemticas Discretas I
3. Se tiene 9 vasos diferentes, 5 de los
cuales deben ser llenados con vino y
los restantes con chicha. De cuntas
maneras diferentes se puede realizar
el llenado?
4. Mara tiene para vestirse: 4 pantalones,
3 faldas, 7 blusas, 2 polos y 4 pares de
zapatos De cuntas maneras diferentes
podra vestirse?
5. El capitn de un barco solicit 2
oficiales y 3 marineros, y se
presentaron 8 oficiales y 6 marineros.
De cuntas maneras diferentes se
podr elegir dicha tripulacin?
6. En un comit de informtica, se han
escogido 10 personas. De entre ellos
hay que elegir al presidente,
vicepresidente, secretario y vocal.
De cuntos modos puede efectuarse
esto?
7. Una moneda cuyas caras estn
marcadas con los nmeros 2 y 3
respectivamente es tirada 5 veces.
Determinar de cuntas maneras se
obtendr como suma 12?
8. Rosario dispone de 2 pares de sandalias,
3 pares de zapatos negros, 4 pares de
zapatos marrones, 5 pares de zapatillas?
De cuntas maneras podr usar los
calzados?
9. En una reunin a la que asisti Carlos,
el observo que las personas que se
saludaron, se estrecharon 190
apretones de mano. Cuntas personas
haba en dicha reunin?
10. Cuntos objetos distintos deben
existir para que el nmero de
combinaciones que se puedan formar
agrupndolos de 2 en 2 sea igual a
8 veces el nmero de objetos?
RESPUESTAS

1) 2520
2) 125
3) 126
4) 252
5) 560
6) 5040
7) 10
8) 14
9) 20
10) 17

4 Matemticas Discretas I