Captulo 10 Combinaciones y permutaciones

Los juegos de azar y las combinaciones

Has jugado alguna vez pquer? Por si an no lo has hecho, aqu hay una pequea explicacin de cmo hacerlo:
El pquer se juega con un juego de naipes, el cual consta de 52 cartas, la cantidad de jugadores puede variar.
El juego comienza con la reparticin de cartas, 5 a cada jugador. A estas 5 cartas se les llama mano. Una vez
se han repartido las cartas, los jugadores pueden observarlas. El objetivo principal del juego es obtener la
mejor combinacin posible de cartas, es decir la mejor mano. De acuerdo a las reglas establecidas del pquer,
podemos saber qu manos (combinaciones) son vlidas y la jerarqua de ellas, veamos el siguiente cuadro
que explica esto:
Este cuadro nos muestra diferentes combinaciones de pquer (se muestran en orden jerrquico de arriba hacia abajo), junto a cada combinacin aparece la probabilidad de obtener dicha mano. Como puedes ver,
mientras menos probable sea obtener una mano, su jerarqua es mayor.
Por esta misma razn, una regla adicional del pquer, es que una vez se
han repartido las cartas, se le da a cada jugador la opcin de cambiar
una de sus cartas para aumentar sus probabilidades de xito. De hecho,
dependiendo de cmo se haya decidido jugar, este procedimiento se
repite una o dos veces ms, aumentando as las probabilidades de obtener una mano favorable para ganar el juego. Recuerda que todos los
jugadores tienen la misma probabilidad de mejorar su mano, por lo que
siempre se est jugando con probabilidades. Sin embargo, es la decisin
de cada jugador cambiar o no una carta y qu carta cambiar, por lo que
en dicho caso cuenta mucho el conocimiento del jugador en cuanto al
manejo de combinaciones y probabilidades.
Todo esto nos indica que podemos saber qu tan probable es obtener
una mano de pquer, y esto lo podemos saber gracias a la combinaciones y permutaciones en matemticas. Las combinaciones no se limitan
nicamente al pquer, pueden aplicarse a muchos otros casos en los
que se usan distintos valores combinados para determinar un resultado, como por ejemplo en un candado que tiene clave numrica, o por
ejemplo las claves personales que utilizas para acceder a tus cuentas
de correo o de redes sociales en internet. Pensemos en el ejemplo ms
trivial y luego lo podremos expandir al mismo juego de pquer para ver
cmo funciona ste.

Imagina un candado que utiliza nmeros para abrirse, como el siguiente:

Para hacerlo grficamente veamos la siguiente figura, tenemos
rectngulos de dos colores, gris y
amarillo.
Al combinarlos sin repeticin de
alguno de ellos encontramos que
tenemos dos combinaciones en
total, observa que tenemos 2 rectngulos o posiciones que dejamos fijas, mientras que vara una
de ellas, esto se expresa entonces
como 21.
Observa la figura a continuacin:

2
Ahora supn que este candado en vez de tener tres espacios
para lograr la clave correcta, nicamente tuviese dos espacios;
observa que cada espacio consta
de 10 nmeros (0, 1,29). Cuenta mentalmente cuntas combinaciones pueden haber para que
el candado pueda abrirse. Ya lo
has hecho? Si contaste 100 distintas combinaciones lo hiciste correctamente. En este caso es fcil,
pues basta con combinar cada digito desde el cero hasta el 9 con
cada uno de los dgitos desde el
cero hasta el 9: 00,01,0209,
10,11, 12,20,21,30,31,hasta
90,91,92, 99.

cin): A y B. Qu combinaciones
puedo obtener cuando no repito
ninguno de ellos? Observa:

Pero, qu sucede cuando hay 10

