C​OMBINATORIA

Principio de multiplicación

Si un evento puede ocurrir de ​m​ maneras diferentes y un segundo evento, independiente del
primero, puede ocurrir de ​n​ maneras distintas, entonces hay m.n maneras de que sucedan
ambos eventos.

Ejemplo: Se quiere formar un código de dos letras formado por una vocal seguida de una
consonante. Entonces, como la elección entre una y otra es independiente y contamos con
cinco vocales y veintidós consonantes, podemos formar 5.22 = 110 códigos diferentes.

Por supuesto, esto se puede generalizar a cualquier número de eventos. Por ejemplo,
supongamos el menú económico de un restaurante ofrece seis platos principales, tres
opciones de bebidas y cuatro postres diferentes. Entonces, como la elección del plato
principal, la bebida y el postre son independientes entre sí, la cantidad de menús diferentes
que se pueden elegir es 6.3.4 = 72

Factorial de un número natural

Definimos el factorial de un número natural como:

n! = 1.2.3….. (n − 2) (n − 1) .n

Ejemplos:

a. 3! = 1.2.3 = 6
b. 10! = 1.2.3.4.5.6.7.8.9.10 = 3 628 800
c. 1! = 1

Permutaciones

Llamamos permutaciones de n elementos a la cantidad de formas que estos pueden

ordenarse. Lo anotaremos P n y la forma de calcularlo es:

P n = 1.2.3… (n − 1) .n = n!

Ejemplos:

a. La cantidad de formas que cuatro amigos pueden pararse, uno al lado del otro, para
salir en una foto es una permutación de cuatro elementos, P 4 = 4! = 24
b. La cantidad de anagramas​1​, tengan sentido o no, que se pueden formar con las letras
de la palabra MATECLUB es una permutación de sus ocho letras. Entonces hay un total
de P 8 = 8! = 40 320 anagramas.

1
Anagrama:​ ​Transposición de las letras de una palabra o sentencia, de la que resulta otra palabra o
sentencia distinta.
En los ejemplos que trabajemos no nos importa que la palabra tenga sentido o no. Así ROMA y OMRA
los contaremos como anagramas de AMOR.
​1
 Permutaciones con repetición

Supongamos que tenemos n elementos de los cuales a elementos son iguales entre sí, b
elementos son iguales entre sí, c elementos iguales entre sí y así donde n = a + b + c + … .
Entonces la cantidad de formas en los que estos elementos pueden ordenarse se conocen
como permutaciones con repetición y se calculan:
n n!
P a,b,c,… = a!b!c!…

Ejemplo:

La cantidad de anagramas que podemos formar con la palabra PAPANATA es una permutación
de ocho elementos con repetición, ya que queremos contar cuántos ordenamientos tenemos
con las ocho letras de la palabra considerando que hay cuatro A y dos P. Entonces, la cantidad
8 8!
de anagramas vendrá dado por P 4,2 = 4!2! = 840

Variaciones

Supongamos que tenemos n objetos distintos, las posibles formas de ordenar r de estos n
objetos (r≤n) es una variación de n elementos tomados de a r. La forma de calcularlas es:

V nr = n!
(n−r)! = n. (n − 1) . . . (n − r + 1)

Ejemplo:

En la final de 100m del mundial de atletismo participan ocho corredores. La cantidad de podios
distintos que pueden formarse es una variación de ocho tomados de a tres, ya que de los ocho
participantes nos interesa todos los ordenamientos que podemos formar con tres de ellos. Es
decir: V 38 = 8!
5!
= 8.7.6 = 336 podios posibles.

Variaciones con repetición

La cantidad de formas de ordenar n elementos que se puedan repetir si elegimos r de ellos se

conoce como variación con repetición y se calcula:

V Rnr = nr

Ejemplo:
La cantidad de contraseñas que podemos formar utilizando seis letras si aceptamos que se
puedan repetir es una variación con repetición de 27 elementos tomadas de a seis. Es decir

V R27 6
6 = 27 = 387 420 489

​2
 Combinaciones

Supongamos que tenemos n objetos distintos, la cantidad de conjuntos de r elementos (r≤n)

que podemos formar con los n elementos originales se conoce como combinación de n
elementos tomados de a r, y se calcula:
C nr = n!
r!(n−r)!

