Unidad 3.

Combinatoria y Polinomios

Actividad 1.
Ordenaciones y permutaciones

Alumno: Flores Mena Jorge Luis

Matrícula: ES1922000416
Grupo: MT-MIAS-1901-B2-002
Asignatura: Introducción al Álgebra Superior
Docente: Silvia Flor de Azalia Monroy Salazar
Carrera: Lic. Matemáticas
Fecha: 10 de mayo de 2020.
Realiza lo que se te pide en cada problema:

1. Indica de cuántas maneras se puede ordenar las letras de la palabra “Impureza”.

Para comenzar con este ejercicio observamos que la palabra impureza tiene 8 letras, entonces para
ordenar sus letras vamos a decir que veremos cuantas permutaciones tendremos, entonces como
son 8 letras son 8 posibles maneras de hacerlo , entonces con este planteamiento
Tenemos que:
Para la primer letra tenemos n formas de hacerlo
Para la segunda letra tenemos (n-1) formas de hacerlo
Para la última u octava letra tendremos (n-(n-1)) formas de hacerlo

Entonces si ordenamos n elementos, tomados de m en m como en este caso podemos denotarlo de

la siguiente manera con base en el principio del producto:
O nm además si m = n entonces O nn = 𝑛×(𝑛−1)×…×(𝑛−(𝑛−1))

En este caso m = n porque m serían las posibilidades que tenemos con cada letra y nos queda:
O 88 = 8*7*6*5*4*3*2*1
O 88 = 40320
Como respuesta son 40320 maneras en las que se pueden ordenar las letras de la palabra
“Impureza”.

2. Indica los equipos de trabajo que se forman por dos personas seleccionadas de un
grupo de 3 (A, B y C), donde se tienen dos funciones definidas para el mismo (si
importa el orden).

Bueno para este ejercicio recordemos que el nombre de un arreglo donde lo que importa es el orden
o posición de los elementos es la permutación de los elementos la cual nos dice que: es la
variación del orden o posición de los elementos de un conjunto ordenado donde una permutación de
un conjunto x es una función biyectiva de dicho conjunto en sí mismo.

m
Entonces para resolver este problema de conteo vamos a recordar que si observamos que O n (𝑛−𝑚)!
m n!
=𝑛(𝑛−1)×…×(𝑛−𝑚+1)(𝑛−𝑚)! = 𝑛! Por lo que lo podemos escribir como O n =
( n−m ) !
Entonces n ! es el factorial de los elementos que nos dice que hay que multiplicar todos los enteros
positivos que hay entre n y 1.

En este caso n= 3 pues es el número de personas en el grupo es decir los elementos (A,B,C)
Y m = 2 pues es el número de personas que nos formaran un equipo, es decir por ejemplo (AB, BA,
AC) esto sucede porque tenemos en el conjunto que hay dos funciones definidas diferentes
Si sustituimos en nuestra expresión podremos encontrar los equipos que se forman por dos personas:
n!
O nm =
( n−m ) !

3! 3∗2∗1 6
O 32 = = = =6
( 3−2 ) ! 1! 1
Para dar respuesta a este problema de conteo el número de equipos que se forman por dos personas
seleccionadas de un grupo de 3 son 6 equipos de trabajo.
3. Indica los equipos de trabajo que se forman por dos personas seleccionadas de un
grupo de 3 (A, B y C), donde no se tienen funciones definidas (no importa el orden).

Así mismo con el ejercicio anterior donde si importaba el orden en este caso no importa el orden es
decir que un arreglo donde o importa el orden es llamado una combinación de los elementos, la
cual nos dice: que es el número de formas de seleccionar “m” objetos de un grupo de “n” elementos
sin importar el orden.
m n!
Donde lo denotamos por el número de combinaciones de n en m :C n =
( n−m) ! m!
Entonces al igual que antes n= 3 y m= 2 y nos queda:
n!
C nm =
( n−m ) ! m!
n! 3! 3∗2∗1 6 6 6
C nm = = = = = = =3
( n−m) ! m! ( 3−2 ) ! 2! ( 3−2 ) ! 2 ! 1 ! 2! 1∗2∗1 2

