Академический Документы
Профессиональный Документы
Культура Документы
Principio de la multiplicación:
Ejemplo 1:
Ejemplo 2:
Ejemplo 3:
Principio de la suma:
Ejemplo 1:
Ejemplo 2:
Ejemplo 3:
Solucion:
Permutaciones:
Sea x=𝑥1 ,𝑥2 ,…,𝑥𝑛 una cadena de n términos diferentes,
llamaremos permutación de x, a cualquier cadena que se
obtenga con los n términos de x.
Ejemplo 1:
Sea x=321, entonces x admite 6 permutaciones:
321, 312, 123, 132, 231, 213,
En general,
Teorema:
Sea x=𝑥1 ,𝑥2 ,…,𝑥𝑛 una cadena de n términos diferentes.
Existen n! permutaciones de x.
Ejemplo 2:
Cuantas permutaciones de la cadena ABCDEF contienen la
subcadena DEF ?
Solución:
Este problema es equivalente a encontrar las permutaciones de
la cadena c=𝑐1 𝑐2 𝑐3 𝑐4
Donde 𝑐1 =DEF,𝑐2 =A,𝑐3 =B,𝑐4 =C, por el teorema , existen 4! =24
permutaciones de c, y en consecuencia , existen 24
permutaciones de ABCDEF, conteniendo la subcadena DEF.
Ejemplo 3:
Cuantas permutaciones de la cadena ABCDEF contienen las
letras DEF unidas en cualquier orden ?
Solución:
Este problema se resuelve en 2 pasos: primero escoger un
orden para DEF, segundo escoger las permutaciones de ABCDEF
que contengan el orden dado, el primer paso se puede hacer
de 3!=6 maneras distintas y por el ejemplo 2, el segundo paso
se puede hacer de 24 maneras distintas.
Por el principio de la multiplicación se tienen 6.24=144
permutaciones de ABCDEF con las letras DEF unidas en
cualquier orden.
Definición: Sea x=𝑥1 ,𝑥2 ,…,𝑥𝑛 una cadena de n términos
diferentes. Una permutación r de x es cualquier subcadena de x
de longitud r. Al número de permutaciones r de una cadena de
longitud n, lo denotaremos P(n,r).
Ejemplo:
Las permutaciones 2 de 123 son:
12,13,23,21,31,32, en este caso P(3,2)=6
Teorema:
El número de permutaciones r de un conjunto de n elementos
𝑛!
distintos es P(n,r)=n(n-1)…(n-r+1)=(𝑛−𝑟)!, 𝑟 ≤ 𝑛.
Demostración:
El problema de ordenar r elementos de n elementos distintos,
se resuelve en r pasos consecutivos:
El primero elemento se puede escoger de n formas distintas, en
el segundo de n-1 formas, el tercero de n-2 maneras distintas,
hasta que el elemento r, se escoge de n-r+1 maneras. Por el
principio de la multiplicación, tenemos n(n-1)…(n-r+1) formas
distintas de ordenar r elementos del total de n, esto es,
𝑛!
P(n,r) =n(n-1)…(n-r+1)= , 𝑟 ≤ 𝑛.
(𝑛−𝑟)!
Ejemplo :
Definición:
Dado un conjunto X={𝑥1 ,𝑥2 ,…,𝑥𝑛 } que contiene n elementos
diferentes, una combinación r de X, es cualquier selección no
ordenada de r elementos de X, esto es, cualquier subconjunto
de X con r elementos.
El número de combinaciones r de un conjunto de n elementos
distintos se denota por C(n,r) o (𝑛𝑟)
Ejemplo:
Si X={2,3,4} el número de combinaciones 2 de X es 3.
Teorema:
El número de combinaciones r de n elementos distintos es
𝑃(𝑛,𝑟) 𝑛!
C(n,r)= =(𝑛−𝑟)!𝑟!
𝑟!
Ejemplo:
Consideremos un club conformado por 6 hombres y 7
mujeres.