espacios? Como se vuelve complejo el procedimiento, existe
uno ordenado para saber cuntas
combinaciones existen y no hace
falta contar la cantidad de combinaciones para saberlo. Veamos
bien cmo se realiza esto, simplifiquemos an un poco ms el caso.
Supongamos que tengo dos elementos que combinar (sin repeti-

Como puedes ver, en vez de 2

combinaciones, ahora tenemos 6.
Cmo llegamos matemticamente a este resultado? Observa la siguiente ilustracin:

AB
BA
Esto es muy fcil obtener, pues
hay nicamente 2 elementos y no
se pueden repetir. Ahora imagina
este caso con tres elementos, A,
B, C.
ABC
ACB
BAC
BCA
CAB
CBA

1
2

1
3

Tenemos rectngulos de tres colores: amarillo, gris y rojo. Podemos observar que al combinarlos
sin repeticiones de ninguno de los
rectngulos, obtenemos 6 distintas combinaciones y tenemos un
arreglo ms que en el caso anterior; es decir, que cuando tenemos
tres posiciones fijas, nos quedan
dos elementos para variar, y luego stas se vuelven posiciones
fijas para las cuales tenemos un
elemento que podemos variar, lo
cual se expresa matemticamente como 321.

Puedes imaginar cuntas combinaciones tendramos si tuvisemos 4

distintos elementos? Si pensaste en 4321, tu idea es correcta. De
hecho este concepto se expande a cualquier cantidad de elementos y
en matemticas se llama factorial. El factorial de un nmero n se define
como el producto de todos los enteros positivos menores o iguales a n.
El factorial se denota como n!. Formalmente, la definicin es:
, donde es el smbolo que indica producto.
Por ejemplo, el factorial de 5 es: 5!= 54321 = 120
Observa qu tan rpido incrementan las combinaciones, de hecho el
factorial de 9 es 362,880 y el de 20 es 2,432,902,008,176,640,000! Con
esta informacin puedes imaginar qu tan difcil es obtener la mano ms
alta en un juego de pquer (una flor imperial). Pronto veremos cmo
encontrar esto. Por ahora recordemos el ejemplo del candado con dos
o tres nmeros. Recuerdas que el candado de 2 posiciones tiene 100
combinaciones posibles? Esto tambin es parte de una combinacin y la
podemos encontrar numricamente. En este caso, la nica variante con
respecto a los ltimos ejemplos que vimos, por ejemplo en el que combinamos A y B, es que tenemos la posibilidad de repetir elementos, a la
vez que tenemos ms elementos con la misma cantidad de posiciones.
Llammosle a la cantidad de posiciones r, y a la cantidad de elementos
n. En ese caso la cantidad total de combinaciones est dada por:
nr
As por ejemplo en el caso de 2 posiciones y 10 nmeros,, la cantidad
total de combinaciones est dada por:
102= 100
Con esta informacin, se vuelve ms fcil calcular la cantidad de combinaciones del candado que tiene tres posiciones, sin tener que contarlas
mentalmente, pues est dada por:
103= 1000
A un arreglo en el cual el orden es importante, y por ende indica ms
posibles combinaciones, se le llama permutacin. Por lo que estos candados que observamos en los ejemplos son llamados candados de permutacin.
En este captulo aprenderemos precisamente sobre combinaciones y
permutaciones y sus aplicaciones.

140

10.1

permutaciones

na permutacin de un
conjunto finito de elementos se entiende
como cada una de las
posibles ordenaciones de todos
los elementos de dicho conjunto
e interesa el lugar que ocupa cada
uno. Existen dos tipos de permutaciones:
1. En las que se permite repetir
elementos del conjunto : por
ejemplo la clave del candado
de tres espacios de arriba, podra ser 2-2-2.
2. Sin repeticin: por ejemplo
los tres mejores alumnos de
tu clase. Uno no puede ser el
primero y el segundo al mismo tiempo.
Una combinacin es un arreglo de
los elementos de un conjunto finito en el que el orden no importa.
La principal diferencia entre una
combinacin y una permutacin,
es que el orden es importante en
las permutaciones y en las combinaciones no lo es. As por ejemplo,
podra decir que mi ensalada es
una combinacin de lechuga, tomate, pimientos y cebolla (a la vez
podra decir que es una combinacin de cebolla, tomate, pimientos
y lechuga), pero no podra decir
que la combinacin de mi candado
es 2-6-1, si ste se abre con 1-2-6;
es decir que estoy utilizando los
mismos elementos pero en distinto orden, y esto no es as cuando
se trata de una permutacin.

En este sentido, una permutacin

de un conjunto finito S, de n elementos, es equivalente a la biyeccin de {1,2n} a S, en el cual,
cualquier elemento i puede ser
mapeado al i-simo elemento de
la secuencia. En este sentido, existen n! permutaciones de S.
En trminos sencillos, podemos
decir que : el nmero de permutaciones que tiene un conjunto
finito de elementos es igual al factorial de ese nmero de elementos. As por ejemplo, el conjunto
S1={1,2,3}, tiene las permutaciones: {1,2,3}, {1,3,2},{2,1,3},{2,3,1},
{3,1,2},{3,2,1}, y el total de permutaciones est dado por

Recordemos

En las permutaciones el orden es importante (es

decir que cada arreglo an si tiene los mismos elementos pero en
diferente orden se contabiliza),
mientras que en las combinaciones el orden no es importante (es
decir que dos arreglos con los mismos elementos en diferente orden
cuentan como uno solo).

3!=6

141

A. Permutaciones con repeticin

ste es el caso que vimos en la introduccin que se refera al candado de permutacin en el que la
cantidad de permutaciones que se
puede obtener depende de la cantidad de elementos disponibles
para cada posicin, y de la cantidad de posiciones. Llamemos de
nuevo a la cantidad de elementos
n, y a la cantidad de posiciones r,
entonces vemos que:

B. Permutaciones sin repeticin

Ejercicio:
Basado en las permutaciones con repeticin, calcula cuntas posibles claves
podra tener un sitio de
internet si te piden utilizar
8 caracteres. Te piden que
la clave tenga letras y nmeros. Asume que hay 26
letras en el teclado y 10 dgitos posibles (del 0 al 9).
Respuesta:
368= 2,821,109,907,456

Es decir que tenemos n cantidad

de elementos en cada posicin,
por lo que la cantidad de permutaciones, ser nnnmultiplicado tantas veces como posiciones
existan, en este caso, como podemos ver en la ilustracin, r veces.
Entonces, de forma general podemos decir que la frmula para el
nmero de permutaciones con repeticin es:

nr

142

Si probsemos manualmente cada clave posible,

asumiendo que nos toma
5 segundos ingresar la clave, enviarla y recibir una
notificacin del sitio que
la clave es incorrecta, nos
tomara 447,284 aos probar todas las claves!

Las permutaciones sin repeticin

tambin las vimos en la introduccin. En este caso las permutaciones no pueden ser tantas como
cuando hay repeticin, pues a
cada espacio de la permutacin
le corresponde un nico elemento para cada arreglo del resto elementos de dicha permutacin, en
vez de n posibles elementos. Recuerda nuestra ilustracin de la introduccin con rectngulos de colores al respecto de este concepto. Otra forma de visualizar esta
idea es la siguiente, tomemos el
conjunto de letras {C,R,O,S,A}, en
este caso los conjuntos {O,S,C,A,R}
y {R,O,S,C,A} son permutaciones
del conjunto mencionado, pero
la permutacin {S,A,R,R,O} no lo
es pues en ella se repite un elemento (al menos no es una permutacin sin repeticin como las
que estamos tratando ahora). Con
esta idea en mente, tomemos un
conjunto S de tamao n, para ste,
existen n posibles permutaciones
cuando dejamos fijo el primer elemento o variamos nicamente el
primer elemento. Despus de haber utilizado el primer elemento,
nos quedan n-1 permutaciones
disponibles, despus de haber utilizado el segundo nos quedan n-2,
y as sucesivamente hasta llegar a
la ltima permutacin, 1. Por eso,
cuando estamos tomando todos
los elementos de un conjunto, el

clculo del nmero de permutaciones posibles se realiza de la siguiente manera:

Lo cual en notacin de permutaciones y factoriales se escribe de

la siguiente forma

Factorial de

n(n-1)(n-2)(n-3)1

En notacin formal, se escribe n!

y como vimos antes, a esto se le
llama el factorial de un nmero.
Le llamaremos a la cantidad de
elementos de la permutacin r
y recordemos que la cantidad
de elementos del conjunto es n,
como estamos utilizando en este
caso todos los elementos del conjunto, en este caso r=n. Entonces
la notacin para la cantidad de
permutaciones es la siguiente:

Veamos un ejemplo. Toma el conjunto S={a,b,c,d}. Todas las permutaciones de 2 elementos sin
repeticin que se pueden obtener
de este conjunto son las siguientes:
{a,b} b,a},{a,c},{c,a},{a,d},{d,a}

