MATEMÁTICA DISCRETA

Concepto

Rama de la matemática que estudia los diversos arreglos o selecciones que podemos formar con los
elementos de un conjunto dado, los cuales nos permiten resolver muchos problemas prácticos.

Principios fundamentales de conteo

Principio de adición: Si el evento A ocurre de m maneras diferentes y el evento B ocurre de n maneras

diferentes, entonces los eventos A o B (no ambos en forma simultánea) ocurre de maneras
diferentes.

Ejemplos:

1. Para viajar de Lima a Cusco se disponen de 6 líneas aéreas y 4 líneas terrestres. ¿De cuántas
maneras diferentes se puede viajar de Lima a Cusco?
Resolución:

Se observa que para viajar de Lima a Cusco solo es necesario una línea aérea o bien una línea
terrestre.

Por lo tanto, hay 10 maneras diferentes para viajar de Lima a Cuzco.

2. Fernando va a comprar el repuesto de un automóvil que se vende en 5 tiendas de La Victoria, 4

tienda en Los Olivos y 7 tiendas en Breña. ¿De cuántas maneras diferentes puede adquirir el
repuesto?
Resolución:

Se observa que Fernando puede comprar dicho repuesto solo en una de las tiendas de los tres
distritos.

Por lo tanto, Fernando podrá adquirir dicho repuesto de 16 maneras diferentes.

Principio de multiplicación: Si el evento A ocurre de m maneras diferentes y el evento B ocurre de n

maneras diferentes, entonces los eventos A y B (forma simultánea o uno seguido de otro) se podrán

realizar maneras diferentes.

Ejemplo:
1
 MATEMÁTICA DISCRETA

1. Si Indira tiene 3 blusas distintas y 4 faldas diferentes. ¿De cuántas maneras se puede vestir de
manera adecuada?
Resolución:

Para vestirse, Indira debe escoger una blusa y una falda, es decir, ambas prendas.

Por lo tanto, hay 12 maneras diferentes para que Indira se vista.

Factorial de un número:

Es el producto de todos los números enteros positivos y consecutivos desde la unidad e inclusive hasta
n.

Se denota por:

Ejemplos:

También se cumple:

Nota:

Por convención se asume que

2
 MATEMÁTICA DISCRETA

Permutación

Es los diferentes arreglos u ordenamientos que se pueden realizar con una parte o con todos los
elementos de un conjunto.

Permutación lineal

Es los diferentes arreglos que se hacen en una línea referencial.

Ejemplo

¿De cuántas maneras diferentes se ordenan A, B, C y D tomados de dos en dos?

Resolución:

Tenemos cuatro elementos A, B, C y D

AB BA CA DA

AC BC CB DB

AD BD CD DC

Por lo tanto, hay 12 maneras diferentes de ordenar A, B, C y D.

Otra forma:

En general

La permutación de n elementos tomados de k en k, se calcula así:

Recuerda:

Permutación circular
3
 MATEMÁTICA DISCRETA

Es un arreglo y ordenamiento de elementos alrededor de un objeto o punto de referencia.

Ejemplo

¿De cuántas maneras diferentes se pueden sentar 4 personas alrededor de una mesa circular?

Resolución:

Sean A, B, C y D las personas que se van a ubicar alrededor de la mesa circular.

# de maneras = 6

En general:

Permutación lineal con elementos repetidos

Es un ordenamiento lineal cuyos elementos no todos son distintos entre sí, es decir, hay elementos que
se repiten.

Ejemplo

¿De cuántas maneras diferentes se pueden ordenar en una fila dos fichas iguales de color azul y dos
fichas de color blanco?

Resolución

4
 MATEMÁTICA DISCRETA

Sean las fichas A, A, B, B.

AABB ABAB ABBA

BBAA BABA BAAB

Se observa que hay 6 maneras diferentes de ordenar.

Otra forma:

En general

El número de permutaciones en fila con n elementos, donde:

 : número de elementos de la primera clase.

 : número de elementos de la segunda clase.

 : número de elementos de la tercera clase.

 : número de elementos de la k clase.

Se denota y se calcula así:

Donde

Combinación

Es los diferentes grupos que se pueden formar con una parte o todos los elementos de un conjunto
determinado sin considerar el orden de los agrupados.

Ejemplo
5
 MATEMÁTICA DISCRETA

¿de cuántas maneras diferentes se pueden agrupar A, B, C y D al tomar de 2 en 2?

Resolución

Se tienen cuatro elementos A, B, C y D, se agrupan de 2 en 2.

AB AC AD

BC BD

CD

Se observa que hay 6 maneras diferentes de agrupar de 2 en 2.

Otra forma

En general

Propiedades:

6
 MATEMÁTICA DISCRETA

Serie de problemas
Problema 1. Problema 4.

De la siguiente figura: ¿De cuántas formas 3 varones y 3 mujeres

pueden ubicarse en una fila si las mujeres no
quieren sentarse una al costado de la otra?

A) 36 B) 48 C) 54
D) 72 E) 144

Problema 5.

¿De cuántas maneras se pueden ordenar en un

