Permutaciones y Combinaciones

Daniel Alberto Cruz Carrillo
Carnet: 6590-21-11262
UNIVERSIDAD MARIANO GÁLVEZ
FACULTAD DE INGENIERIA
JORNADA: FIN DE SEMANA
CURSO: MATEMÁTICAS DISCRETAS
Diagnostico Nutricional
ESTUDIANTE
CARNÉ
6590-21-11262
CATEDRÁTICO
Ing. Glandis Ardeano
Guatemala, Julio de 2021

Carnet: 6590-21-11262
Introducción
Las Permutaciones y las Combinaciones son dos conceptos muy distintos y se definen de
forma general. En problemas de conteo donde el orden es importante, las permutaciones son
claramente relevantes. Muchas veces el orden no importa, en cuyo caso la habilidad para
contar conjuntos adquiere importancia. Existen dos maneras de ordenar o
combinar resultados de eventos dependientes.
El presente documento pretende dar una explicación de manera exhaustiva, logrando con ello
la comprensión de dicho tema brindando el proceso y los recursos necesarios para la
aplicación y la resolución de dichos ejercicios presentados por dicha temática.
Carnet: 6590-21-11262
¿Qué son las Permutaciones?
El término refiere al procedimiento y el resultado de permutar. Este verbo, por su parte, hace
mención al 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.
Esto quiere decir que una permutación es un cambio de la manera en la que se disponen los
elementos. Puede considerarse como una función de tipo biyectiva dentro del conjunto, ya
que señala distintas correspondencias entre los elementos.
Hay dos tipos de permutaciones:
A) Se permite repetir: como la cerradura de arriba, podría ser "333".
B) Sin repetición: por ejemplo, los tres primeros en una carrera. No puedes quedar
primero y segundo a la vez.
A) Permutaciones con repetición: Son las más fáciles de calcular. Si tienes n cosas
para elegir y eliges r de ellas, las permutaciones posibles son:
n × n × ... (r veces) = nr
(Porque hay n posibilidades para la primera elección, Después hay n posibilidades para la
segunda elección, y así.)
Por ejemplo, en la cerradura de arriba, hay 10 números para elegir (0,1,...,9) y eliges 3 de
ellos:
10 × 10 × ... (3 veces) = 103 = 1000 permutaciones
Así que la fórmula es simplemente:

nr
donde n es el número de cosas que puedes elegir, y eliges r de ellas
(Se puede repetir, el orden importa)
Carnet: 6590-21-11262
¿Qué son las Combinaciones?
Se denominan combinaciones al número de grupos diferentes de “n” elementos que se

pueden formar a partir de un grupo inicial de “m” elementos.
Una nota característica de las combinaciones, y que les diferencia de las variaciones, es que
el orden no importa.
Por ejemplo, si a partir de las 5 vocales formamos grupos de 3 vocales, el grupo “A – E – I”

es igual que el grupo “A – I – E” por lo que tan sólo computan 1 vez.
Combinaciones sin repetición:

En las combinaciones sin repetición, como su propio nombre indica, ningún elemento se
puede repetir. Obligatoriamente n <= m.
Las combinaciones sin repetición se representan por o también por .
Para calcular el número de grupos que se pueden formar se aplica la fórmula.
Es decir, las combinaciones de m elementos tomados de n en n es igual a variaciones sin

repetición de m elementos tomados de n en n dividido por permutaciones de n.
También se pueden calcular las combinaciones aplicando factoriales:
Veamos un ejemplo: con las 5 vocales cuantos grupos de 3 letras podemos formar teniendo
en cuenta que ninguna letra se puede repetir y que el orden no importa.
Vamos a calcularlo nuevamente aplicando factoriales:

Carnet: 6590-21-11262
¿Cuál es la diferencia entre ambas?

La diferencia entre permutación y combinación es que, para las permutaciones, el orden de
los elementos sí es tomado en consideración y para las combinaciones, el orden de los
elementos no importa. Por ejemplo, la organización de objetos es un ejemplo de
permutaciones, pero la selección de un grupo de objetos es un ejemplo de combinaciones.
Definiciones de permutaciones y combinaciones:

Permutaciones: Una permutación puede ser definida como la acción de organizar a unos
pocos o a todos los miembros de un conjunto en un orden específico. El proceso de ordenar
elementos desordenados se llama permutación.
Combinaciones: Una combinación es el proceso de seleccionar los elementos u objetos de