n (n-1) (n-2) (n-3)(n-r+1)

Expresado de otra forma:

{b,c}{c,b}{b,d}{d,b}
{c,d}{d,c}
El total de permutaciones es 12.
Ahora calculemos la cantidad de
permutaciones con la frmula que
aprendimos:
Veamos un ejemplo, tomemos por
ejemplo el caso en el que n=4 y
m=7, entonces:

P =n!, cuando r=n

n r
Ahora pensemos en otro caso,
qu pasa cuando rn? Es decir,
qu sucede si quiero saber cuntas permutaciones de tamao 2
tiene un conjunto de tamao 5?
Por ejemplo, para nuestro conjunto {C,R,O,S,A}, el subconjunto
{R,O,S,A} es una permutacin de
tamao 4, el subconjunto {R,A,S}
es una permutacin de tamao 3.
Entonces, la cantidad de permutaciones sin repeticin de tamao r
en un conjunto de tamao n, est
dada por

Observa que con esta propiedad

tambin se cumple con la propiedad del factorial de 0.

Propiedades del factorial

Se define el factorial de 0:
0!= 1
Esto es fcil de observar desde el
punto de vista que el factorial de
un nmero indica la cantidad de
permutaciones posibles o arreglos, y dado el elemento 0, existe
slo una permutacin posible.

