PERMUTACIONES Y

COMBINACIONES
MBA. Ing. Luis Armando Tezó C.
Universidad Mariano Gálvez, Quetzaltenango.
PERMUTACIONES Y COMBINACIONES
Es posible calcular la probabilidad de que
ocurra un evento con el método clásico, si la
descripción física del experimento lleva a creer
que los posibles resultados son igualmente
probables. En este caso, la probabilidad del
evento A está dada por:

› 𝑃 𝐴 =n(A)/n(S)
PERMUTACIONES Y COMBINACIONES
› Así pues, para calcular una probabilidad con el
método clásico debe ser factible cuantificar dos
conceptos:
› n(A), que es el número de veces que puede ocurrir
el evento A, y n(S), el número de formas en que
puede proceder el experimento. Las listas y árboles
se vuelven inmanejables a medida que el
experimento se torna más complejo. Se requieren
métodos de conteo alternos.
PERMUTACIONES Y COMBINACIONES
› Son comunes dos tipos de problemas de conteo. El
primero es el de permutaciones, y el segundo, el
de combinaciones. Estos términos se definen
como sigue:

› Permutación: Una permutación es un arreglo de

objetos en un orden definido.
› Combinación: Una combinación es una selección
de objetos en cualquier orden.
Ejemplo 1
› Los péptidos y proteínas suelen contener varios de 20
aminoácidos distintos. Un pentapéptido consistente en los
cinco aminoácidos:
› alanina-valina-glicina-cisteína-triptófano
› tiene propiedades distintas y, de hecho, es un compuesto
diferente del pentapéptido:
› alanina-glicina-valina-cisteína-triptófano
› que contiene los mismos aminoácidos. Los péptidos son
permutaciones de las unidades llamadas aminoácidos,
puesto que en ellos reviste importancia la secuencia u
orden de los aminoácidos en la cadena.
Ejemplo 2
› Una fundidora embarca bloques de motor en lotes de 20
unidades. Antes de la aceptación de un lote, se
seleccionan en forma aleatoria tres bloques y se prueba su
dureza. Esta prueba se realiza sólo en tres bloques, ya
que se requiere cortarlos a la mitad y, en consecuencia, se
desechan dichos bloques. Los tres bloques seleccionados
son una combinación de bloques de motor. Interesan sólo
los tres seleccionados, no el orden en que se elijan.
Conteo de permutaciones
› “¿Cuántas permutaciones o arreglos de los objetos dados
son posibles?” Es usual que sea posible responderla con
el principio de multiplicación.
Ejemplo Principio Multiplicación
› ¿En cuántas formas pueden arreglarse los cinco aminoácidos
alanina, valina, glicina, cisteína y triptófano para formar un
pentapéptido? Se trata de un experimento de cinco etapas,
puesto que los cinco aminoácidos deben ocupar su lugar en la
cadena. Ello se indica al trazar cinco posiciones y tomar nota
mental de qué representan:

› Primer ácido Segundo ácido Tercer ácido Cuarto ácido Quinto ácido
› de la cadena de la cadena de la cadena de la cadena de la cadena

¿En cuántas formas puede ocurrir la primera etapa del

experimento?
Ejemplo Principio Multiplicación
› Son cinco los ácidos disponibles y cualquiera de ellos
podría ocupar la primera posición. Esto se indica al colocar
el cinco en la primera posición:

› 5
Primer ácido Segundo ácido Tercer ácido Cuarto ácido Quinto ácido
de la cadena de la cadena de la cadena de la cadena de la cadena
Ejemplo Principio Multiplicación
Una vez terminada la primera etapa,
¿de cuántas maneras puede ocurrir la segunda etapa?
› Cuatro. Puesto que se afirmó que cada pentapéptido tiene
cinco aminoácidos, no se permite repetir el primer
aminoácido de la cadena. El segundo miembro de la
cadena debe ser uno de los cuatro aminoácidos restantes.
Ello se refleja con el cuatro en la segunda posición:
5 4
› Primer ácido Segundo ácido Tercer ácido Cuarto ácido Quinto ácido
› de la cadena de la cadena de la cadena de la cadena de la cadena
Ejemplo Principio Multiplicación
› Una línea de razonamiento similar lleva a la conclusión de
que la tercera etapa puede ocurrir en tres formas, la cuarta
en dos formas y la quinta en una forma. Con el principio de
multiplicación, se tiene:
5 4 3 2 1 = 120
› Primer ácido Segundo ácido Tercer ácido Cuarto ácido Quinto ácido
› de la cadena de la cadena de la cadena de la cadena de la cadena

› pentapéptidos que pueden formarse a partir de estos cinco

aminoácidos.
Ejemplo 2 Principio Multiplicación
› El código del ADN-ARN es un código de tipo
molecular en el que la secuencia de molécula
contiene información genética significativa.
Cada segmento del ARN se compone de
“palabras”. A su vez, cada palabra especifica
un aminoácido dado y consiste en una
cadena de tres ribonucleótidos. Cada uno de
los ribonucleótidos de la cadena es la
adenina (A), uracilo (U), guanina (G) o
citosina (C).
Ejemplo 2 Principio Multiplicación
› 1. ¿Cuántas palabras pueden formarse? En este ejemplo,
se permite la repetición. Con el principio de multiplicación,
se tienen 4 · 4 · 4 = 64 palabras de ARN posibles.
› 2. ¿Cuántas de estas palabras incluyen alguna repetición?
La sustracción se usa en la respuesta a esta pregunta.
Son 64 las palabras posibles. Conforme al principio de
multiplicación, 4 · 3 · 2 = 24 sin nucleótidos repetidos. Las
40 (64 – 24) restantes contienen alguna repetición.
Ejemplo 2 Principio Multiplicación
› 3. ¿Cuántas de las 64 palabras terminan con los
nucleótidos uracilo o citosina y no contienen repeticiones?
Puesto que existe una restricción en cuanto a la última
posición de la cadena, se la considera primero al colocar el
2 en la tercera posición.

