PERMUTACIONES Y COMBINACIONES

Antes de iniciar el estudio de estos métodos, conviene reflexionar sobre el siguiente problema:

Imagine que un peatón debe ir de un punto A de la ciudad a un punto B y debe pasar necesariamente
por un punto C, si el trayecto de A a C lo puede hacer por cuatro rutas diferentes y el trayecto de C a
B por cinco, es claro que puede ir de A hacia B por 5.4 = 20 rutas distintas. Las opciones se deben
multiplicar. Si el mismo peatón tuviese que ir de un punto A hacia otro punto B y tuviese la opción de
elegir 3 rutas distintas, pero si además pudiese elegir la opción de tomar un minibús que lo lleve por
2 rutas distintas, las diferentes formas en que puede trasladarse de A hacia B serán 3+2 = 5 rutas
distintas, en este caso las opciones se deben sumar. Este razonamiento se puede aplicar a un número
de opciones con más alternativas de recorrido que los mostrados, debiendo mantenerse el principio
de multiplicación o adición donde corresponda.

1. PERMUTACIÓN

Se denomina permutación al arreglo u ordenación que se pueda dar a un grupo de cosas, ya sea
tomando todos los elementos a la vez o a un grupo definido de ellos. El orden en que toman los
elementos define diferentes permutaciones.

Los elementos a,b,c permiten efectuar seis permutaciones si se toman dos elementos a la vez, ellas
son:

ab, ac, bc, ba, ca, cb

Si se consideran los tres elementos a la vez también pueden efectuarse seis permutaciones

abc, acb, bac, bca, cab, cba,

Cuando en una permutación no se consideran todos los elementos a la vez, se denominan

variaciones o coordinaciones.

A. PERMUTACIONES DE N COSAS TOMADAS DE DOS EN DOS

Sean a,b,c,d, …….n letras con las que se desea formar permutaciones tomando dos letras a la vez,
entonces tomando la letra a como primer elemento y las siguientes como segundo tendremos:
 B. PERMUTACIONES DE N COSAS TOMADAS DE TRES EN TRES

n Sean a,b,c,d, …….n letras con las que se desea formar permutaciones tomando tres letras a la vez,
entonces tomando las letras ab como primer elemento y las siguientes como segundo tendremos:

Estas permutaciones se repiten tantas veces como en el inciso anterior, por tanto, existen n (n-1)
(n-2) permutaciones ternarias, cuando se dispone de una colección de n elementos y se toman de
tres en tres.

C. PERMUTACIONES DE N COSAS TOMADAS DE r EN r

Podemos generalizar a través de los incisos anteriores la expresión que permitirá hallar las
permutaciones de n cosas tomadas r a la vez

D. PERMUTACIONES DE N COSAS TOMADAS N A LA VEZ

Si en la fórmula anterior reemplazamos r por n se tiene:

El número de permutaciones de n cosas tomadas las n a la vez, es igual al factorial de n.

Ejemplo 1

De cuantas maneras diferentes pueden tres estudiantes sentarse en:

a) en cinco pupitres

b) en diez pupitres

c) en tres pupitres.

Ejemplo 2

Cuantos números diferentes se pueden formar con cinco dígitos de 1,2,3,4,5,6,7,8,9

E. PERMUTACIONES CIRCULARES

Son aquellas en las que no existe primer ni último objeto y forman una figura cerrada, el número de
ellas que se puede formar con n objetos viene definido por:

Ejemplo 1

De cuantas formas diferentes pueden sentarse cinco personas alrededor de una mesa circular
Ejemplo 2

De cuantas formas diferentes pueden sentarse ocho personas alrededor de una mesa circular si dos
de ellas deben estar juntas

Si dos de ellas deben permanecer juntas se las puede considera inicialmente como si fuesen una sola,
entonces:

Pero las dos personas que deben permanecer juntas pueden sentarse de dos maneras diferentes, por
tanto, el problema quedará resuelto del siguiente modo:

F. PERMUTACIONES CON REPETICIÓN

Se forman cuando un elemento se repite n1 veces, otro n2 veces y así sucesivamente

Ejemplo 1

Si se disponen de 12 bolas, 3 negras, 4 azules y 5 rojas, de cuantas maneras diferentes se pueden

ordenar si no es posible distinguir las bolas del mismo color.

2. COMBINACIONES

Cuando no se toma en cuenta el orden en que diferentes elementos son escogidos, damos origen a
las combinaciones, Por ejemplo, si un estudiante se presta 3 libros diferentes de una biblioteca, el
orden en que le son prestados no interesa, pues terminará llevando los tres libros que desea

a) COMBINACIONES DE n COSAS TOMADAS r EN CADA VEZ

Las permutaciones y combinaciones pueden relacionarse de la siguiente manera:
Las combinaciones de tres letras a,b,c tomadas de dos en dos son

a partir de cada combinación se pueden lograr dos permutaciones

ab, ac, bc ab, ba, ac, ca, bc, cb

Las cuales totalizan las permutaciones de tres elementos tomados de dos en dos.

Obsérvese que de cada combinación se obtienen las permutaciones de 2 elementos tomados los dos

a la vez

Es decir,

Podemos deducir que a partir de las combinaciones de n cosas tomadas de a r en cada vez C se
pueden hallar las permutaciones de las n cosas tomadas de a P y el producto de ambas C P será igual
al número de permutaciones de n cosas tomadas r a la vez P , es decir:
Desarrollando se tiene