De tal forma que podemos utilizar

la propiedad mencionada, pues
es evidente que se simplificarn
siempre aquellos factores en el
numerador con los del denominador que sean iguales o menores a
m.

Factorial de n+1
(n+1)!= (n+1) n!

143

C. Combinaciones sin repeticin

Para ilustrar cmo funcionan las
combinaciones sin repeticin veremos cmo funciona la lotera.
En este caso estamos hablando de
la lotera en la cual se tiene una
tmbola con cierta cantidad de
bolas y a cada bola le corresponde
un nmero. Supongamos que el
resultado consta de un arreglo de
6 nmeros y en muchas loteras
el orden de los nmeros (elementos) no importa. Por ello estamos
hablando de una combinacin.
Tambin al salir una bola, sta se
queda fuera y ya no puede volver
a salir, por eso estamos hablando
que es un evento sin repeticin.
Veamos un ejemplo sencillo antes
de pasar a analizar las combinaciones y probabilidades de sacarse
la lotera. Tomemos el conjunto

S={a,b,c,d}. Qu posibles combinaciones de dos elementos existen? Recuerda que a diferencia de

las permutaciones, en este caso
el orden no es importante, por lo
que decir {a,b} {b,a} es lo mismo,
es decir que es la misma combinacin, pues no nos importa el
orden. Veamos entonces las diferentes combinaciones:

Otra notacin que se utiliza comnmente para referirse a una

combinacin es la siguiente
, la cual se lee n de r en r.
Calculemos las combinaciones del
siguiente ejemplo:

{a,b},{a,c}{a,d}{b,c}{b,d}{c,d}
Como puedes ver en este caso hay
solamente 6 combinaciones (a diferencia de 12 permutaciones en
el caso equivalente).
El nmero de combinaciones se
calcula a travs de la siguiente frmula:

