COMBINATORIA

COMBINATORIA
Por Andrés Flores / Alejandro Díaz-Barriga

Este texto pretende dar una mirada rápida a los conceptos más básicos de la combinatoria, el
lector no encontrará aquí demostraciones de las afirmaciones que enunciamos, pero puede
consultar la breve bibliografía que dejamos al final para investigar por su cuenta a más profundidad
estas ideas.
Dos principios básicos del conteo son: El principio aditivo y el principio multiplicativo. Brevemente
describiremos cada uno.
El principio multiplicativo del conteo nos dice que si tenemos dos eventos de los cuales el primero
puede realizarse de 𝑛 maneras distintas, y el segundo de 𝑚 maneras distintas, entonces que
sucedan el primer y segundo evento puede ocurrir de 𝑛𝑚 maneras distintas.
El principio aditivo del conteo nos dice que si tenemos dos eventos ajenos (esto es, siempre que
ocurra uno, no puede ocurrir el otro), y uno de ellos puede suceder de 𝑛 maneras distintas y el
otro de 𝑚 maneras distintas. Entonces, que suceda uno u otro evento puede ocurrir de 𝑛 + 𝑚
maneras distintas.
Ocuparemos estos principios en lo que sigue del curso.
Ordenaciones con repetición

Empecemos con un ejemplo sencillo: pensemos que queremos escribir una contraseña para que
no cualquiera pueda acceder a nuestra computadora y por un momento supongamos que sólo
contamos con las siguientes letras para proponer dicha contraseña: 𝑎, 𝑏, 𝑐, 𝑑.
Por último, supongamos que tenemos tan mala memoria que no podemos recordar una
contraseña de más de 3 caracteres. La pregunta es de cuántas formas puedo escribir una
contraseña con 3 caracteres si puedo usar únicamente las letras 𝑎, 𝑏, 𝑐, 𝑑.
Para visualizar esto más fácilmente, consideremos la siguiente rejilla

En cada una de sus celdas podemos colocar una letra, ya sea 𝑎, 𝑏, 𝑐 o 𝑑. Así, por ejemplo, la
siguiente configuración es una contraseña que podría ser usada:
𝑎 𝑏 𝑎
En una contraseña no importa para nada si repetimos letras, incluso podría ser que nuestra
contraseña sea 𝑎𝑎𝑎, claro que es poco recomendable usarla, pero nada nos lo impide.
Observa que en la primer celda de la rejilla podemos colocar cualquiera de las cuatro letras, de
igual manera en la segunda y tercer celda, de donde tenemos
4 maneras 4 maneras 4 maneras
4 × 4 × 4 = 64

64 maneras diferentes de elegir nuestra contraseña.

Curso para la Implementación del Recurso Sociocognitivo de Pensamiento Matemático I

 A este tipo de arreglos los llamamos ordenaciones con repetición, en este caso, de 4 elementos
tomados de 3 en 3. En general, si quisiéramos escribir una contraseña de longitud 𝑚 y pudiéramos
escoger entre 𝑛 caracteres distintos tendríamos ordenaciones con repetición de n elementos
tomados de m en m, y el número de estas ordenaciones sería:
𝑛 × 𝑛 ×⋯×𝑛 (𝑚veces)
𝑚
El símbolo con el que algunos denotan esto es 𝑂𝑅𝑛 .

Ordenaciones (ordenaciones sin repetición)

Sigamos pensando en que queremos una contraseña con 3 caracteres, que tenemos a nuestra
disposición las letras: 𝑎, 𝑏 , 𝑐 , 𝑑. Pero ahora supongamos que, por una extraña obsesión que no
queremos dilucidar ahora, nos vemos imposibilitados a repetir letras. Así, por ejemplo la palabra
𝑎𝑎𝑎 no sería una contraseña válida. ¿Cuántas contraseñas con 3 caracteres usando las letras
𝑎, 𝑏, 𝑐, 𝑑 sin repetir letras podemos tener?
Claramente deben ser menos que 64, pero ¿cuántas?.
Volvamos a usar nuestras rejillas con 3 celdas:

Y observemos que una vez que hemos elegido cuál será la letra inicial de nuestra contraseña, nos
quedan solo 3 letras que podemos utilizar, cuando hemos escogido la primera y la segunda letra,
solo nos quedan 2 letras posibles, así tenemos que hay
4 maneras 3 maneras 2 maneras
4 ×3 ×2 = 24

por lo que tenemos 24 posibles contraseñas con 3 caracteres usando las letras 𝑎, 𝑏, 𝑐, 𝑑 y sin
repetir letra.
Te invitamos a responder ¿cuántas contraseñas con tres letras se pueden formar con las letras a, b,
c, d, donde se repita al menos una letra, dos o tres veces?
A los arreglos anteriores los conocemos como ordenaciones sin repetición de 4 letras tomados de
3 en 3. En general, arreglos de este tipo son conocidos como ordenaciones de n elementos
tomados de m en m.(𝑛 ≥ 𝑚) y el número total de estas ordenaciones es igual a
𝑛 × (𝑛 − 1) × (𝑛 − 2)×⋯×(𝑛 − 𝑚 + 1)
𝑚
Algunos denotan a este número por 𝑂𝑛 .

