1
UCATEBA:
Nombre y Apellido:
Wendy Carolina Medina Ferreras
Maestro :
Georkis Alexander Vidal Pérez
Asignatura:
Matemática superior ll
Tema:
Análisis combinatorio
Matrícula:
2020-0181
Fecha:
23/09/2020
1
2
1- PRINCIPIO FUNDAMENTAL DE ANALISIS
COMBINATORIA.
El análisis combinatorio estudia las posibilidades de
ordenamiento y agrupación de series o colección de objetos.
Esas posibilidades de formar grupos de objetos diferentes,
iguales, similares o repetidos son números que aparecen en
diversos problemas matemáticos.
También es una manera práctica y abreviada de contar las
operaciones o actividades que se presentan don designadas
como eventos o sucesos.
Un ejemplo puede ser:
● Señalar las maneras diferentes de vestir una persona,
utilizando un número determinado de prendas de vestir.
● Escribir una palabra de 7 letras utilizando 4 consonantes y 3
vocales.
● Contestar 7 preguntas de un examen de 10.
1. Principio de la multiplicación:
Si un evento o suceso "A" puede ocurrir, en forma
independiente, de "m" maneras diferentes y otro suceso de
"n" maneras diferentes, entonces el número de maneras
2
3
distintas en que pueden suceder ambos sucesos es " m . n
".
Ejemplo:
El menú de un restaurante ofrece 3 platos calientes y 4
postres.
¿De cuántas maneras se puede elegir un almuerzo de 1
plato caliente y 1 postre? Por tanto, hay 3.4= 12 comidas
posibles.
2. Principios de adición:
Supongamos que un evento A se puede realizar de "m"
maneras y otro evento B se puede realizar de "n" maneras
diferentes, además, no es posible que ambos eventos se
realicen juntos ( A C B ), entonces el evento A o el evento B
se realizará de ( m + n ) maneras.
Ejemplo:
En un repuesto de automóvil se venden en 5 tiendas en la
colonia o en 8 tiendas de victoria. ¿De cuántas formad se
puede adquirir el repuesto?
Por principio de adición: colonia o victoria
5 formas + 8 formas = 13 formas
2- VARIACIONES.
Una variación es cada una de las tuplas que pueden formarse
tomando elementos de un conjunto.
3
4
"SÍ IMPORTA EL ORDEN"
Vnk = n!
(n-k)!
3- CLASES DE VARIACIONES, FORMULA Y EJEMPLO DE
CADA UNO:
● Variaciones Ordinarias:
Son los diferentes grupos que se pueden formar con n
elementos tomados de r en r.
En las variaciones ordinarias:
-No intervienen todos los elementos.
-Sí importa el orden de los elementos.
-No se pueden repetir los elementos.
Vn,r = Vrn = n!
(n-r)!
Ejemplo:
(1,2,3,4)
Combinamos cada dígito con el resto de dígitos para así formar
números de dos cifras:
1 (1,2),(1,3),(1,4)
4
5
2 (2,1),(2,3),(2,4)
3 (3,1),(3,2),(3,4)
4 (4,1),(4,2),(4,3)
● Variaciones con repetición
Las variaciones con repetición son variaciones en las que sí se
pueden repetir los elementos, es decir, son los diferentes grupos
que se pueden formar con n elementos tomados de r en r.
En las variaciones con repetición:
No intervienen todos los elementos.
SÍ importa el orden de los elementos
SÍ se pueden repetir los elementos
La fórmula para calcular las variaciones con repetición es:
VRn,r = nr
Ejemplo:
(1,2,3,4)
Ésta vez si se puede formar números repitiendo dígitos, cosa que
en las variaciones ordinarias no se puede:
5
6
1 (1,1),(1,2),(1,3),
(1,4)
2 (2,1),(2,2),(2,3),
(2,4)
3 (3,1),(3,2),(3,3),
(3,4)
4 (4,1),(4,2),(4,3),
(4,4)
4- PERMUTACIONES .
Una permutación se refiere a colocar elementos en distintas
posiciones.
Una permutación de m elementos en n posiciones a las distintas
formas en que pueden ordenarse los m elementos ocupando
únicamente las n posiciones. Siempre y cuando m ≥ n.
Se debe tener en cuenta que:
● Sí importa el orden, porque el intercambio entre dos
elementos distintos genera una nueva permutación.
● No se repiten los elementos, ya que de repetirse o ser
iguales entre sí, al intercambiarlos no se genera una nueva
permutación.
Pn = n!
Un ejemplo:
6
7
(a,b,c)
Una permutación es: (a,b,c), (a,c,b) ,(b,a,c) ,(b,c,a),
(c,a,b) ,(c,b,a)
El número de permutaciones de n elementos es: n!. En el
ejemplo hay 3 elementos, y por tanto, la cantidad de
permutaciones posibles es 3!, ósea, 6.
1. Inversión:
Dada una permutación, se dice que dos elementos
están en inversión cuando su orden difiere del de la
permutación principal. Ejemplo: (1,2,3,4,5) se llamará
a (1,2,2,3,4,5) permutación principal, entonces en
(2,1,3,4,5) los elementos de 1,2 están en inversión.
2. Permutación par e impar:
Dada una permutación se dice que es de orden par
cuando tiene un número par de inversiones.
Dada una permutación se dice que es de orden impar
cúa do tiene un número impar de inversiones.
Ejemplo:
Partiendo de la permutación principal (1,2,3,4,5)
(2,1,3,4,5) es de orden impar ( una inversión)
(2,1,3,5,4) es de orden par ( dos inversiones)
7
8
Finalmente, es reseñable el hecho de que si se
cambian entre sí dos elementos de una permutación,
ésta cambia de órden.
5- TIPOS DE PERMUTACIONES , FORMULAS Y EJEMPLO
DE CADA UNO
1. Permutaciones con repetición:
Si tienes n cosas para elegir y eliges r de ellas, las
permutaciones posibles son:
nx nx …( r veces) = nr
Hay n posibilidades para la primera elección, luego hay n
posibilidades para la segunda elección, y así.
Ejemplo:
Tengo 10 números para elegir (1,2,3,4,5,6,7,8,9,10) y elijo 3
de ellos:
10x 10x …(3 veces) = 103 = 1000 permutaciones
Su formula es:
nr = donde n es el número de cosas que puedes elegir, y
eliges r de ellas
(Se puede repetir el órden).
8
9
2. Permutaciones sin repetición:
Se reduce el número de opciones en cada paso.
Ejemplo:
¿Cómo se podrían ordena 16 bolas de billar?
Supongamos que elijo la 14 , no puedo elegirla otra vez. Así
que mi primera elección tiene 16 posibilidades, la siguiente
15 posibilidades, luego 14,13, etc. El total de permutaciones
sería:
16 × 15 × 14 × 13 × 12 × 11 × 10 … = 20,922,789,000
Y si no quiero elegirlas todas, solo 3 de ellas, sería solo así:
16 × 15 × 14 = 3,360. Es decir, que hay 3,360 maneras
diferentes de elegir 3 bolas de billar entre 16.
Su fórmula es:
n!
(n-r)! : donde n es el número de cosas que puedes elegir y
eliges r de ellas.
(No se puede repetir, el óden sí importa).
Ejemplo:
16! = 16! = 20,922,789,000 = 3,360
(16-3)! 13! 6,227,020,800
6-COMBINACIONES.
9
10
Se le denomina combinaciones al número de grupos diferentes
de n elementos que se pueden formar a partir de un grupo inicial
de m elementos.
Si el órden no importa es una combinación.
Cnk = n! .
(n-k)!.k!
7- CLASES DE COMBINACIONES, FORMULAS Y EJEMPLO
DE CADA UNO.
1. Combinaciones con repetición:
supongamos que tengo cinco sabores de helados: banana,
chocolate, limón, fresa y vainilla. Puedes tomar 3
paladas. ¿ cuántas variaciones hay?
Su fórmula es:
Ejemplo:
3 de chocolate (c,c,c)
1 de banana, 1 de limón y 1 de vainilla (b, l, v)
1 de banana y 2 de vainilla ( b,v,v)
n = 5 cosas para elegir y elijo
r = 3 de ellas.
No entran todos los elementos.
10
11
No importa el órden.
Sí se repiten los elementos.
2. Combinaciones sin repetición:
los números se eligen de uno en uno.
Ejemplo:
Pondré como ejemplo otra vez las bolas de billar, digamos
que quiero saber que se eligió 3 bolas, pero no el
ó[Link]é las bolas 1,2 y 3. Las posibilidades son:
1,2,3
1,3,2
2,1,3
2,3,1
3,1,2
3,2,1
Son seis posibilidades.
Una manera fácil para saber como se van a ordenar es: 3!
=3×2×1=6
Su fórmula es:
11
