MATEMÁTICA DISCRETA

ANÁLISIS COMBINATORIO
Factorial de un número

Sea "n" un número entero positivo, la factorial de "n", se denota por "n!" y se define
como el producto de los enteros consecutivos desde 1 hasta "n" o desde "n" hasta la
unidad inclusive.

Prof. Juan DIONISIO OSORES 1|Página

 MATEMÁTICA DISCRETA

Principios fundamentales de conteo

1. Principio de multiplicación

(Teorema fundamental del análisis combinatorio)

Si un evento "A" ocurre de "m" maneras y para cada una de estas, otro evento "B" ocurre de
"n" maneras, entonces el evento "A" seguido de "B", ocurre de maneras.

Observaciones:

 En este principio, la ocurrencia es una a continuación de otra, es decir, ocurre el evento

"A" y luego ocurre el evento "B".

 Este principio se puede generalizar para más de dos eventos.

2. Principio de adición

Si un evento "A" ocurre de "m" maneras y otro evento "B" ocurre de "n" maneras, entonces
el evento A o B, es decir, no simultáneamente, ocurre de "m + n" maneras.

Observaciones:

 En este principio, la ocurrencia no es simultáneamente, es decir, ocurre el evento "A" o el

evento "B"; pero no ambos a la vez.

 Este principio se puede generalizar para más de dos eventos.

Prof. Juan DIONISIO OSORES 2|Página

 MATEMÁTICA DISCRETA

Permutación

Es un arreglo u ordenación que se puede formar con una parte o con todos los elementos
disponibles de un conjunto.

En una permutación, sí interesa el orden de sus elementos. Se pueden presentar en tres casos:

1. Permutación lineal

Es un arreglo u ordenación de elementos en línea recta. Si tenemos un conjunto de cuatro

elementos: A = {a, b, c, d}, los posibles arreglos o permutaciones de este conjunto tomados de 2
en 2 son:

Vemos que hay 12 permutaciones distintas.

Se puede llegar a la misma respuesta sin tener que escribir todas las ordenaciones posibles, si
aplicamos el principio de multiplicación.

Prof. Juan DIONISIO OSORES 3|Página

 MATEMÁTICA DISCRETA

2. Permutación circular

Es un arreglo u ordenación de elementos diferentes alrededor de un objeto. En estas

ordenaciones, no hay primer ni último elemento, por hallarse todos en línea cerrada.

Ejemplo:

Permutar "A", "B" y "C" en forma circular.

Nota:

Para determinar el número de permutaciones circulares de “n” elementos distintos, denotado

por, ¡PC(n) basta fijar la posición de uno de ellos y los “n – 1” restantes podrán ordenarse de (n –
1)! maneras. Si se toma otro elemento como fijo, las ordenaciones de los restantes serán seguro
uno de los ya considerados.
Luego:

3. Permutación con elementos repetidos

Es un arreglo u ordenación de elementos no todos diferentes (elementos repetidos)

Si se tienen "n" elementos donde hay:

El número de permutaciones diferentes con "n" elementos los cuales tienen elementos que se
repiten, se calcula como sigue:

Prof. Juan DIONISIO OSORES 4|Página

 MATEMÁTICA DISCRETA

Combinación

Es una selección o grupo que se puede formar con una parte o con todos los elementos
disponibles de un conjunto.

En una combinación no interesa el orden de sus elementos. A través de un ejemplo nos daremos
cuenta que hay una estrecha relación entre las permutaciones y las combinaciones.

Dado el conjunto A = {a, b, c, d}, calcular el número de permutaciones y el número de

combinaciones de los elementos de "A" tomados de 3 en 3.

Observaciones:

Cuando se toman todos los elementos del conjunto para agruparlos o combinarlos (es decir, K =
n), se dice que es una combinación de "n" elementos y:

Propiedades:

Prof. Juan DIONISIO OSORES 5|Página

 MATEMÁTICA DISCRETA

Resolución de ejercicios

1. Rosa va a viajar de Lima a Tacna para realizar un evento, para lo cual dispone por
vía terrestre de 8 líneas, por vía aérea, 6 líneas y por vía acuática de 5 líneas. ¿De
cuántas formas podrá realizar el viaje Rosa?

A) 40 B) 19 C) 17
D) 80 E) 240

2. ¿De cuántas maneras pueden repartirse 3 premios diferentes a un conjunto de 8

personas, suponiendo que cada persona no puede obtener más de un premio?

A) 336 B) 210 C) 720

D) 378 E) 504

3. De un grupo de 6 personas, se quiere formar un comité directivo compuesto de:

un presidente, un vicepresidente, un secretario, un tesorero y un vocal. ¿De
cuántas maneras diferentes se podrá formar el comité?

A) 56 B) 240 C) 620
D) 360 E) 720