estante 3 libros iguales de geometría, 2 libros
iguales de álgebra y 2 libros diferentes de
biología?
¿de cuántas maneras se puede ir de A hasta B
sin retroceder? A) 350 B) 420 C) 360
D) 540 E) 480
A) 192 B) 184 C) 196
D) 202 E) 189 Problema 6.

Problema 2. Se tienen tres cajas vacías, ¿de cuántas

maneras diferentes se pueden distribuir cuatro
Un artículo se vende en tres mercados en el juguetes en dichas cajas, si no es necesario que
primero se tienen disponibles 5 tiendas, en el todas las cajas contengan algún juguete?
segundo 4 y en el tercero 6 tiendas. ¿De
cuántas maneras se puede elegir una tienda A) 15
para comprar dicho artículo? B) 18
C) 21
A) 10 D) 35
B) 17 E) 81
C) 15
D) 16 Problema 7.
E) 18
¿Cuántos triángulos se pueden formar con los
Problema 3. vértices de un dodecágono regular?

¿De cuántas maneras pueden ubicarse 6 A) 240

personas en una banca de capacidad para 4 B) 180
personas? C) 120
D) 220
A) 240 B) 360 C) 288 E) 196
D) 280 E) 420

7
 MATEMÁTICA DISCRETA

Problema 8. Problema 12.

Álex y Ana quieren escuchar en la misma En un plano existen n puntos, en el que no hay
carpeta el seminario de matemática. Si este se más de dos que sean colineales y con los
realiza en 6 locales diferentes, cada local de 5 cuales se forman segmentos, tal que el número
pisos y 8 aulas en cada piso y 10 carpetas por es igual a 5n. Determina el valor de n.
aula y cada carpeta para 4 personas, ¿de
cuántas maneras diferentes podrán escuchar el A) 8 B) 9 C) 10
seminario? D) 11 E) 15

A) 18 800 B) 9 600 C) 14 000 Problema 13.

D) 10 800 E) 28 800
¿Cuántos números de siete cifras se pueden
Problema 9. formar cuyo producto de cifras sea 105?

César, Javier y cuatro amigos van al cine y A) 120 B) 105 C) 210

encuentran seis asientos libres en la misma D) 420 E) 240
fila. Si César y Javier no quieren estar juntos,
determina el número de maneras que se Problema 14.
pueden ubicar en la fila.
¿Cuántas palabras con o sin sentido se pueden
A) 480 B) 240 C) 120 formar con todas las letras de la palabra
D) 720 E) 360 PATATAS?

Problema 10. A) 1 680 B) 840 C) 420

D) 680 E) 1 260
Cuatro parejas de enamorados van de
campamento. ¿De cuántas maneras diferentes Problema 15.
se pueden ubicar alrededor de una fogata de
modo que los hombres y las mujeres queden María lavó 3 chompas, 3 pantalones y 2 blusas
alternados y cada pareja no se separa, todos diferentes. Determina de cuántas formas
respectivamente? podrá ordenar en el colgador todas las ropas
que lavó en los siguientes casos:
A) 144; 84 B) 72; 96 C) 108; 84
D) 144; 96 E) 72; 84 a) Las blusas siempre deben estar en los
extremos.
Problema 11. b) Las prendas del mismo tipo, siempre
deben estar juntas.
Seis amigos van de campamento y se ubican
alrededor de una fogata. ¿De cuántas maneras A) 1 440; 216
se pueden distribuir, si Andrea y Emily nunca B) 720; 432
se sientan juntas? C) 720; 216
D) 1 440; 432
A) 120 B) 36 C) 20 E) 1 440; 144
D) 72 E) 48

8
 MATEMÁTICA DISCRETA

Problema 16. Problema 20.

En un examen de matemática de 10 preguntas, Se quiere formar una asamblea constituyente

un estudiante deberá responder por lo menos de 4 miembros y se tienen 12 congresistas.
cuatro de las 5 primeras preguntas y de las 5 Halla cuántas formas hay de formar el comité,
últimas debe responder solo 3. ¿De cuántas si dos de ellos no pueden ir al mismo tiempo.
maneras distintas tiene de escoger las
preguntas que va a responder? A) 495 B) 450 C) 240
D) 210 E) 200
A) 40 B) 60 C) 120
D) 80 E) 100

Problema 17.

Se tienen 15 fichas numeradas del 1 al 15. El

juego consiste en extraer al azar tres fichas, se
gana cuando todas las fichas extraídas son
pares o todas son impares. ¿Cuántas jugadas
posibles son las ganadoras?

A) 81 B) 455 C) 70
D) 91 E) 90

Problema 18.

Un estudiante tiene a disposición 10 cursos

que puede llevar en el presente ciclo de la
universidad, de los cuales 3 son repetidos. ¿De
cuántas maneras podrá escoger 6 cursos para
llevar en el ciclo, si la universidad condiciona a
que lleve por lo menos 2 de los cursos
reprobados?

A) 70 B) 120 C) 105
D) 280 E) 140

Problema 19.

Con cuatro números positivos y seis números

negativos todos diferentes, ¿cuántas parejas
de números se pueden formar de tal forma
que su producto de ellos sea positivo?

A) 90 B) 45 C) 15
D) 30 E) 21