Conceptos más generales La respuesta sería no, ya que el cambio de función que
se hace a los integrantes de la representación original
Combinación hace que definitivamente cada una de las
representaciones trabaje de manera diferente, ¿importa
Es todo arreglo de elementos en donde no nos el orden de los elementos en los arreglos?. La
interesa el lugar o posición que ocupa cada uno de los respuesta definitivamente sería sí, luego entonces las
elementos que constituyen dicho arreglo. representaciones antes definidas son diferentes ya que
el orden o la forma en que se asignan las funciones sí
Permutación importa, por lo tanto es este caso estamos tratando con
permutaciones.
Es todo arreglo de elementos en donde nos interesa el
lugar o posición que ocupa cada uno de los elementos A continuación se presentan definiciones más formales
que constituyen dicho arreglo. a utilizar en este capítulo.
Para ver de una manera objetiva la diferencia entre una Permutaciones: Una permutación de objetos distintos
combinación y una permutación, plantearemos cierta es una colocación ordenada de esos objetos.
situación.
Dado un conjunto que contiene n elementos (distintos),
Suponga que un salón de clase está constituido por 35 X = {X1,.... Xn}
alumnos: Una permutación de X es una ordenación de los n
elementos x1,.... xn
a) El maestro desea que tres de los alumnos lo ayuden Una permutación-r de X, donde r n , es una
en actividades tales como mantener el aula limpia o ordenación de un subconjunto de r elementos de X
entregar material a los alumnos cuando así sea
El numero de permutaciones-r de un conjunto de n
necesario.
elementos distintos se denota por P(n,r)
b) El maestro desea que se nombre a los
Ejemplo: Sea S= {1, 2, 3}. La disposición 3, 1, 2 es
representantes del salón (Presidente, Secretario y
una permutación de S. La disposición 3, 2 es una 2-
Tesorero).
permutación de S.
Solución:
Ejemplo: sea X = {a, b, c}
a. Suponga que por unanimidad se ha elegido a
Algunos ejemplos de permutación son: abc, acb, bac
Daniel, Arturo y a Rafael para limpiar el aula o
Algunos ejemplos de permutaciones-2 de X son: ab, ba
entregar material, (aunque pudieron haberse
seleccionado a Rafael, Daniel y a Enrique, o pudo
Teorema 1: El número de r-permutaciones de un
haberse formado cualquier grupo de tres personas
conjunto con n elementos distintos es: P(n,r)= n*(n-
para realizar las actividades mencionadas
1)*(n-2)*…*(n-r+1) = (n!/(n-r)!)
anteriormente).
Ejemplo: sea X = {a, b, c}
¿Es importante el orden como se selecciona a los
El numero de permutaciones-2 es:
elementos que forma el grupo de tres personas?
P (3,2) = (3! / (3-2)!) = (3! / 1!) = (3! / 1) = 6
Reflexionando al respecto nos damos cuenta de que el
Nota: como se habrá podido observar una permutación
orden en este caso no tiene importancia, ya que lo
de objetos implica orden.
único que nos interesaría es el contenido de cada
grupo, dicho de otra forma, ¿quiénes están en el
Ejemplo: ¿Cuántas formas diferentes hay de
grupo? Por tanto, este ejemplo es una combinación,
seleccionar 4 de 10 jugadores en un torneo de tenis,
quiere decir esto que las combinaciones nos permiten
donde los equipos deben estar ordenados?
formar grupos o muestras de elementos en donde lo
único que nos interesa es el contenido de los mismos.
Ejemplo: Suponga que hay 8 corredores en una
carrera. El ganador recibe una medalla de oro, el
b. Suponga que se han nombrado como
segundo puesto recibe una medalla de plata y el
representantes del salón a Daniel como
tercero recibe una medalla de bronce. ¿Cuántas son
Presidente, a Arturo como secretario y a Rafael como
las posibilidades de ganar una de esas medallas?
tesorero, pero resulta que a alguien se le ocurre hacer
algunos cambios, los que se muestran a continuación:
Ejemplo: Con los dígitos impares, ¿cuántos números Ejemplo: De cuantas maneras se pueden escoger de
de 5 cifras distintas puedes formar? un grupo de 10 personas, un comité formado por 3?
Ejemplo: Existen 4 candidatos para un puesto de Ejemplo: Cuantas formas hay para escoger 5
elección Carlos, Juan, Esteban y Andrés. Para que las jugadores de 10 miembros de un equipo de tenis para
posiciones de los nombres en la boleta electoral no hacer un viaje para una competencia?
influyan sobre los votantes, es necesario imprimir
boletas con los nombres enumerados en todos los Ejemplo: Un grupo de 30 personas han sido
ordenes posibles. ¿Cuantas boletas distintas puede entrenadas como astronautas para ir a la primera
haber? misión espacial a Marte. ¿Cuantas formas hay para
escoger una tripulación de 6 personas para ir en dicha
Ejemplo: Existen 6 permutaciones de 3 elementos. misión (asumiendo que todos los miembros de la
¿Si los elementos se denotan como A, B, C, las 6 tripulación tengan el mismo trabajo)?
permutaciones son?
Ejemplo: ¿Cuantas formas hay para escoger un comité
Ejemplo: Cuántas permutaciones de las letras para desarrollar un curso de matemáticas discretas si el
ABCDEF contiene la subcadena DEF? comité consiste de 3 miembros del departamento de
matemáticas y 4 del departamento de
Ejemplo: ¿Cuántas permutaciones de las letras Ciencias de la computación, si hay 9 miembros del
ABCDEF contienen las letras DEF juntas en cualquier departamento de matemáticas y 11 del departamento
orden? de ciencias de la computación?
Ejemplo: ¿De cuantas formas podemos elegir un Nota: Otra notación común del número de r-
presidente, un vicepresidente, un secretario y un combinaciones de un conjunto con n elementos es:
tesorero de un grupo de 10 personas?
n
Ejemplo: Cuantas permutaciones de {a, b, c, d, e, f, g} r
finalizan con la letra a?
Verificar prueba.