un conjunto en una forma que, a diferencia de las permutaciones, el orden no importa. Esto
se refiere a la combinación de elementos tomados de un conjunto sin ninguna repetición.
Bases para la
comparación Permutaciones Combinaciones
• Las permutaciones son las • Las combinaciones son varias

Sentido diferentes maneras de organizar un maneras de escoger elementos de un
conjunto de objetos en un orden conjunto más grande de objetos sin
secuencial. considerar el orden
Orden
• El orden sí es importante. • El orden no es importante.
Denota • Se refiere a la organización de • No denota la organización de

objetos. objetos.
¿Qué es?
• Arreglo • Selección
Respuestas • Múltiples permutaciones pueden

• De una permutación, sólo una
ser derivadas de una sola
combinación puede ser derivada.
combinación.
Derivación
• Pueden ser definidas como • Pueden ser definidas como
elementos ordenados. conjuntos sin orden.
Por lo tanto, estas son las diferencias clave entre Permutación y Combinación. Es importante
comprender en qué se diferencian entre sí.
Carnet: 6590-21-11262
Conclusión No1:
El uso de combinaciones y permutaciones de elementos es fácil si los elementos son pocos,
pero cuando los elementos son varios se hace necesario el uso de ordenadores que realicen
el trabajo de una manera eficiente y en el menor tiempo posible, además de permitir
seleccionar las combinaciones o permutaciones con un cierto criterio para obtener los
resultados esperados y tomar decisiones para un determinado uso.
Conclusión No2:
Para entender que son las permutaciones y combinaciones, es necesario definir o saber lo que
son para saber diferenciar en qué momento usar permutación y en qué momento combinar al
querer combinar los elementos de algún evento, así mismo entender su diferencia claramente.
Conclusión No3:
En conclusión, hay diversas formas de permutaciones y debemos saber cuales son las
formulas y expresiones que se utilizan en cada una para poder resolver los problemas. Al
igual saber identificar lo que se le piden para saber qué forma de permutación o combinación
son.
Carnet: 6590-21-11262
E-grafía:
• https://www.disfrutalasmatematicas.com/combinatoria/combin
aciones-permutaciones.html
• https://www.aulafacil.com/cursos/matematicas-secundaria-
eso/matematicas-cuarto-eso/combinaciones-l29506
• https://www.neurochispas.com/wiki/diferencia-entre-
permutacion-y-combinacion/
• https://lasdiferencias.com/diferencias-permutacion-
combinacion/
• https://es.gadget-info.com/difference-between-permutation

Permutaciones y Combinaciones

Cargado por

Copyright:

Formatos disponibles

Permutaciones y Combinaciones

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Permutaciones y Combinaciones

Cargado por

Copyright:

Formatos disponibles

Daniel Alberto Cruz Carrillo

UNIVERSIDAD MARIANO GÁLVEZ

JORNADA: FIN DE SEMANA

CURSO: MATEMÁTICAS DISCRETAS

Daniel Alberto Cruz Carrillo

Ing. Glandis Ardeano

Guatemala, Julio de 2021

¿Qué son las Permutaciones?

La noción de permutación es habitual en el campo de la matemática. En este caso, la idea

Hay dos tipos de permutaciones:

A) Se permite repetir: como la cerradura de arriba, podría ser "333".

10 × 10 × ... (3 veces) = 103 = 1000 permutaciones

Así que la fórmula es simplemente:

¿Qué son las Combinaciones?

Se denominan combinaciones al número de grupos diferentes de “n” elementos que se

Por ejemplo, si a partir de las 5 vocales formamos grupos de 3 vocales, el grupo “A – E – I”

Combinaciones sin repetición:

Las combinaciones sin repetición se representan por o también por .

Para calcular el número de grupos que se pueden formar se aplica la fórmula.

Es decir, las combinaciones de m elementos tomados de n en n es igual a variaciones sin

También se pueden calcular las combinaciones aplicando factoriales:

Vamos a calcularlo nuevamente aplicando factoriales:

¿Cuál es la diferencia entre ambas?

Definiciones de permutaciones y combinaciones:

Combinaciones: Una combinación es el proceso de seleccionar los elementos u objetos de

• Las permutaciones son las • Las combinaciones son varias

Denota • Se refiere a la organización de • No denota la organización de

Respuestas • Múltiples permutaciones pueden

También podría gustarte