Recordemos: que el conjunto

S, tena 4 elementos, y queremos
saber cuntas combinaciones existen de 2 elementos, entonces, n=4
y r=2, por lo que:

Hemos encontrado la misma cantidad de combinaciones que la

que encontramos anteriormente.
NOTA

Muchas calculadoras pueden ejecutar las funciones de combinacin

y permutacin directamente, busca
las teclas, que por lo regular indican
nPr y nCr, para permutaciones
y combinaciones respectivamente, tal como se muestra en la imagen.

144

Ejercicio: calcula la cantidad

de combinaciones de 3 elementos que pueden haber
en un conjunto de 5 elementos, es decir 5C3.

Veamos cmo se realiza esto en la calculadora (observa que en este ejemplo se est utilizando una calculadora Casio fx-82ES, por lo que el procedimiento variar
segn el modelo, pero la idea general es la misma).

Paso 1: Presiona la tecla del nmero correspondiente a n, en este caso 5.

Paso 2: Presiona la tecla shift y luego presiona la tecla (o aqulla en la que se encuentre
designada nCr)

2
Paso 3: Presiona el nmero correspondiente a
r, en este caso 3.

Paso 4: Presiona la tecla = y obtn el resultado.

Como puedes ver el resultado es 10. Comprubalo:

2
3

4
145

EJEMPLO 10.1

n una lotera determinada

se cuenta con una tmbola que tiene 49 bolas
numeradas. Para ganar la
lotera, es necesario tener la combinacin correcta de 6 bolas. Esto
significa que basta con que tengamos los mismos nmeros en nuestro billete de lotera, pero no hace
falta que aparezcan en el mismo
orden. Calcula cuntas combinaciones posibles existen y luego
determina la probabilidad de que
alguien gane la lotera.
Solucin:
Como tenemos 49 bolas numeradas y necesitamos saber cuntas
combinaciones de 6 elementos
existen, diremos que n=49 y r=6.
Entonces:

Esto significa que en ese caso existen 13,983,816 combinaciones,

por lo que la probabilidad de ganar la lotera con un billete es de 1
en 13,983,816. Expresado en porcentaje sera lo siguiente:

naciones que hay inicialmente:

si tenemos un total de 52 cartas
y nos reparten 5, significa que el
total de combinaciones est dado
por 52C5. Luego, debemos encontrar cuntas combinaciones de
pker se pueden obtener, para lo
cual debemos observar que existen 13 distintos tipos de cartas
(A,2,3,4,5,6,7,8,9,10,J,Q,K) y necesitas obtener 1 de estos tipos.
Adems de ello necesitas que se
repita ese tipo de carta 4 veces
con los 4 distintos manjares que
hay; corazones, diamantes, trboles y espadas, por lo que la cantidad de combinaciones de pker
que hay est dada por 13C14C4.
Posterior a eso recordemos que
an falta que nos repartan 1 carta
ms, pues una mano de un pquer
tiene 5 cartas. Como en teora tenemos un pquer en la mano ( o al
menos hemos contabilizado todas
las posibles manos de pquer),
sabemos que quedan 12 tipos de
cartas en vez de 13, y necesitamos
obtener 1 carta cualquiera de los
4 manjares que hay, por lo que la
cantidad de combinaciones que
hay del resto de cartas est dado
por 12C14C1. Si utilizamos estas
combinaciones, la probabilidad de
obtener un pquer est dada por
la siguiente expresin

Ejemplo:
Ahora regresemos al tema de la
introduccin de este captulo,
cmo calcular la probabilidad de
obtener un pquer una vez nos
han repartido una mano? Veamos entonces lo siguiente, necesitamos saber el total de combi-

146

As que en porcentaje, la probabilidad de obtener un pquer en

una mano, es de 0.024%.

D. Combinaciones con repeticin

Supn que puedes elegir 3 ritmos
de msica para las siguientes canciones que van a sonar en la fiesta
y sabemos que hay un total de 5
ritmos disponibles. Cmo podramos saber cuntas combinaciones
hay en total? En esta ocasin los
podemos repetir.
Supongamos que los ritmos disponibles son los siguientes:
a.

