MATEMÁTICAS DISCRETAS

Principios fundamentales de conteo

 Principio de la Adición
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, más no de ambas formas a la vez (no sucede en
simultaneo)
 EJEMPLOS
1. Manuel desea viajar de 2. Ana quiere viajar de Lima a
Lima a Piura y tiene a su Huancayo, para esto dispone de 3
disposición 3 líneas aéreas empresas de buses, de 4 líneas aéreas
y 5 líneas terrestres. ¿de y de un ferrocarril que tiene 3 clases:
cuantas maneras diferentes ejecutiva, intermedia y popular. ¿De
puede realizar el viaje? cuántas maneras distintas podría
realizar dicho viaje?
 Principio de la Multiplicación
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 continuación

de otro, originando un suceso compuesto.
 EJEMPLO 1
Massiel posee 3 blusas distintas, 2 pantalones diferentes y 4
pares de zapatos diferentes. ¿De cuantas maneras distintas
puede vestirse utilizando las prendas mencionadas?
 EJEMPLO 2
De Lima a Chincha hay 6 rutas posibles y de Chincha a Cusco
hay 4 rutas posibles. Entonces, la cantidad de maneras
distintas de ir de Lima a Cusco, pasando obligatoriamente por
Chincha es:
Análisis Combinatorio
 Permutación Lineal
Denominamos permutaciones ordinarias o sin repetició n de
elementos, a cada uno de los distintos grupos que pueden
formarse de manera que en cada grupo entran todo los
elementos.
EJEMPLO
De cuantas maneras diferentes se pueden ordenar las letras A, B y C?
 Permutación Circular

Se utilizan cuando los elementos se han de ordenar "en

círculo", (por ejemplo, los comensales en una mesa), de
modo que el primer elemento que "se sitúe" en la muestra
determina el principio y el final de muestra.
EJEMPLO
De cuantas maneras diferentes se pueden sentar en una mesa circular, las
señoritas: Karen, Cynthia, Yaqui y Vanessa?
EJEMPLO
Si 6 niños: Abel, Amílcar, Antoni, Alberto, Arturo y
Archí, juegan a la ronda. ¿De cuántas maneras
distintas pueden ubicarse, si Abel, Alberto y Amílcar
deben estar juntos?
 Permutación con Repeticiones

Denominamos permutaciones con repetición 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.

EJEMPLO: De cuantas maneras diferentes se pueden ordenar las

letras A, A, B y B?
EJEMPLO
Hay tres tipos de medallas: 2de oro, 2 de plata y 3 de cobre.
¿De cuántas maneras diferentes pueden, estas distribuirse
entre 7 personas, si a cada persona le corresponde una y solo
una?
 Variación

Esta fórmula 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, además hay que hacer notar que no se pueden repetir objetos
dentro del arreglo, esto es, los objetos son todos diferentes.

EJEMPLO: De cuantas maneras diferentes se pueden ordenar las

letras A y B en el siguiente casillero?
Ejemplo
Si disponemos de los dígitos 1, 2, 3, 4, y 5 para formar números
de tres cifras de cuantas maneras se presenta?
 Combinación
La combinatoria trata, ante todo, de contar el número de maneras
en que unos objetos dados pueden organizarse de una determinada
forma, donde la elección de k ‘no existe orden’.
EJEMPLO: De cuantas maneras diferentes se pueden ordenar las
letras A y A en el siguiente casillero?
Ejemplo
¿Cuántas ensaladas, que contiene exactamente 4 frutas,
podemos hacer si disponemos de 10 frutas diferentes?