Permutaciones
Un caso especial de ordenaciones sin repetición es cuando 𝑛 = 𝑚. En nuestro ejemplo,
supongamos además de las hipótesis anteriores que nuestro teclado se ha golpeado provocando
que la letra 𝑑 quede deshabilitada: solo podemos usar 3 letras y queremos contraseñas con 3

Curso para la Implementación del Recurso Sociocognitivo de Pensamiento Matemático I

 caracteres que no repitan símbolos: Así, tenemos que de este tipo de contraseñas hay
3
𝑂3 = 3 × 2 × 1 = 6 contraseñas posibles.

En general, si tenemos 𝑛 elementos, a las ordenaciones con 𝑛 elementos tomadas de 𝑛 en 𝑛 las

𝑛
llamaremos permutaciones de 𝑛 elementos. Y denotaremos por 𝑃𝑛 al número 𝑂𝑛.

Aprovechamos para incluir otra notación más, al número

𝑛 × (𝑛 − 1)×⋯×1

Lo denotamos por 𝑛! y se lee “𝑛 factorial”.

Combinaciones
Cambiemos un poco nuestro problema. Es natural que después de un tiempo de usar únicamente
las letras 𝑎, 𝑏, 𝑐, 𝑑 para nuestras contraseñas, nos hartemos de ellas y queramos cambiarlas por
otras cuatro cualesquiera. Por ejemplo, cambiarlas por 𝑒, 𝑥, 𝑦, 𝑧. ¿De cuántas maneras podemos
elegir 4 letras de entre las 27 que tiene el alfabeto español (sin considerar la ll y la ch)?
Ilustremos esto con un ejemplo más simple: Si queremos elegir dos letras del conjunto de letras {a,
b, c, d, e} se puede observar que hay diez posibilidades que listamos a continuación:
{a, b}, {a, c}, {a, d}, {a, e}, {b, c}, {b, d}, {b, e}, {c, d}, {c, e}, {d, e}
Estos son los subconjuntos con dos elementos que se pueden formar de un conjunto con cinco
elementos.
Volviendo al problema de elegir 4 letras de entre las 27 de nuestro alfabeto, esto se puede hacer
27!
de 4! 23!
= 17, 550maneras distintas.

No explicaremos en este breve escrito cómo hemos llegado a tal número, ni tampoco
demostraremos que esto es así. Observa que, en el caso de tomar dos letras de entre 5, vimos
5!
que esto puede hacerse de 2! 3!
= 10 maneras distintas.

El lector desconfiado, (alentamos a que todos los lectores sean desconfiados), puede investigar por
qué esto es así en los libros citados en la bibliografía del final.
A estos arreglos que consisten de 4 letras de nuestro alfabeto los llamamos combinaciones de 27
letras tomados de 4 en 4, en general, si tenemos n objetos y m es un número menor que n, a los
subconjuntos de tamaño m de ese conjunto de n objetos los llamaremos combinaciones de n
elementos tomados de m en m, y el número de estas combinaciones es igual a
𝑛!
𝑚!(𝑛−𝑚)!

Algunos denotan este número por ( ).

𝑛
𝑚

Un comentario lateral sobre todo este asunto de las contraseñas: si usamos tan pocos caracteres y
si tenemos una lista tan pequeña de símbolos a usar, un hacker cualquiera podría, en un tiempo

Curso para la Implementación del Recurso Sociocognitivo de Pensamiento Matemático I

 brevísimo, robarnos nuestra identidad. Por ello es necesario elegir contraseñas más complejas que
las que considera nuestro hipotético usuario.
Recapitulamos cuanto hemos mencionado aquí en la siguiente tabla:
Nombre Fórmula Cómo se lee
Ordenaciones 𝑚 𝑚 ordenaciones con repetición
𝑂𝑅𝑛 = 𝑛 × 𝑛 × 𝑛 × ⋯× 𝑛 = 𝑛
con repetición de n elementos tomados de m
en m

Ordenaciones 𝑚 𝑛! ordenaciones (sin repetición)

𝑂𝑛 = 𝑛 × (𝑛 − 1)×⋯×(𝑛 − 𝑚 + 1) = (𝑛−𝑚)!
sin repetición de n elementos tomados de m
en m

Permutaciones 𝑃𝑛 = 𝑛 × (𝑛 − 1)×⋯×1 = 𝑛! permutaciones de 𝑛

elementos

Combinaciones ( )=
𝑛
𝑚
𝑛!
𝑚!(𝑛−𝑚)!
combinaciones de n
elementos tomados de m en
m

BIBLIOGRAFÍA
1. Cárdenas, Humberto, et al. Álgebra Superior. Editorial Trillas, México, 1990.
2. Pérez Seguí, Maria Luisa. Combinatoria. Cuadernos de olimpiadas de matemáticas, México.

Curso para la Implementación del Recurso Sociocognitivo de Pensamiento Matemático I