2
Primera Segunda Tercera
Ejemplo 2 Principio Multiplicación
› Una vez tomada en cuenta la restricción, se advierte que
no está permitida la repetición. Ello significa que el
nucleótido de la tercera posición no puede usarse de
nuevo. La primera posición puede llenarse con cualquiera
de los tres nucleótidos restantes, y la segunda, con
cualquiera de los dos que no se hayan usado. Según el
principio de multiplicación, el número de palabras que
terminan con el uracilo o citosina y no contienen
repeticiones es:
3 2 2 =?
Primera Segunda Tercera
Ejemplo 2 Principio Multiplicación
› uso del principio de multiplicación frecuentemente genera
un producto de la forma n(n – 1)(n – 2) · · · 3 · 2 · 1, donde
n es un entero positivo.
› Por ejemplo, se halló que el número de péptidos que
pueden formarse con cinco aminoácidos distintos es 5 · 4 ·
3 · 2 · 1.
› Este producto puede denotarse con la llamada notación
factorial.
Definición de Factorial
› Sea n un entero positivo.

› Se llama n factorial al producto n(n – 1)(n – 2) · · · 3 · 2 · 1

y se denota con n!

› Cero factorial, que se denota con 0!, es por definición 1.

Definición de Factorial
› Por lo tanto el número de pentapéptidos que pueden
formarse con cinco aminoácidos distintos es 5! Cuando se
usa esta notación.
Definición de Factorial
› Una fórmula de conteo de permutaciones puede obtenerse
fácilmente del principio de multiplicación. Supóngase que
se tienen n objetos distintos y sólo se usan r objetos del
conjunto en cada ordenamiento. ¿Cuántas permutaciones
son posibles en este caso? Denótese dicho número con
nPr. Nótese que el subíndice de la izquierda indica el
número de objetos distintos que se tiene; la P denota el
hecho de que se cuentan permutaciones, y el subíndice de
la derecha, el número de objetos en cada ordenamiento.
› Puesto que cada permutación es un ordenamiento de r
objetos distintos, se necesitan r posiciones:
Definición de Factorial
Primer Segundo Tercer r-ésimo
objeto objeto objeto objeto
› Se tienen n opciones para la primera posición, ya que se
cuenta con n objetos distintos. No se permite la repetición,
de modo que el número de permutaciones está dado por:
n (n – 1) (n – 2) (?)
Primer Segundo Tercer r-ésimo
objeto objeto objeto objeto
Definición de Factorial
Ejemplo:
Conteo de combinaciones
› se centra en situaciones en las que el orden es irrelevante. En
otras palabras, se centra la atención en problemas de
combinaciones, no de permutaciones. Es posible deducir una
fórmula muy útil para calcular el número de combinaciones de
n objetos distintos, de los cuales se seleccionan r objetos a la
vez. Nótese que ordenar r objetos tomados de n disponibles es
un proceso de dos etapas.
› Primero deben seleccionarse los r objetos; el número de
formas de seleccionarlos se denota con nCr.
› Los r objetos seleccionados luego deben disponerse en orden,
lo que puede lograrse en r! formas. De conformidad con el
principio de multiplicación, el número de ordenamientos de r
objetos tomados de n objetos es:
Conteo de combinaciones
Los r objetos seleccionados luego deben disponerse en
orden, lo que puede lograrse en r! formas. De conformidad
con el principio de multiplicación, el número de
ordenamientos de r objetos tomados de n objetos es:
nPr = nCr · r!

nPr / r! = nCr
Ejemplos

Es usual que al principio resulte problemático distinguir

entre las combinaciones y permutaciones.
Deben buscarse las palabras clave “seleccionar” y
“ordenar”. La primera indica que es un problema
de combinaciones, y la segunda, que se busca una
permutación.
Ejemplos
› En una fundidora, se identifica un lote de 20 bloques de
motor, de los cuales cinco contienen defectos internos. El
comprador selecciona tres bloques al azar y prueba su
dureza. Se aceptará el lote si no se identifican defectos.
¿Cuál es la probabilidad de que se acepte este lote? A fin
de responder esta pregunta, hay que considerar dos
aspectos: el número de formas de seleccionar tres bloques
de los 20 disponibles y el número de formas de
seleccionar tres bloques de los 20 sin que ninguno tenga
defectos.
› La primera cantidad está dada por:
Ejemplos
Título y diseño de contenido con gráfico

Categoría 4

Categoría 3

Categoría 2

Categoría 1

0 2 4 6 8 10 12 14
Serie 1 Serie 2 Serie 3
Diseño de dos objetos con tabla
Clase Grupo A Grupo B › Primera viñeta aquí
Clase 1 82 95 › Segunda viñeta aquí
Clase 2 76 88 › Tercera viñeta aquí
Clase 3 84 90
Diseño de dos objetos con SmartArt
• Tarea 1 › Primera viñeta aquí
A • Tarea 2 › Segunda viñeta aquí
› Tercera viñeta aquí
• Tarea 1
B • Tarea 2

• Tarea 1
C • Tarea 2
Agregar un título de
diapositiva (1)
Agregar un título de diapositiva (2)
Agregar un título de diapositiva (3)
AGREGAR UN
TÍTULO DE
DIAPOSITIVA (4)
AGREGAR UN
TÍTULO DE
DIAPOSITIVA (5)