Ejemplo:
De los once jugadores titulares de un equipo de fútbol se quiere elegir a cuatro cualquiera de
ellos para una publicidad. La cantidad de grupos de cuatro jugadores que se pueden armar es
una combinación de once elementos tomados de a cuatro. Es decir, C 11 11!
4 = 4! . 7! = 330 posibles
grupos.

▪ Observemos que en el caso de las combinaciones, el orden de los elementos no es

importante.
▪ n!
A la expresión r!(n−r)! Se la suele anotar (11 4 ) y se la conoce como número
combinatorio.

Combinaciones con repetición

Supongamos que tenemos n objetos indistinguibles que queremos acomodar en r categorías

(algunas de las cuales pueden ser vacías). La cantidad de posibles acomodamientos se conoce
como combinación con repetición y se calcula:
(n+r−1)!
CRnr = n!(r−1)!
= C n+r−1
r−1

Ejemplo:

Supongamos que tenemos cinco bolitas indistinguibles que queremos colocar en tres cajas
numeradas. La cantidad de formas en que podemos hacerlo es una combinación con
repetición que podemos calcular haciendo CR35 = C 27 = 2!5!
7!
= 21 posibles ordenamientos.

Si querés investigar más sobre estos temas te recomiendo los siguientes libros:
▪ Matemáticas de las Opciones o Cómo Contar Sin Contar​ – Ivan Niven – 1995 - Red
Olímpica.
▪ Notas de combinatoria​ – Becker, Pietrocola,Sanchez – 1996 – Red Olímpica.

​3
 P​ROBLEMAS

1. En una carpeta tenemos una lista de diez canciones. Supongamos que cada una dura
exactamente 2:57 minutos y entre cada tema hay tres segundos de pausa. Si decidiéramos
escuchar la lista de temas usando la función ​random​ y suponiendo que esta reproduce la
lista siempre de forma diferente hasta que reproduce todas las formas posibles y se
detiene. ¿Durante cuánto tiempo escucharíamos música?
2. ¿Cuántos anagramas se pueden formar con las letras de la palabra ESTREPITOSAMENTE?
3. Cuatro matrimonios van al cine y se sientan en la misma fila, en ocho asientos contiguos.
¿De cuántas formas pueden hacerlo si:
a. las mujeres se quieren sentar juntas y a los hombres les da igual?
b. cada pareja debe sentarse junta?
c. La señora Ramirez y el señor Bocatín no quieren sentarse juntos?
4. ¿De cuántas formas pueden sentarse seis personas alrededor de una mesa redonda?
5. En una competencia de la olimpíada se presentan diez problemas de los cuales deben
elegirse tres para resolver.
a. ¿De cuantas maneras puede hacerse la elección?
b. Uno de los participantes decide hacer uno de los cuatro problemas de
geometría planteados ¿De cuantas formas puede elegir sus problemas?
6. Para confeccionar un examen de Biología se seleccionaron 3 preguntas de la unidad 1, 2 de
la unidad 2 y 4 de la unidad 3¿De cuantas formas pueden ordenarse las preguntas si las de
una misma unidad deben estar separadas?
7. Si calculáramos 20! haciendo las multiplicaciones necesarias ¿en cuántos ceros terminaría?
8. En la figura de abajo hay que elegir un camino para ir de la A hasta la Z. Los movimientos
permitidos son hacia arriba o hacia la derecha.
a. ¿Cuántos caminos distintos hay?
b. ¿Entre cuántos caminos podemos elegir si debemos pasar por la casilla con la
X?

A
9. Un ascensor contiene doce cajas iguales y recorre cinco pisos. ¿De cuantas formas pueden
descargarse las cajas?
10. ¿De cuantas maneras pueden 10 chicas formar una ronda, si tres de ellas desean estar
juntas y dos de las siete restantes no quieren ocupar posiciones contiguas?
11. Una promotora debe repartir 25 muestras de cosméticos iguales entre sus clientas de
manera que cada una reciba al menos dos muestras ¿de cuántas maneras puede hacerlo?
12. Se lanzan cinco dados idénticos de seis caras.
a. ¿Cuántos resultados posibles hay?
b. ¿En cuántos aparece por lo menos un tres?

​4