Para dar respuesta a este problema de conteo el número de equipos que se forman por dos personas
seleccionadas de un grupo de 3 son 3 equipos de trabajo.

4. ¿De cuántas formas se puede acomodar en un estante ocho productos diferentes?

Bien este ejercicio se va a resolver con el planteamiento de una permutación de 8 es decir que lo que
nos va a importar será el orden en cómo se pueden acomodar dichos productos además recordando
que son diferentes, así como en nuestro primer ejercicio el de la palabra “impureza” también eran 8 y
eran las letras cada una diferente este es muy similar donde solo habrá que encontrar las diferentes
formas tomando en cuenta el orden.

Recordamos que si ordenamos n elementos, tomados de m en m como en este caso podemos

denotarlo de la siguiente manera con base en el principio del producto:

O nm además si m = n entonces Onn = 𝑛×(𝑛−1)×…×(𝑛−(𝑛−1))

En este caso m = n porque m serían las posibilidades para cada producto al acomodarlo ,y está dado
para:
1er elemento = n
2 elemento = (n-1)
m-ésimo elemento = (n- (n-1))

Entonces tenemos que:

O 88 = 8*7*6*5*4*3*2*1
O 88 = 40320

Son 40320, las formas en que se puede acomodar un estante con 8 productos diferentes.
 5. En el palo de señales de un barco se pueden izar tres banderas rojas, dos azules y
cuatro verdes. ¿Cuántas señales distintas pueden indicarse con la colocación de las
nueve banderas?
Bueno para este ejercicio hay algo diferente que debemos tomar en cuenta en lo que se nos pide
¿Cuántas señales distintas pueden indicarse con la colocación de las nueve banderas?
Cuando nos está diciendo “con la colocación de las nueve banderas” no está pidiendo que en nuestro
cálculo tomemos en cuenta que todas las banderas van a estar presentes en cada uno de los
ordenamientos que se lleven a cabo, es decir que se van a repetir pues sabemos bien que hay más
de una en cada color.
Eso quiere decir que para calcular los ordenamientos tenemos que tomar en cuenta el orden, la
participación de todos los elementos del conjunto y que hay elemento repetidos.
Para resolver esta clase de permutaciones porque es una permutación ya que importa el orden pues
una permutación con repetición, se usa cuando en un total de “n” elementos, el primero se repite
“a” veces, el segundo “b” veces, el tercero “c” veces…, se utiliza la siguiente expresión:
n!
O a ;b ;c ;n =
a ! b! c ! …
Donde n= a + b + c…
a=3 banderas rojas
b=2 banderas azules
c=4 banderas verdes
Entonces tenemos que :
n!
O a ;b ;c ;n =
a ! b! c ! …
9! 9∗8∗7∗6∗5∗4∗3∗2∗1 9∗8∗7∗6∗5 15120
O 3 !2 !4 ! 9= = = = =1260
3! 2! 4 ! 3∗2∗1∗2∗1∗4∗3∗2∗1 3∗2∗1∗2∗1 12

Son 1260 las señales distintas que pueden indicarse con la colocación de las nueve banderas.

Bibliografía

 Unadm. Unidad 3. Combinatoria y polinomios.

 Cárdenas, H., Lluís, E., Raggi, F., Tomás, F., Álgebra Superior. México: Ed. Trillas,
1974. Recuperado de: http://elfers-zieq.hoda.stalix.pw/ZXiHde11y7ux4/
 Pérez Seguí, María Luisa.(2015). Matemáticas discretas I. México. UNAM.
Recuperado de: https://docplayer.es/59112472-Matematicas-discretas-i-por-maria-
luisa-perez-segui.html