4. Un juego educativo contiene figuras con forma de triángulos, cuadrados y círculos;

en dos tamaños, grandes y pequeñas; y en cuatro colores, amarillo, azul, rojo y
verde. ¿Cuántas figuras distintas hay?

A) 9 B) 11 C) 24
D) 72 E) 36

Prof. Juan DIONISIO OSORES 6|Página

 MATEMÁTICA DISCRETA

5. Si en un colectivo hay 6 asientos vacíos, ¿de cuántas formas diferentes se podrán

sentar 4 personas?

A) 180 B) 240 C) 720

D) 360 E) 24

6. En una librería hay 5 libros de aritmética, de diferentes autores; 4 de álgebra, de

diferentes autores; y 5 de geometría también de autores diferentes. ¿De cuántas
maneras distintas podrá comprar Rossana dos libros si estos deben ser de
diferentes cursos?

A) 15 B) 75 C) 80
D) 65 E) 74

7. ¿De cuántas formas se podrá ir de A hacia B sin retroceder?

A) 80 B) 86 C) 72
D) 70 E) 79

8. Indira tiene en su armario: 5 pantalones azules, 4 polos blancos, 6 camisas blancas

y 3 faldas azules, todas diferentes. Si Indira elige 4 prendas diferentes para
obsequiarlas, ¿de cuántas maneras diferentes podría elegir las prendas?

A) 285 B) 265 C) 360

D) 270 E) 315

9. Óscar, Marlene y 4 amigos van al cine y observan en una fila 6 asientos vacíos. De
cuántas maneras podrían sentarse todas estas personas en los siguientes casos:

I. Óscar y Marlene se sientan en los extremos de la fila.

II. Al lado de Óscar y Marlene se sienta un amigo en particular.
Dé como respuesta la suma de los resultados obtenidos.

A) 96 B) 240 C) 192
D) 60 E) 48

Prof. Juan DIONISIO OSORES 7|Página

 MATEMÁTICA DISCRETA

10. En una circunferencia se ubican 9 puntos, ¿cuántos cuadriláteros convexos con

vértices en esos puntos se pueden construir?

A) 3 024 B) 63 C) 126
D) 252 E) 144

11. Un grupo de 7 amigos van de campamento y se ubican alrededor de una fogata.

¿De cuántas maneras se pueden acomodar?

A) 48 B) 120 C) 240
D) 720 E) 540

12. ¿Cuántos paralelogramos se forman al cortarse un sistema de 7 rectas paralelas

con otro sistema de 9 rectas paralelas?

A) 756 B) 912 C) 726

D) 786 E) 448

13. Miguel tiene un estante con una capacidad para 8 libros. Si tiene 4 libros de
análisis combinatorio de pasta roja, 2 de estadística de pasta azul y 2 de
probabilidades de pasta anaranjada, ¿de cuántas maneras diferentes pueden
ordenarse los libros, según el color?

A) 240 B) 420 C) 180

D) 360 E) 720

14. ¿De cuántas maneras diferentes puede un padre repartir 10 regalos entre sus 3
hijos si el mayor debe recibir 4 regalos y los menores 3 regalos cada uno?

A) 4 400 B) 4 820 C) 7 200

D) 4 200 E) 3 200

15. En una reunión, al saludarse todos los asistentes con un apretón de manos, se
observa que se han producido 276 apretones de mano. ¿Cuántas personas asisten
a la reunión?

A) 20 B) 24 C) 15
D) 22 E) 18

16. Un examen consta de 10 preguntas, de las cuales Milagros debe resolver 5

preguntas y 3 de estas preguntas son de las 6 primeras. ¿De cuántas maneras
diferentes ella puede responder el examen?

A) 120 B) 240 C) 150

D) 60 E) 36

Prof. Juan DIONISIO OSORES 8|Página

 MATEMÁTICA DISCRETA

17. Siete amigos se encuentran alrededor de una mesa circular. Calcula de cuántas
formas podrían ubicarse si tres personas en particular se quieren sentar juntas.

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

18. ¿Cuántos números de 6 cifras existen, tales que el producto de sus cifras sea 18?

A) 240 B) 60 C) 120
D) 360 E) 200

19. De un grupo de 5 varones y 7 mujeres se desea formar un comité de 4 personas, el

cual debe estar integrado al menos por dos varones. ¿De cuántas maneras
diferentes se formará el comité?

A) 285 B) 580 C) 190

D) 280 E) 570

20. De 9 números positivos y 6 números negativos, se escogen 2 números al azar y se

les multiplica. Determina el número de formas en que se pueden escoger, de tal
manera que el producto sea positivo.

A) 62 B) 31 C) 50
D) 60 E) 51

Prof. Juan DIONISIO OSORES 9|Página