Analisis Combinatorio

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
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
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
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
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
¿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
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
Á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
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

Analisis Combinatorio

Cargado por

Copyright:

Formatos disponibles

Analisis Combinatorio

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Analisis Combinatorio

Cargado por

Copyright:

Formatos disponibles

MATEMÁTICA DISCRETA

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

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

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

realizar maneras diferentes.

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

Por convención se asume que

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

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

Tenemos cuatro elementos A, B, C y D

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

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

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

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

Permutación lineal con elementos repetidos

Sean las fichas A, A, B, B.

AABB ABAB ABBA

BBAA BABA BAAB

Se observa que hay 6 maneras diferentes de ordenar.

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í:

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

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

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

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

¿De cuántas maneras se pueden ordenar en un

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

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

Problema 8. Problema 12.

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

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

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

Problema 16. Problema 20.

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

Se tienen 15 fichas numeradas del 1 al 15. El

Un estudiante tiene a disposición 10 cursos

Con cuatro números positivos y seis números

También podría gustarte