Análisis Combinatorio
Principios Fundamentales
Principio de Adición Principio de Multiplicación*
• Si un evento o suceso “A” ocurre de n maneras • Si un evento “A” ocurre de n maneras
y otro “B” ocurre de m maneras, luego: diferentes seguido de otro evento “B” que
• Numero de maneras de que ocurra el evento A ocurre de m maneras distintas, entonces:
o el evento B es : n+m • Número de maneras en que puede ocurrir A y
• Un evento o suceso ocurre de una forma o de B es: m*n
otra, más no de ambas formas a la vez. • Los sucesos o eventos ocurren uno a
continuación de otro, originando un suceso
compuesto.
1. Erika para ir a de su casa a la universidad lo hace tomando
un solo microbús. Si por su casa pasan 3 líneas de
transporte que la llevan a la universidad, ¿de cuantas
maneras diferentes, según el microbús que tome, llegara
Erika a la universidad? Se sabe que la línea A tiene 3
microbuses, la línea B tiene 5 microbuses y la línea C tiene
8 microbuses.
Ejercicios 2. Los alumnos de un colegio se comprometen a pintarlo por
motivo de su aniversario. El primer piso lo harían los
alumnos de un aula el 3º año, el segundo piso lo harían
los alumnos de un aula de 4º año, el tercer piso lo harían
los alumnos de un aula de 5º año. Si el colegio tiene 4
aulas de 3º año, 5 de 4º año y 6 de 5º año, ¿de Cuántas
maneras distintas, según las aulas que intervienen, podrá
hacerse la distribución para el pintado del colegio?
• Sea un conjunto de p elementos distintos. Si de
ellos se toman grupos ordenados de elementos
diferentes, a cada una de estas disposiciones se
les llama ordenaciones de p elementos
tomados de q en q . Esto significa que son las
distintas agrupaciones que se pueden formar de
manera que dos diferentes agrupaciones
Ordenacion
difieran de un elemento o en su orden. es
• Dado el conjunto M={a,b,c,d} se quiere formar
los tríos ordenados de elementos sin repetir.
¿De cuántas maneras se puede hacer?
Permutaciones
• Dados n objetos diferentes ¿de cuántas maneras es posible ordenarlos? Por ejemplo, para los
elementos α, β, γ, hay 6 ordenaciones: αβγ, αγβ, βαγ, βγα, γαβ, γβα. En el caso general se
tendrán n maneras de escoger un elemento que ocupará el primer lugar, n −1 maneras de elegir
el que ocupará el segundo lugar, n − 2 formas de escoger el que ocupa el tercer lugar y así
sucesivamente hasta tener una forma de elegir el que ocupa el último lugar. Por lo tanto, la
cantidad de maneras de ordenar n elementos diferentes es: n(n −1)(n − 2) ⋅⋅⋅ 1= n!. Cada
ordenación de los n objetos se llama una permutación simple de los n elementos y la cantidad de
estas permutaciones se representa . De esta manera . Es decir, las permutaciones son las
agrupaciones de los p elementos tomados a la vez, de manera que dos agrupaciones difieran
entre sí en el orden de los elementos.
• ¿Cuántos son los anagramas (transposiciones de letras) de la palabra PRÁCTICO?
Combinaciones
• Dado un conjunto “A” con p elementos, se denomina combinaciones de p
elementos tomados de q en q (con q ≤ p ), a todos los subconjuntos de q
elementos cada uno tomados de entre los p dados. Esto significa que son todas
las diferentes agrupaciones que pueden formarse de tal manera que desde
dichas agrupaciones difieran entre sí en al menos un elemento. Se denota
mediante o como .
¿Cuántas ensaladas conteniendo exactamente cuatro frutas se pueden hacer si se
dispone de diez frutas diferentes?
De cuántas formas puede escogerse un comité, compuesto de cuatro hombres y tres
mujeres, de un grupo de ocho hombres y seis mujeres?
Se marcan cinco puntos sobre una recta r y ocho puntos sobre otra recta s paralela a r.
¿Cuántos triángulos existen con vértices en tres de esos trece puntos?
Ejercicios
