Documentos de Académico
Documentos de Profesional
Documentos de Cultura
I. Datos Generales
Disciplina: Conteo I
Nivel: III
Fecha: sábado 13 de mayo de 2023
Encuentro # 9
Clase #8
Semestre: I
Docente: M. Sc. Carlos Gabriel Mendoza Peñalba
Docente Auxiliar: Lic. Patricia Valera Martínez
II. Contenido: Permutaciones
- Factorial y propiedades
- Permutaciones con 𝑛 𝑒𝑛 𝑛
III. Aprendizaje Esperado.
1. Comprende el concepto, propiedades y notación de Permutaciones con n en n
(Factorial)
2. Aplica y desarrolla las habilidades en la solución de problemas relacionados con
Permutaciones con n en n (Factorial y propiedades).
IV. Introducción.
Permutación es una noción que proviene del latín permutatio. El término refiere
al procedimiento y el resultado de permutar. Este verbo, por su parte, hace mención
del canje de una cosa por otra, sin la intermediación de dinero a menos que se busque
equiparar el valor de los objetos permutados.
La noción de permutación es habitual en el campo de la matemática. En este caso, la
idea menciona a los posibles ordenamientos de aquellos elementos que forman parte de
un conjunto no infinito.
V. Desarrollo.
Nociones Preliminares
Antes de iniciar con nuestro tema de estudio, analizaremos los siguientes ejercicios:
Resuelve las siguientes multiplicaciones planteadas
1
Si 𝑛 ∈ ℕ entonces: 𝑛! = 𝑛 ∙ (𝑛 − 1)! o bien: 𝑛! = 𝑛 ∙ (𝑛 − 1) ∙ (𝑛 − 2)!
en general:
𝑛! = 𝑛 ∙ (𝑛 − 1) ∙ (𝑛 − 2) ∙ … ∙ (𝑛 − 𝑘 + 1) ∙ (𝑛 − 𝑘)!
K factores
2
Al final, por convenio se ha acordado que lo más útil es que el 0! Sea igual a 1, asi que
podemos establecer que:
𝟏! = 𝟏 𝟎! = 𝟏,
Siendo ambas propiedades elementales de las factoriales.
3) (𝑛 + 1)! + 𝑛! = (𝑛 + 2) ∙ 𝑛!
Demostración:
(𝑛 + 1)! + 𝑛! = (𝑛 + 2) ∙ 𝑛!, desarrollamos el primer término
(𝑛 + 1) ∙ 𝑛! + 𝑛! = (𝑛 + 2) ∙ 𝑛!, extremos factor común
[(𝑛 + 1) + 1]𝑛! = (𝑛 + 2) ∙ 𝑛!, efectuamos la operación planteada
(𝑛 + 2)𝑛! = (𝑛 + 2) ∙ 𝑛!
L, q, q, d
4) (𝑛 − 1)! − 𝑛! = − 𝑛 ∙ 𝑛!
Demostración:
(𝑛 − 1)! − 𝑛 ∙ (𝑛 − 1)! = − 𝑛 ∙ 𝑛!, desarrollamos el segundo término
Extraemos factor común
(𝑛 − 1)! ∙ (1 − 𝑛) = − 𝑛 ∙ 𝑛!, replanteamos
(𝑛 − 1)! ∙ [−(𝑛 − 1)] = − 𝑛 ∙ 𝑛!, hacemos (𝑛 − 1) = 𝑛
𝑛! ∙ −𝑛! = − 𝑛 ∙ 𝑛!, ordenamos
− 𝑛 ∙ 𝑛! − 𝑛 ∙ 𝑛!
L, q, q, d
6) (𝑛 + 1)! − 1 = 1 ∙ 1! + 2 ∙ 2! + 3 ∙ 3! + ⋯ + 𝑛 ∙ 𝑛!
Demostración:
3
Para esto tomaremos de la expresión planteada al lado derecho 𝑛 ∙ 𝑛!, como sigue
(𝑛 + 1)! − 1 = 𝑛 ∙ 𝑛!, desarrollamos el lado izquierdo.
(𝑛 + 1) ∙ 𝑛! − 1 = 𝑛 ∙ 𝑛!, aplicamos la propiedad número uno (𝑛! = 1)
(𝑛 + 1) ∙ 𝑛! − 𝑛! = 𝑛 ∙ 𝑛!, efectuamos factor común
𝑛! (𝑛 + 1 − 1)! = 𝑛 ∙ 𝑛!, efectuamos
𝑛! ∙ 𝑛 = 𝑛 ∙ 𝑛!, ordenamos
𝑛 ∙ 𝑛! = 𝑛 ∙ 𝑛!
L, q, q, d
n
En general: i i! (n 1)! 1
i 1
1 2 3 n 1
7) ....... 1
2! 3! 4! (n 1)! (n 1)!
n
i 1
En general: 1
i 1 (i 1)! (n 1)!
n 1 1
8)
(n 1)! n! (n 1)!
(𝒏+𝟏)!
Ejemplo 4. Simplifique la expresión con factoriales: (𝒏−𝟏)!
Solución. Para ello, debemos tener en cuenta las siguientes propiedades:
(𝑛 + 1)! = (𝑛 + 1) ∙ 𝑛! ∧ 𝑛! = 𝑛 ∙ (𝑛 − 1)!
En función de ello, podemos decir que
(𝑛+1)(𝑛)(𝑛−1)!
(𝑛−1)!
; desarrollamos y simplificamos los términos factoriales
(𝑛 + 1)!
= 𝑛(𝑛 + 1)
(𝑛 − 1)!
Otra manera de realizarlo:
Utilizando únicamente la definición de factorial,
𝑛! = 𝑛 ∙ (𝑛 − 1) ∙ (𝑛 − 2) ∙ … ∙ (𝑛 − 𝑘 + 1) ∙ (𝑛 − 𝑘)!, es decir, aplicado a nuestro caso
sería (𝑛 + 1)! = (𝑛 + 1) ∙ 𝑛(𝑛 − 1)!, como sigue:
4
(𝑛+1)(𝑛)(𝑛−1)!
(𝑛−1)!
; desarrollamos y simplificamos los términos factoriales
(𝑛 + 1)!
= 𝑛(𝑛 + 1)
(𝑛 − 1)!
𝑛!
Ejemplo 5. Simplifique la expresión
(𝑛+1)!
¿Qué son?
Permutaciones sin repetición o permutaciones ordinarias de n elementos (de orden n)
son los distintos grupos de n elementos que se pueden hacer, de forma que dos grupos
se diferencian únicamente en el orden de colocación.
¿El orden importa?
En nuestro caso sí importa, ya que deseamos trabajar con número al formar un número
de tres cifras con los números 1, 2, 3, no es lo mismo el número 123 al número 321, o el
213 al 312, por esta razón el orden en las permutaciones si es de inmensa importancia,
caso contrario a las “Combinaciones”, tema que estudiaremos en las próximas clases.
¿Cómo se forman?
Para construir las permutaciones sin repetición de un conjunto de n elementos, tenemos
que formar subgrupos de n elementos sin que se puedan repetir los datos en ellos, a
estos los podemos categorizar como “de orden n”.
A su vez podemos trabajarlos tomando todos elementos a la vez o parte de ellos. Para
ello tomaremos los siguientes ejemplos:
5
De dos elementos de 𝐴 = {1,2} , tenemos las permutaciones: (1,2) y (2,1), es
decir de orden 2.
De tres elementos de 𝐴 = {1,2,3} , tenemos las permutaciones:
(1,2,3); (1,3,2); (2,1,3); (2,3,1); (3,1,2); (3,2,1), es decir, de orden 3.
En función de lo anterior te invitamos a seguir la secuencia, es decir, a
encontrar las permutaciones de cuatro elementos formando los subgrupos
necesarios. Nota: puedes ayudarte con el diagrama de árbol.
Ejemplo 8. ¿De cuántas maneras diferentes se pueden ordenar las letras
de la palabra “COMBINAR”?
Solución. Puesto que tenemos 8 letras diferentes y las vamos a ordenar en diferentes
formas, tendremos 8 posibilidades de escoger la primera letra para nuestro arreglo, una
vez usada una, nos quedan 7 posibilidades de escoger una segunda letra, y una vez
que hayamos usado dos, nos quedan 6, así sucesivamente hasta agotarlas, en total
tenemos:
8 ∗ 7 ∗ 6 ∗ 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1 = 40 320 ⇒ 8! = 40 320
¿Se te hace conocida la notación 8!?
¡Claro!, es la notación de factorial que estudiamos en la sesión anterior, por ello te
recomiendo, que hallas puesto mucha atención, para comprender de una mejor manera
algunos análisis que realizaremos a continuación.
Analizando el ejemplo anterior podemos definir las permutaciones sin repetición de n
elementos tomados todos a la vez, de la siguiente forma:
𝑷𝒏 = 𝒏 ∗ (𝒏 − 𝟏) ∗ (𝒏 − 𝟐) ∗ … ∗ 𝟑 ∗ 𝟐 ∗ 𝟏
6
𝑃𝑛 = 𝑃5 = 5! = 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1 = 120 ,donde el valor de n representará el
número total de elementos en
cuestión, en nuestro caso es 𝑛 = 5.
Por el procedimiento anterior, tenemos que existen 120 formas diferentes o distintas en
que se pueden colocar los 5 libros en un anaquel.
Ejemplo 10. Hay que colocar a 5 hombres y 4 mujeres en una fila de modo que las
mujeres ocupen los lugares pares. ¿De cuántas maneras puede hacerse?
Solución. Ya que la fila es de 9 individuos en total, hay 4 posiciones pares (que deben
ser ocupadas por las 4 mujeres) y 5 posiciones impares (para los 5 hombres)
VI. Asignación.
(𝑥−1)! 2(𝑥−3)!
a. (𝑥−3)!
b.
4(𝑥−1)!
a) Con los elementos del conjunto A = {x, y, z}, construir todas las permutaciones sin
repetición de orden 3.
b) Con los elementos del conjunto A = {2, 4, 6, 8}, construir todas las permutaciones
sin repetición de orden 4.
7
IX. Bibliografía
Factorial ! (s.f.). disfrutalasmatematicas.com. Obtenido de
https://www.disfrutalasmatematicas.com/numeros/factorial.html
factorial.mx. (s.f.). factorial.mx. Obtenido de https://factorial.mx/numero-funcion-factorial
8
Séptimo Corto de Conteo I
Tercer Nivel
Ejercicio 2. Leonie decide tirar dos dados y una moneda, ¿cuántas posibilidades
diferentes de respuesta puede obtener, si solo desea caras con números pares y que le
salga escudo?