Dubstep

b.

Salsa

c.

Reggae

d.

Punk Rock

e.

Reggaetn

ciones de avanzar cada vez que no

queremos un ritmo y parar cada
vez que queremos uno. Al avance
lo simbolizaremos con una flecha
, y al detenimiento con un
crculo . Entonces, como queremos 3 canciones de reggae, le
daramos la siguiente instruccin:

Podra ser que eligieras 3 canciones de corrido de reggae, o bien 1

cancin de salsa y 2 de reggaetn.
No importa, el punto es las combinaciones que podemos hacer.
Veamos esta idea con una ilustracin
Dubstep

Punk Rock

Salsa

Reggae
Reggaetion

Supn que tenemos un robot al

cual le damos la instruccin de seleccionar los ritmos, y en este caso
le pedimos que escoja 3 canciones
de reggae. Los ritmos estn colocados en una consola tal como
aparecen en el cuadro de arriba, y
para pedirle al robot que seleccione las canciones le damos instruc-

Y con esto el robot termina la lista

de canciones. Veamos qu sucede
si quiero 1 cancin de Dubstep , 1
de reggae y 1 de Punk Rock:

Qu tal si quiero 2 de salsa y 1 de

reggaetn?:

Has notado algo en comn entre

todas las instrucciones que se le
dieron al robot? Si observas, hay
siempre 7 instrucciones que le
tenemos que dar al robot, 3 que

tomamos de 5 que son el total, y

si a este 5 le restamos 1 ya que se
refiere al resto del recorrido, podemos notar que las instrucciones
son:
3+5-1=7
Lo cual podemos generalizar como
r+n-1
Esto indica que siempre que queremos saber las combinaciones
con repeticin, tenemos r+n-1 posiciones, y si deseamos saber las r
combinaciones que existen usaremos la siguiente frmula:
,

Si resolvemos nuestro ejemplo de

los ritmos de msica, veremos que
tenemos la siguiente cantidad de
combinaciones con repeticin

147

Ejercicios.
1. Las placas de circulacin de
vehculos de Guatemala constan
de 3 letras y 3 dgitos, respectivamente. Cuntas placas diferentes
pueden construirse?

2. De cuntas formas pueden colocarse 6 libros en una librera?

3. Cuntos nmeros telefnicos

de ocho dgitos existen si ninguno
de ellos puede empezar con cero
o con 1?

4. Luis planea pasar a comer y luego ir al cine. En cuntas maneras

puede planificar esto si dispone de
5 mens diferentes y 3 pelculas?

5. En una clase de 30 alumnos,

20 juegan ftbol y el resto baloncesto. De cuntas maneras se
pueden seleccionar 3 alumnos de
entre los que juegan al ftbol y 2
de entre los que juegan al baloncesto?

148

6. En una reunin de un grupo de

amigos hay cinco hombres y seis
mujeres. Para la hora del almuerzo
deciden que cuatro de ellos irn al
supermercado cercano a comprar
comida.

8. En una urna hay 9 bolas, 3 blancas, 2 rojas y 4 negras. De cuantas

formas distintas se pueden extraer
las bolas de la urna?

a) De cuntas maneras se pueden elegir a los cuatro amigos que

irn?

9. En una pastelera hay 6 tipos

distintos de pasteles. De cuntas
formas se pueden elegir 4 pasteles?.

b) Y si tienen que ir dos hombres y dos mujeres?

7. Cuatro libros de matemticas,

seis de fsica y dos de qumica se
van a colocar en una estantera
a)Cuntas colocaciones distintas
son posibles si:
b) Los libros de cada materia han
de estar juntos?
c) Slo los de matemticas tienen
que estar juntos?

10. De cuntas maneras puede

Susy seleccionar su ropa para una
fiesta entre 5 vestidos y dos sacos
de un ropero de 9 vestidos y 3 sacos?