Está en la página 1de 25

Tema 2: Combinatoria.

ÍNDICE

1. COMBINATORIA 3
1.1. Definición .................................................................................................................................................... 3
1.2. Utilidad ....................................................................................................................................................... 3
1.3. Origen.......................................................................................................................................................... 3
1.4. Principios básicos en combinatoria ..................................................................................................... 3
1.4.1. Introducción ................................................................................................................................................3

1.4.2. Principio de la suma ....................................................................................................................................3

1.4.3. Principio del producto ................................................................................................................................ 3

2. EL FACTORIAL DE UN NÚMERO NATURAL 4


2.1. Definición ................................................................................................................................................... 4
2.2. Propiedades ............................................................................................................................................... 4
2.3. Uso de la calculadora científica.......................................................................................................... 5
2.4. Operaciones: división ............................................................................................................................. 5
2.5. Otra definición ........................................................................................................................................ 5

3. NÚMEROS COMBINATORIOS 6
3.1. Definición ................................................................................................................................................... 6
3.2. Uso de la calculadora científica.......................................................................................................... 7
3.3. Propiedades ............................................................................................................................................... 7

4. BINOMIO DE NEWTON 8
4.1. Definición ................................................................................................................................................... 8
4.2. Aplicaciones .............................................................................................................................................. 8

5. MÉTODOS DE CONTEO 11
5.1. Variaciones sin repetición ................................................................................................................... 12
5.1.1. Definición .................................................................................................................................................... 12

5.1.2. Ejemplos ..................................................................................................................................................... 12

5.2. Variaciones con repetición ................................................................................................................. 13


5.2.1. Definición ................................................................................................................................................... 13

5.2.2. Ejemplos .................................................................................................................................................... 14

5.3. Permutaciones sin repetición ............................................................................................................. 16


5.3.1. Definición ................................................................................................................................................... 16

5.3.2. Ejemplos .................................................................................................................................................... 16

Gema Isabel Marín Caballero Página 1 de 25


Tema 2: Combinatoria.

5.4. Permutaciones circulares .................................................................................................................... 17


5.4.1. Definición ................................................................................................................................................... 17
5.4.2. Ejemplos .................................................................................................................................................... 18

5.5. Permutaciones con repetición............................................................................................................ 19


5.5.1. Definición ................................................................................................................................................... 19
5.5.2. Ejemplos ................................................................................................................................................... 20

5.6. Combinaciones sin repetición ............................................................................................................. 21


5.6.1. Definición ................................................................................................................................................... 21
5.6.2. Ejemplos ................................................................................................................................................... 22

5.7. Combinaciones con repetición........................................................................................................... 23


5.7.1. Definición .................................................................................................................................................. 23

5.7.2. Ejemplos ................................................................................................................................................... 23

5.8. Tabla – Resumen ................................................................................................................................... 25

Gema Isabel Marín Caballero Página 2 de 25


Tema 2: Combinatoria.

1. COMBINATORIA

1.1. Definición
La combinatoria es una rama de las matemáticas que estudia colecciones finitas de objetos que
satisfacen unos criterios especificados.

1.2. Utilidad
La combinatoria se ocupa, en particular, del “recuento” de los objetos de dichas colecciones
(combinatoria enumerativa) y del problema de determinar si cierto objeto “óptimo” existe
(combinatoria extremal). Nosotros nos centraremos en el estudio de la combinatoria enumerativa.

1.3. Origen
La combinatoria surge en Occidente en el siglo XVII con los trabajos de Blaise Pascal y de
Pierre Fermat sobre la teoría de juegos de azar. Estos trabajos, que formaron los fundamentos de la
teoría de la probabilidad, contenían así mismo los principios para determinar el número de
combinaciones de elementos de un conjunto finito, y así se estableció la tradicional conexión entre
combinatoria y probabilidad.

1.4. Principios básicos en combinatoria

1.4.1. Introducción
El análisis combinatorio, que incluye el estudio de las permutaciones, variaciones y
combinaciones, está relacionado con la determinación del número de posibilidades lógicas de que un
suceso ocurra. Existen dos principios fundamentales para el cálculo.

1.4.2. Principio de la suma


Supongamos que un suceso E puede ocurrir de m maneras y un segundo suceso F puede ocurrir
de n maneras, y supongamos que ambos sucesos no pueden ocurrir al mismo tiempo . Entonces, los
sucesos E o F pueden ocurrir de m + n maneras.

Ejemplo 1: Un restaurante tiene en su menú del día cuatro primeros, tres segundos y cinco
postres. ¿Cuántos platos distintos el restaurante oferta en total a sus clientes?
Solución: El restaurante oferta en total 4 + 3 + 5 = 9 platos distintos a sus clientes.

Ejemplo 2: Una carrera cuenta con 4 grupos de matemáticas, 2 de química y 3 de física en un


curso de primero y a horarios distintos. ¿Cuántos grupos distintos la universidad en total oferta en
primero a su alumnado?
Solución: La universidad en total oferta en primero 4 + 2 + 3 = 9 posibilidades si escogemos
un curso de cada.

1.4.3. Principio del producto


Supongamos que un suceso E puede ocurrir de m maneras y, que, independientemente de este
suceso, existe otro F que puede ocurrir de n maneras. Entonces las combinaciones de E y F pueden
ocurrir de m·n maneras.

Gema Isabel Marín Caballero Página 3 de 25


Tema 2: Combinatoria.

Ejemplo 1 (continuación): Un restaurante tiene en su menú del día cuatro primeros, tres
segundos y cinco postres. ¿De cuántas formas diferentes el cliente se puede comer el menú?

Solución: Un cliente que acuda al restaurante y consuma íntegramente la oferta del menú, puede
comer de 4 · 3 · 5 = 60 formas diferentes.
Ejemplo 2 (continuación): Una carrera cuenta con 4 grupos de matemáticas, 2 de química y 3
de física en un curso de primero y a horarios distintos. ¿De cuántas formas diferentes el alumno/a
puede hacer el horario?

Solución: Pero si un alumno debe matricularse en las tres materias, esto significa que puede
escoger un total de 4 · 2 · 3 = 24 horarios diferentes.
Ejemplo 3: Pedro dispone de 2 pares de zapatos y 3 pantalones para vestirse. ¿De cuántas
formas diferentes podrá hacerlo?

Solución: Pedro vestirá de modo distinto si cambia de zapatos y pantalón, por lo que el número
de combinaciones es 2 · 3 = 6. Esto se puede ver con el siguiente diagrama de árbol.
P1
Z1 P2

P3

P1

Z2 P2

P3

2. EL FACTORIAL DE UN NÚMERO NATURAL

2.1. Definición
Para todo número natural n, se llama factorial de n al producto de todos los naturales desde 1
hasta n.
n! = n · (n − 1) · (n − 2) · (n − 3) · ... · 3 · 2 · 1
Ejemplo 1: Calcula el factorial de todos los números del 1 al 10.

1! = 1 6! = 6 · 5 · 4 · 3 · 2 · 1 = 720
2! = 2 · 1 = 2 7! = 7 · 6 · 5 · 4 · 3 · 2 · 1 = 5.040

3! = 3 · 2 · 1 = 6 8! = 8 · 7 · 6 · 5 · 4 · 3 · 2 · 1 = 40.320
4! = 4 · 3 · 2 · 1 = 24 9! = 9 · 8 · 7 · 6 · 5 · 4 · 3 · 2 · 1 = 362.880
5! = 5 · 4 · 3 · 2 · 1 = 120 10! = 10 · 9 · 8 · 7 · 6 · 5 · 4 · 3 · 2 · 1 = 3.628.800

Ejemplo 2: Desarrolla el factorial de los siguientes números y calcula su valor:


a) 12! = 12 · 11 · 10 · 9 · 8 · 7 · 6 · 5 · 4 · 3 · 2 · 1 = 479.001.600

b) 15! = 15 · 14 · 13 · 12 · 11 · 10 · 9 · 8 · 7 · 6 · 5 · 4 · 3 · 2 · 1 = 1.307.674.368.000

2.2. Propiedades
El factorial de cero es uno. 0! = 1

El factorial de uno es uno. 1! = 1

Gema Isabel Marín Caballero Página 4 de 25


Tema 2: Combinatoria.

2.3. Uso de la calculadora científica


Para hallar los factoriales de un número con la calculadora científica, se usa la tecla x! .
Ejemplo: Calcula el factorial de los siguientes números, usando la calculadora científica:

a) 12!  12 x! = 479.001.600

b) 15!  15 x! = 1.307.674.368.000

2.4. Operaciones: división


Ejemplos: Haz las operaciones siguientes, desarrollando previamente cada factorial:

13! 13  12  11  10  9  8  7  6  5  4  3  2  1
a)   13  12  156
11! 11  10  9  8  7  6  5  4  3  2  1
7! 7  6  5  4  3  2 1 1 1 
b)     0,00138
10! 10  9  8  7  6  5  4  3  2  1 10  9  8 720
15! 15  14  13  12  11  10  9  8  7  6  5  4  3  2  1
c)   15  14  13  2.730
12! 12  11  10  9  8  7  6  5  4  3  2  1

2.5. Otra definición


Otra forma de definir el factorial de n es:

n! = n · (n – 1)!

Ejemplo: Expresa los siguientes factoriales siguiendo esta fórmula.

3! = 3 · 2! 7! = 7 · 6! = 7 · 6 · 5!

4! = 4 · 3! = 4 · 3 · 2! 8! = 8 · 7! = 8 · 7 · 6!

5! = 5 · 4! = 5 · 4 · 3! 9! = 9 · 8! = 9 · 8 · 7!
6! = 6 · 5! = 6 · 5 · 4! 10! = 10 · 9! = 10 · 9 · 8!

NOTA: Las divisiones entre factoriales son muy fáciles de simplificar si aplicamos esta
fórmula.

m! m  n! m! m!
 si m  n ó  si m  n
n! n! n! n  m!
Ejemplos (anterior): Haz las operaciones siguientes, sin hacer el desarrollo completo de cada
factorial:

13! 13  12  11!
a)   13  12  156 13!  11!
11! 11!
7! 7! 1 1 
b)     0,00138 7!  10!
10! 10  9  8  7! 10  9  8 720
15! 15  14  13  12!
c)   15  14  13  2.730 15!  12!
12! 12!

Gema Isabel Marín Caballero Página 5 de 25


Tema 2: Combinatoria.

Ejemplos: Haz las operaciones siguientes, sin hacer el desarrollo completo de cada factorial:

100! 100  99  98!


a)   100  99  9.900 100!  98!
98! 98!
8! 8  7  6  5! 8  7  6
b)    8  7  56 8!  5!
3!5! 3  2  1  5! 3  2  1
10! 10  9  8  7  6! 10  9  8  7
c)    2.520 10!  6!
6!2! 6!2  1 2 1

3. NÚMEROS COMBINATORIOS

3.1. Definición
Dados dos números naturales, m y n, tales que n  m , se define el número combinatorio m
m
sobre n a la siguiente expresión y se escribe   .
n 
m m!
 
n  n!(m  n)!
Se lee “m sobre n” o “número combinatorio m sobre n”.


Ejemplo: Calcula los siguientes números combinatorios, aplicando la definición:

5 5! 5! 5  4  3! 5  4
a)        10
 2  2!(5  2)! 2!3! 2  1  3! 2  1
9 9! 9! 9  8  7! 9  8
b)        36
 7  7!(9  7)! 7!2! 7!2  1 2  1
8 8! 8! 8  7  6  5! 8  7  6
c)        56
 5  5!(8  5)! 5!3! 5!3  2  1 3  2  1
10  10! 10! 10  9  8  7  6! 10  9  8  7
d)        210
 6  6!(10  6)! 6!4! 6!4  3  2  1 4  3  2 1

16  16! 16! 16  15  14  13! 16  15  14


e)        560
 3  3!(16  3)! 3!13! 3  2  1  13! 3  2 1

12  12! 12! 12  11  10  9  8! 12  11  10  9


f)        495
 4  4!(12  4)! 12!8! 4  3  2  1  8! 4  3  2 1

15  15! 15! 15  14  13  12  11  10! 15  14  13  12  11


g)        3.003
 5  5!(15  5)! 5!10! 5  4  3  2  1  10! 5  4  3  2 1

Gema Isabel Marín Caballero Página 6 de 25


Tema 2: Combinatoria.

3.2. Uso de la calculadora científica


Para hallar los números combinatorios con la calculadora científica, se usa la tecla nCr .
Ejemplo: Calcula los siguientes números combinatorios, usando la calculadora científica:

 3
a)    3 nCr 1 = 4
1 
5
b)    5 nCr 2 = 10
 2
9
c)    9 nCr 7 = 36
7

3.3. Propiedades

 m
1)    m
1
Ejemplo:

 5 5! 5! 5  4!
     5
1  1!(5  1)! 1!4! 1  4!

 m  m
2)       1
 0   m
Ejemplo:

5 5! 5!
    1
 0  0!(5  0)! 0!5!  5  5
       1
 5 5! 5!  0  5
    1
 5  5!(5  5)! 5!0!

 m  m 
3)     
 n   m  n
Ejemplo:

5 5! 5! 5  4  3! 5  4
       10
 2  2!(5  2)! 2!3! 2  1  3! 2  1  5   5
     
 5 5! 5! 5  4  3! 5  4  2   3
       10
 3  3!(5  3)! 3!2! 3!2  1 2  1

Gema Isabel Marín Caballero Página 7 de 25


Tema 2: Combinatoria.

4) Fórmula de Stiegel:

 m   m   m  1 m m 1 m 1


        ó      
 n   n  1  n  1  n  n 1  n 
La Fórmula de Stiegel nos permite obtener el famoso triángulo de Tartaglia.

Ejemplo:

7 7 8  7  6  6
        ó        
 3  4  4 3   2 3

NOTA: Las propiedades de los números combinatorios quedan reflejadas en el llamado


triángulo de Tartaglia o de Pascal.

4. BINOMIO DE NEWTON

4.1. Definición

Para calcular las potencias de un binomio de la forma (a  b) m , llamado binomio de Newton, se


utiliza la siguiente fórmula:

m
 m
(a  b) m     a mi   b i
i 0  i 

Esta expresión es equivalente a:

 m  m m 
(a  b) m  a m   a m1b   a m2 b 2  ...   a b m1  b m
1  2   m  1

4.2. Aplicaciones
La fórmula del binomio de Newton se utiliza en el desarrollo de la potencia de un binomio.
Los números combinatorios calculan los coeficientes de la potencia de un binomio.

Ejemplo: Desarrolla y simplifica las siguientes potencias, utilizando la fórmula del binomio de
Newton:

x  y 5  
5 5 0  5 4 1  5  3 2  5 2 3  5  1 4  5 0 5
a)  x y    x y    x y    x y    x y    x y 
 0 1  2  3  4  5
 1  x 5 y 0  5  x 4 y 1  10  x 3 y 2  10  x 2 y 3  5  x1 y 4  1  x 0 y 5 
 x 5  5  x 4 y  10  x 3 y 2  10  x 2 y 3  5  x y 4  y 5

x  34  
4 4 0  4 3 1  4 2 2  4 1 3  4 0 4
b)  x  3    x  3    x  3    x  3    x  3 
 
0 1  2  3  4
 1  x 4  30  4  x 3  31  6  x 2  32  4  x1  33  1  x 0 y 4 
 x 4  12 x 3  54 x 2  108 x  y 4

Gema Isabel Marín Caballero Página 8 de 25


Tema 2: Combinatoria.

2 x  13  
3  3  3  3
c)  2 x   10    2 x   11    2 x   12    2 x   13 
3 2 1 0

 0 1  2  3
 1  2 3 x 3  10  3  2 2 x 2  11  3  21 x1  12  1  2 0 x 0  13 
 8 x 3  12 x 2  6 x  1

 5  5  5
d) 2 x  y  2 5 5
 
   2 x   y 2
0 4
 
   2 x   y 2    2 x   y 2
1 3
  2

 0 1  2

 5  5  5
2
  1
 
   2 x   y 2    2 x   y 2    2 x   y 2 
3 4 0
 
5

 3  4  3
 1  2 5 x 5  y 0  5  2 4 x 4  y 2  10  2 3 x 3  y 4  10  2 2 x 2  y 6 
 5  21 x1  y 6  1  2 0 x 0  y 10 
 32 x 5  80 x 4 y 2  80 x 3 y 4  40 x 2 y 6  10 x y 6  y 10

7 7 7


e) x 2
 3y 
7
   3 y 
   x 2
7 0
   3 y 
   x 2
6 1
   3 y 
   x 2
5 2

 0 1  2

7 7 7


   x 2    3 y 
4 3
   3 y 
   x 2
3 4
   3 y 
   x 2
2 5

 3  4 5
7 7
 
1 6 0
 
   x 2  3 y     x 2  3 y  
7

6 7
 1  x14  30 y 0  7  x12  3 y  21  x10  3 2 y 2  35  x 8  33 y 3 
 35  x 6  3 4 y 4  21  x 4  35 y 5  7  x 2  36 y 6  1  x 0  37 y 7 
 x14  21x12 y  189  x10 y 2  945 x 8 y 3 
 2.835 x 6 y 4  5.103x 4 y 5  5.103x 2 y 6  2.187 y 7

x  73  
3  3 0  3 2 1  3  1 2  3 0 3
f)  x  7    x  7    x  7    x  7 
 0 1  2  3
 1  x 3  7 0  3  x 2  71  3  x 1  7 2  1  x 0  7 3 
 x 3  21x 2  147 x  343

2 x  54  
4  4  4  4  4
 2 x   5 0    2 x   51    2 x   5 2    2 x   53    2 x   5 4 
4 3 2 1 0
g)
 0 1  2  3  4
 1  2 4 x 4  5 0  4  2 3 x 3  51  6  2 2 x 2  5 2  4  21 x1  53  1  2 0 x 0  5 4 
 16 x 4  160 x 3  600 x 2  1.000 x  625

Gema Isabel Marín Caballero Página 9 de 25


Tema 2: Combinatoria.

x  43  
3 3  3  3  3
h)  x   4    x 2   4    x1   4    x 0   4 
0 1 2 3

 0 1  2  3
 1  x 3   4  3  x 2   4  3  x1   4  1  x 0   4 
0 1 2 3

 x 3  12 x 2  48 x  64

 6  6  6
i) x 2
 2y 
6
    2 y 
   x 2
6 0
   x 2     2 y 
5 1
   x 2     2 y 
4 2

 0 1  2

 6 6  6  6
   x 2     2 y 
3 3
    2 y 
   x 2
2 4
 
   x 2   2 y     x 2
1 5
    2 y 
0 6

 3  4  5  6
 1  x12   2 y 0  6  x10   2 y 1  15  x 8   2 y 2  20  x 6   2 y 3 
0 1 2 3

 15  x 4   2 y 4  6  x 2   2 y 5  1  x 0   2 y 6 
4 5 6

 x12  12 x10 y  60 x 8 y 2  160 x 6 y 3  240 x 4 y 4  192 x 2 y 5  64 y 6

1   3  3  1   3 2  1   3  1  1   3 0  1 
3 0 1 2 3

j)  2      2        2        2        2     
 x   0  x  1  x   2  x   3  x
0 1 2 3
 1  1  1  1
 1  2      3  2 2      3  21      1  2 0     
3

 x  x  x  x
12 6 1
8  
x x x

Ejemplo: Binomio de Newton.

0
m=0    1
0
1   1
m=1    1 ;    1
0  1
 2  2  2
m=2    1 ;    2 ;    1
0 1   2
3  3 3  3
m=3    1 ;    3 ;    3 ;    1
0 1   2  3
 4  4  4  4  4
m=4    1 ;    4 ;    6 ;    4 ;    1
0 1   2 3   4
5  5 5  5 5  5
m=5    1 ;    5 ;    10 ;    10 ;    5 ;    1
0 1   2  3  4  5

NOTA: Los números combinatorios coinciden con los coeficientes del Triángulo de Tartaglia o
de Pascal.

Gema Isabel Marín Caballero Página 10 de 25


Tema 2: Combinatoria.

Ejemplo: Comparativa entre Binomio de Newton y Triángulo de Tartaglia o de Pascal.

Binomio de Newton Triángulo de Tartaglia o de Pascal

0
m=0  
1
0
1   1
m=1     1 1
0  1
 2  2  2
m=2       1 2 1
0 1   2
3  3 3  3
m=3         1 3 3 1
0 1   2  3
 4  4  4  4  4 1 4 6 4 1
m=4          
0 1   2 3  4
5  5 5  5 5  5 1 5 10 10 5 1
m=5            
0 1   2  3  4  5

NOTA: La suma de los elementos de la fila m-ésima del triángulo de Tartaglia es 2m.
Ejemplos:

a) En la 4ª fila: 1 + 4 + 6 + 4 + 1 = 16 = 24

b) En la 5ª fila: 1 + 5 + 10 + 10 + 5 + 1 = 32 = 25

5. MÉTODOS DE CONTEO

Los métodos de conteo son estrategias utilizadas para determinar el número de posibles
resultados que existen al realizar un experimento.

Si disponemos de “m” elementos y queremos formar agrupaciones de “n” de ellos , hay que
preguntarse tres cosas importantes:
a) ¿Influye o importa el orden de los elementos?

b) ¿Se pueden repetir los elementos?


c) ¿Se trabaja con todos los elementos?

Según las respuestas, tendremos alguno de los siguientes métodos de conteo:

a) Variaciones.

b) Permutaciones.

c) Combinaciones.

Gema Isabel Marín Caballero Página 11 de 25


Tema 2: Combinatoria.

5.1. Variaciones sin repetición

5.1.1. Definición
Las variaciones sin repetición de m elementos tomados de n en n se definen como las
distintas agrupaciones formadas con n elementos distintos, eligiéndolos de entre los m elementos de
que disponemos, considerando una variación distinta a otra tanto si difieren en algún elemento como si
están situados en distinto orden.

 Vm,n  m  m  1  ...  m - n - 1 con n < m


m!
Vm,n 
m  n!
Sabemos que:

 m es el total de elementos.
 n es el número de elementos que contiene el grupo .
Características:

 SÍ influye el orden de los elementos.


 NO se pueden repetir los elementos.

 NO trabaja con todos los elementos.

5.1.2. Ejemplos
Ejemplo 1: ¿Cuántos números de 2 cifras distintas se pueden formar con los números
1, 2, 3, 4, 5, 6 ?

Importa el orden de colocación de las cifras, no pueden aparecer elementos repetidos en una
misma variación y no entran todos los elementos en las variaciones m ≠ n .

A = { 1, 2, 3, 4, 5, 6 } m = 6 elementos n=2

V6,2 = { (1,2), (1,3), (1,4), (1,5), (1,6), (2,1), (2,3), (2,4), (2,5), (2,6),

(3,1), (3,2), (3,4), (3,5), (3,6), …… , (6,5) }

6! 6! 6  5  4!
V6, 2     6  5  30  V6, 2  6  5  30  Son variaciones sin
6  2! 4! 4!
repetición de 6 elementos tomados de 2 en 2.
Solución: 30 números diferentes se pueden formar.

Gema Isabel Marín Caballero Página 12 de 25


Tema 2: Combinatoria.

Ejemplo 2: ¿Cuántos números de 3 cifras distintas se pueden formar con las cifras
2, 3, 4, 7, 8 ?

Importa el orden de colocación de las cifras, no pueden aparecer elementos repetidos en una
misma variación y no entran todos los elementos en las variaciones m ≠ n .
A = { 2, 3, 4, 7, 8 } m=5 n=3
V5,3 = { (2,3,4), (2,3,7), (2,3,8), (3,2,4), (3,2,7), (3,2,8), (4,2,3), …… , (8,7,4) }

5! 5! 5  4  3  2!
V5,3     5  4  3  60  V5,3  5  4  3  60  Son variaciones
5  3! 2! 2!
sin repetición de 5 elementos tomados de 3 en 3.

Solución: 60 números diferentes se pueden formar.

Ejemplo 3: En una tómbola, se reparten 3 premios distintos: jamón, queso y refresco, entre 20
personas. ¿De cuántos modos posibles se pueden repartir estos premios?

Importa el orden en que se saca la papeleta de la tómbola, no pueden aparecer elementos


repetidos en una misma variación y no entran todos los elementos en las variaciones m ≠ n .

A = { 1, 2, 3, 4, 5, 6, 7, 8, 9, …… , 18, 19, 20 } m = 20 n=3


V20,3 = { (1,2,3), (1,3,2), (1,2,4), (1,4,2), (1,2,5), (1,5,2), …… , (20,19,18) }

20! 20! 20  19  18  17!


V20,3     20  19  18  6.840  V20,3  20  19  18  6.840
20  3! 17! 17!
 Son variaciones sin repetición de 20 elementos tomados de 3 en 3.

Solución: 6.840 posibilidades se pueden formar.

5.2. Variaciones con repetición

5.2.1. Definición
Las variaciones con repetición de m elementos tomados de n en n se definen como las
distintas agrupaciones formadas con n elementos que pueden repetirse, eligiéndolos de entre los m
elementos de que disponemos, considerando una variación distinta a otra tanto si difieren en algún
elemento como si están situados en distinto orden.

VRm,n  m n con n ≠ m

Sabemos que:

 m es el total de elementos.
 n es el número de elementos que contiene el grupo .
Características:

 SÍ influye el orden de los elementos.

 SÍ se pueden repetir los elementos.

 NO trabaja con todos los elementos.

Gema Isabel Marín Caballero Página 13 de 25


Tema 2: Combinatoria.

5.2.2. Ejemplos
Ejemplo 1: ¿Cuántos números de 3 cifras se pueden formar con los números 2, 3, 4, 7, 8 ?
Importa el orden de colocación de las cifras, sí pueden aparecer elementos repetidos en una
misma variación y no entran todos los elementos en las variaciones m ≠ n .
A = { 2, 3, 4, 7, 8 } m = 5 elementos n=3

VR5,3 = { (2,2,2), (2,2,3), (2,2,4), (2,2,7), (2,2,8), (2,3,2), (2,3,3), (2,3,4), …… , (8,8,8) }

VR5,3  53  125  Son variaciones con repetición de 5 elementos tomados de 3 en 3.

Solución: 125 números diferentes se pueden formar.

Ejemplo 2: Un ordenador codifica en binario, por lo que trabaja con 2 dígitos, 0 y 1. ¿Cuántos
números de 3 cifras se pueden formar?
Importa el orden de colocación de los dígitos, sí pueden aparecer elementos repetidos en una
misma variación y no entran todos los elementos en las variaciones m ≠ n .

A = { 0, 1 } m = 2 elementos n=3
VR2,3 = { (0,0,0), (0,0,1), (0,1,0), (0,1,1), (1,0,0), (1,0,1), (1,1,0), (1,1,1) }

VR2,3  23  8  Son variaciones con repetición de 2 elementos tomados de 3 en 3.


Solución: 8 números diferentes se pueden formar.

Ejemplo 3: Se tiran cinco dados al aire y se quiere anotar los puntos de las caras superiores.
¿Cuántos resultados diferentes se producen?
Importa el orden de colocación de los dados, sí pueden aparecer elementos repetidos en una
misma variación y no entran todos los elementos en las variaciones m ≠ n .

A = { 1, 2, 3, 4, 5 } m = 6 elementos n=5

Puntos de las caras de un dado = { 1, 2, 3, 4, 5, 6 }


VR6,5 = { (1,1,1,1,1), (1,1,1,1,2), (1,1,1,1,3), (1,1,1,1,4), (1,1,1,1,5), (1,1,1,1,6),
(1,1,1,2,1), (1,1,1,3,1), (1,1,1,4,1), (1,1,1,5,1), (1,1,1,6,1), …… ,

(6,1,1,1,1), (6,1,1,1,2), (6,1,1,1,3), (6,1,1,1,4), (6,1,1,1,5), (6,1,1,1,6),


…… , (6,6,6,6,6) }

VR6,5  6 5  7.776  Son variaciones con repetición de 6 elementos tomados de 5 en 5.

Solución: 7.776 posibilidades se pueden formar.

Gema Isabel Marín Caballero Página 14 de 25


Tema 2: Combinatoria.

Ejemplo 4: Se tiran seis dados al aire y se quiere anotar los puntos de las caras superiores.
¿Cuántos resultados diferentes se producen?

Importa el orden de colocación de los dados, sí pueden aparecer elementos repetidos en una
misma variación y no entran todos los elementos en las variaciones m ≠ n .

A = { 1, 2, 3, 4, 5, 6 } dados m = 6 elementos n=6

Puntos de las caras de un dado = { 1, 2, 3, 4, 5, 6 }

VR6,6 = { (1,1,1,1,1,1), (1,1,1,1,1,2), (1,1,1,1,1,3), (1,1,1,1,1,4), (1,1,1,1,1,5), (1,1,1,1,1,6),


(1,1,1,1,2,1), (1,1,1,1,3,1), (1,1,1,1,4,1), (1,1,1,1,5,1), (1,1,1,1,6,1), …… ,
(6,1,1,1,1,1), (6,1,1,1,1,2), (6,1,1,1,1,3), (6,1,1,1,1,4), (6,1,1,1,1,5), (6,1,1,1,1,6),

…… , (6,6,6,6,6,6) }

VR6,6  6 6  46.655  Son variaciones con repetición de 6 elementos tomados de 6 en 6.

Solución: 46.656 posibilidades se pueden formar.

Ejemplo 5: Se lanza un dado al aire tres veces y se quiere anotar los puntos de las caras
superiores. ¿Cuántos resultados diferentes se obtienen?

Importa el orden de colocación de los dados, sí pueden aparecer elementos repetidos en una
misma variación y no entran todos los elementos en las variaciones m ≠ n .

A = { 1, 2, 3 } dados m = 6 elementos n=3

Puntos de las caras de un dado = { 1, 2, 3, 4, 5, 6 }

VR6,3 = { (1,1,1), (1,1,2), (1,1,3), (1,1,4), (1,1,5), (1,1,6), (1,2,1), (1,3,1), (1,4,1), (1,5,1), (1,6,1),

…… , (6,1,1), (6,1,2), (6,1,3), (6,1,4), (6,1,5), (6,1,6), …… , (6,6,6) }

VR6,3  6 3  216  Son variaciones con repetición de 6 elementos tomados de 3 en 3.

Solución: 216 posibilidades se pueden formar.

Gema Isabel Marín Caballero Página 15 de 25


Tema 2: Combinatoria.

Ejemplo 6: Se lanza una moneda al aire y se quiere anotar el resultado de 10 tiradas. ¿Cuántos
resultados diferentes se pueden tener?

Importa el orden de colocación de los dados, sí pueden aparecer elementos repetidos en una
misma variación y no entran todos los elementos en las variaciones m ≠ n .

……
A = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 } monedas m = 2 elementos n = 10
Valores de las caras de una moneda = { C, X }

VR2,10 = { (C,C,C,C,C,C,C,C,C,C), (C,C,C,C,C,C,C,C,C,X), (C,C,C,C,C,C,C,C,X,X),


(C,C,C,C,C,C,C,X,X,X), …… , (X,C,C,C,C,C,C,C,C,C), …… , (X,X,X,X,X,X,X,X,X,X) }

VR2,10  210  1.024  Son variaciones con repetición de 2 elementos tomados de 10 en


10.

Solución: 1.024 posibilidades se pueden formar.

5.3. Permutaciones sin repetición

5.3.1. Definición
Las permutaciones sin repetición de m elementos se definen como las distintas formas de
ordenar los m elementos distintos, por lo que la única diferencia entre ellas es el orden de colocación
de sus elementos. Básicamente, son variaciones de m elementos tomados de m en m.

Pm  Vm,m  m! con n = m

Sabemos que:

 m es el total de elementos.

 n = m es el número de elementos que contiene el grupo.


Características:

 SÍ influye el orden de los elementos.

 NO se pueden repetir los elementos.

 SÍ trabaja con todos los elementos.

5.3.2. Ejemplos
Ejemplo 1: En un festival intervienen 8 participantes. ¿De cuántas formas se puede programar
el orden de actuación?
Importa el orden de actuación de los participantes, no pueden aparecer elementos repetidos en
una misma variación y entran todos los elementos en las variaciones m = n .

A = { 1, 2, 3, 4, 5, 6, 7, 8 } m = 8 elementos n=8
P8 = V8,8 = { (1,2,3,4,5,6,7,8), (1,2,3,4,5,6,8,7), (1,2,3,4,5,7,6,8), …… , (8,7,6,5,4,3,2,1) }

P8  V8,8  8! 8  7  6  5  4  3  2  1  40.320  Son variaciones sin repetición de 8


elementos tomados de 8 en 8.  Son permutaciones sin repetición de 8 elementos.

Solución: 40.320 posibilidades de actuación.

Gema Isabel Marín Caballero Página 16 de 25


Tema 2: Combinatoria.

Ejemplo 2: ¿Cuántas banderas se pueden formar con los colores de la bandera de Francia? La
bandera de Francia no repite color: blanco, azul y rojo.

Importa el orden de colocación de los colores, no pueden aparecer elementos repetidos en una
misma variación y entran todos los elementos en las variaciones m = n .
A = { B, A, R } m = 3 elementos n=3
P3 = V3,3 = { (B,A,R), (B,R,A), (R,B,A), …… , (A,R,B) }

B R A
B A R
R B A
R A B
A B R
A R B

P3  V3,3  3! 3  2  1  6  Son variaciones sin repetición de 3 elementos tomados de 3


en 3.  Son permutaciones sin repetición de 3 elementos.
Solución: 6 banderas se pueden formar.

Ejemplo 3: ¿De cuántas formas se pueden ordenar las letras de la palabra CINE ?
Importa el orden de colocación de las letras, no pueden aparecer elementos repetidos en una
misma variación y entran todos los elementos en las variaciones m = n .

A = {C, I, N, E } m = 4 elementos n=4

P5 = V5,5 = { (C,I,N,E), (C,I,E,N), (C,E,I,N), (E,I,N,C) …… , (E,N,I,C) }

P5  V5,5  5! 5  4  3  2  1  120  Son variaciones sin repetición de 4 elementos


tomados de 4 en 4.  Son permutaciones sin repetición de 4 elementos.

Solución: 120 palabras diferentes se pueden formar.

Ejemplo 4: ¿De cuántas formas se pueden colocar 3 bolitas distintas en hilera?

Importa el orden de colocación de las bolitas, no pueden aparecer elementos repetidos en una
misma variación y entran todos los elementos en las variaciones m = n .

A = { 1, 2, 3 } m = 3 elementos n=3
P3 = V3,3 = { (1,2,3), (3,1,2), (2,3,1), (3,2,1), (1,3,2), (2,1,3) }

P3  V3,3  3! 3  2  1  6  Son variaciones sin repetición de 3 elementos tomados de 3


en 3.  Son permutaciones sin repetición de 3 elementos.
Solución: 6 posibilidades se pueden formar.

5.4. Permutaciones circulares

5.4.1. Definición
Las permutaciones circulares son un caso particular de las permutaciones sin repetición.
Si colocamos n objetos alrededor de una circunferencia, se obtiene una permutación circular.
Dos permutaciones circulares son iguales si cualquiera de ellas se obtiene a partir de la otra
mediante un giro.

Gema Isabel Marín Caballero Página 17 de 25


Tema 2: Combinatoria.

Se utilizan cuando los elementos se han de ordenar “en círculo”, de modo que el primer elemento
que “se sitúe” en la muestra determina el principio y el final de muestra.

Son permutaciones donde no existe un primer y último lugar.

La clave está en que en las permutaciones circulares lo que importa es la posición relativa de
unos elementos respecto a otros, teniendo en cuenta que el último vuelve a “enganchar” con el primero
(de ahí lo circular).
Ejemplo: Los comensales en una mesa redonda. Hay n personas sentadas alrededor de una mesa
circular. Se calcula fijando un elemento y permutando los demás.

Si todos se mueven una posición a la derecha o a la izquierda, la posición relativa de unos y otros
no se modifica; todos tienen sentados a izquierda y derecha a la misma persona que antes; por tanto,
sigue siendo la misma permutación cíclica.

PC m1  Pm1  Vm1,m1  m  1! con n = m

Sabemos que:

 m es el total de elementos.

 n = m es el número de elementos que contiene el grupo.

Características:
 SÍ influye el orden de los elementos.
 NO se pueden repetir los elementos.

 SÍ trabaja con todos los elementos.

5.4.2. Ejemplos
Ejemplo 1: ¿De cuántas formas se pueden colocar 3 bolitas distintas en círculo?
Importa el orden de los elementos, no pueden aparecer elementos repetidos en una misma
variación y entran todos los elementos en las variaciones m = n .
A = { 1, 2, 3 } m = 3 elementos n=3

PC3 = P2 = V2,2 = { (1,2,3), (3,2,1) }

Las siguientes posibilidades son la misma permutación circular:

(1,2,3) = (3,1,2) = (2,3,1)


(3,2,1) = (1,3,2) = (2,1,3)

Hay que fijarse que lo que cambia es quien está a derecha e izquierda de 1.

PC3  P2  V2, 2  3  1! 2! 2  1  2  Son permutaciones circulares de 3 elementos.

Solución: 2 posibilidades se pueden formar.

Gema Isabel Marín Caballero Página 18 de 25


Tema 2: Combinatoria.

Ejemplo 2: C alc ul ar l a s p er mu t ac io n e s c ir cul ar e s d e 7 e l e m e nto s.

Importa el orden de los elementos, no pueden aparecer elementos repetidos en una misma
variación y entran todos los elementos en las variaciones m = n .

A = { 1, 2, 3, 4, 5, 6, 7 } m = 7 elementos n=7
PC7 = P6 = V6,6 = { (1,2,3,4,5,6,7), (2,1,3,4,5,6,7), (3,1,2,4,5,6,7), …… , (7,6,5,4,3,2,1) }

PC 7  P6  V6,6  7  1! 6! 6  5  4  3  2  1  720  Son permutaciones circulares de


7 elementos.

Solución: 720 posibilidades se pueden formar.

Ejemplo 3: ¿D e cu á n t a s fo r m a s d i st i n t a s p u ed e n s en t ar s e o cho p er s on a s
alr ed edor d e u n a m e s a r edo nd a ?
Importa el orden de los elementos, no pueden aparecer elementos repetidos en una misma
variación y entran todos los elementos en las variaciones m = n .

A = { 1, 2, 3, 4, 5, 6, 7, 8 } m = 8 elementos n=8

PC8 = P7 = V7,7 = { (1,2,3,4,5,6,7,8), (2,1,3,4,5,6,7,8), (3,1,2,4,5,6,7,8),……, (8,7,6,5,4,3,2,1) }

PC8  P7  V7,7  8  1! 7! 7  6  5  4  3  2  1  5.040  Son permutaciones


circulares de 8 elementos.
Solución: 5.040 posibilidades se pueden formar.

5.5. Permutaciones con repetición

5.5.1. Definición
Las permutaciones con repetición de m elementos se definen como el conjunto de todas las
disposiciones distintas que se pueden formar con los m elementos, en los que en cada disposición cada
elemento puede aparecer n1, n2, … , nm veces repetido y esto en un orden determinado.

m!
PRmn1 ,n2 ,..,nm  con n1 + n2 + … + nm = m
n1!n2 !...  nm !
Sabemos que:

 m es el total de elementos.
 n1, n2, … , nm es el número de veces repetido cada elemento (frecuencia absoluta).

Características:
 SÍ influye el orden de los elementos.

 SÍ se pueden repetir los elementos.


 SÍ trabaja con todos los elementos.

Gema Isabel Marín Caballero Página 19 de 25


Tema 2: Combinatoria.

5.5.2. Ejemplos
Ejemplo 1: ¿De cuántas formas podemos ordenar las letras de la palabra SOCIOLOGICAL ?
Importa el orden de colocación de las letras, sí pueden aparecer elementos repetidos en una
misma variación y entran todos los elementos en las variaciones m = n1 + n2 + … + nm .
A = { S, O, C, I, O, L, O, G, I, C, A, L } m = 12 elementos

Letra S = n1 = 1 Letra O = n2 = 3 Letra C = n3 = 2 Letra I = n4 = 2


Letra L = n5 = 2 Letra G = n6 = 1 Letra A = n7 = 1
n1 + n2 + n3 + n4 + n5 + n6 + n7 = 1 + 3 + 2 + 2 + 2 + 1 + 1 = 12

PR12 = { (S,O,C,I,O,L,O,G,I,C,A,L), (S,O,C,I,O,L,O,G,I,C,L,A), (S,O,C,I,O,L,O,G,I,L,A,C),

(S,O,C,I,O,L,O,G,L,C,A,I), (S,O,C,I,O,L,O,L,I,C,A,G), …… , (L,A,C,I,G,O,L,O,I,C,O,S) }

12! 12  11  10  9  8  7  6  5  4  3!
1, 3, 2, 2, 2,1,1
PR12   
1!3!2!2!2!1!1! 1!3!2!2!2!1!1!
12  11  10  9  8  7  6  5  4
  9.979.200  Son permutaciones con repetición de 12
2  1  2 1  2  1
elementos.

Solución: 9.979.200 palabras diferentes se pueden formar.

Ejemplo 2: ¿Cuántas quinielas hay que hacer que tengan trece 1 y una X ?

Importa el orden de colocación de las letras, sí pueden aparecer elementos repetidos en una
misma variación y entran todos los elementos en las variaciones m = n1 + n2 + … + nm .

A = { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, X} m = 14 elementos
Letra 1 = n1 = 13 Letra X = n2 = 1

n1 + n2 = 13 + 1 = 14

PR14 = { (1,1,1,1,1,1,1,1,1,1,1,1,1,X), (1,1,1,1,1,1,1,1,1,1,1,1,X,1), (1,1,1,1,1,1,1,1,1,1,1,X,1,1),


(1,1,1,1,1,1,1,1,1,1,X,1,1,1), …… , (X,1,1,1,1,1,1,1,1,1,1,1,1,1) }

14! 14  13!
13,1
PR14    14  Son permutaciones con repetición de 14 elementos.
13!1! 13!1!
Solución: 14 quinielas diferentes se pueden formar.

Gema Isabel Marín Caballero Página 20 de 25


Tema 2: Combinatoria.

Ejemplo 3: ¿De cuántas maneras se pueden colocar las figuras blancas (un rey, una dama, dos
alfiles, dos torres y dos caballos) en la primera fila del tablero de ajedrez?

Importa el orden de colocación de las figuras, sí pueden aparecer elementos repetidos en una
misma variación y entran todos los elementos en las variaciones m = n1 + n2 + … + nm .
A = { R, D, A, A, T, T, C, C } m = 8 elementos
Letra R = n1 = 1 Letra D = n2 = 1 Letra A = n3 = 2
Letra T = n4 = 2 Letra C = n5 = 2

n1 + n2 + n3 + n4 + n5 = 1 + 1 + 2 + 2 + 2 = 8

PR8 = { (R,D,A,A,T,T,C,C), (R,D,A,A,T,C,T,C), (R,D,A,A,T,C,C,T), (R,D,A,A,C,C,T,T),

(R,D,A,T,T,C,C,A), …… , (C,C,T,T,A,A,D,R) }

8! 8  7  6  5  4  3  2! 8  7  6  5  4  3
PR81,1, 2, 2, 2     5.040  Son
1!1!2!2!2! 1!1!2!2!2! 2 1 2 1
permutaciones con repetición de 8 elementos.

Solución: 5.040 maneras diferentes se pueden colocar.

5.6. Combinaciones sin repetición

5.6.1. Definición
Una combinación sin repetición de m elementos tomados de n en n se definen como las
distintas agrupaciones formadas con n elementos distintos, eligiéndolos de entre los m elementos de
que disponemos, sin importarnos el orden y considerando una variación distinta a otra tanto si difieren
en algún elemento.

Vm,n  m m!
C m,n      con n < m
Pn  n  n!(m  n)!
Sabemos que:
 m es el total de elementos.

 n es el número de elementos que contiene el grupo .

Características:
 NO influye el orden de los elementos.

 NO se pueden repetir los elementos.


 NO trabaja con todos los elementos.

Gema Isabel Marín Caballero Página 21 de 25


Tema 2: Combinatoria.

5.6.2. Ejemplos
Ejemplo 1: ¿De cuántas formas es posible combinar de dos en dos las cifras 1, 2, 3 ?
No importa el orden de colocación de las cifras, no pueden aparecer elementos repetidos en una
misma variación y no entran todos los elementos en las variaciones m ≠ n .
A = { 1, 2, 3 } m = 3 elementos n=2

C3,2 = { (1,2), (1,3), (2,3) }


Las siguientes posibilidades son la misma combinación:
(1,2) = (2,1) (1,3) = (3,1) (2,3) = (3,2) porque no importa el orden.

V3, 2 3! 3! 3  2!
C3, 2      3  Son combinaciones sin repetición de 3
P2 2!(3  2)! 2!1! 2!1!
elementos tomados de 2 en 2.
Solución: 3 números se pueden formar.

Ejemplo 2: ¿De cuántas formas es posible combinar de tres en tres las letras a, b, c, d ?
No importa el orden de colocación de las letras, no pueden aparecer elementos repetidos en una
misma variación y no entran todos los elementos en las variaciones m ≠ n .

A = { a, b, c, d } m = 4 elementos n=3

C3,2 = { (a,b,c), (a,b,d), (a,d,c), (d,b,c) } porque no importa el orden.


Las siguientes posibilidades son la misma combinación:

(a,b,c) = (a,c,b) = (c,b,a) = (b,a,c) = (c,a,b) = (b,c,a)

(a,b,d) = (a,d,b) = (d,b,a) = (b,a,d) = (d,a,b) = (b,d,a)


(d,b,c) = (d,b,c) = (c,b,d) = (b,d,c) = (c,d,b) = (b,c,d)

V4 , 3 4! 4! 4  3!
C 4,3      4  Son combinaciones sin repetición de 4
P3 3!(4  3)! 3!1! 3!1!
elementos tomados de 3 en 3.

Solución: 4 palabras se pueden formar.

Ejemplo 3: En una reunión, hay diez personas. ¿Cuántos grupos de tres personas se pueden
formar?
No importa el orden de colocación de las personas, no pueden aparecer elementos repetidos en
una misma variación y no entran todos los elementos en las variaciones m ≠ n .

A = { 1, 2, 3, 4 , 5, 6, 7, 8, 9, 10 } m = 10 elementos n=3

C10,3 = { (1,2,3), (1,2,4), (1,2,5), …… , (8,9,10) }


Las siguientes posibilidades son la misma combinación:

(1,2,3) = (1,3,2) = (2,1,3) = (3,1,2) porque no importa el orden.

V10,3 10! 10! 10  9  8  7! 10  9  8


C10,3       120  Son combinaciones sin
P3 3!(10  3)! 3!7! 3  2  1  7! 3  2 1
repetición de 10 elementos tomados de 3 en 3.
Solución: 120 grupos se pueden formar.

Gema Isabel Marín Caballero Página 22 de 25


Tema 2: Combinatoria.

5.7. Combinaciones con repetición

5.7.1. Definición
Una combinación con repetición de m elementos tomados de n en n se definen como el
conjunto de todas las disposiciones distintas que se pueden formar tomando n elementos entre los m,
en los que eventualmente pueden aparecer elementos repetidos y con la condición de que dos
disposiciones serán distintas si tienen distintos elementos, es decir, no se tiene en cuenta el orden en
la disposición.

 m  n  1 m  n  1!
CRm,n      C m n 1,n con n ≠ m
n  n!m  1!
Sabemos que:
 m es el total de elementos.
 n es el número de elementos que contiene el grupo .

Características:
 NO influye el orden de los elementos.

 SÍ se pueden repetir los elementos.


 NO trabaja con todos los elementos.

5.7.2. Ejemplos
Ejemplo 1: ¿Cuántas fichas tiene el juego del dominó?

No importa el orden de colocación de las cifras, sí pueden aparecer elementos repetidos en una
misma variación y no entran todos los elementos en las variaciones m ≠ n .
A = { blanca, 1, 2, 3, 4, 5, 6 } m = 7 elementos n=2

Una ficha de dominó es un rectángulo en el que hay dos partes, en cada una de ellas hay
una serie de puntos (de 0 a 6) que indican la puntuación de esa parte.

CR7,2 = { (0,1), (1,1), (1,2), (1,3), (2,3), …… , (6,6) }


Las siguientes posibilidades son la misma combinación:

(1,2) = (2,1) (1,3) = (3,1) (2,3) = (3,2) porque no importa el orden.

 7  2  1 7  2  1! 8! 8  7  6! 8  7
CR7, 2         28  Son combinaciones con
 2  2!7  1! 2!6! 2 !6! 2  1
repetición de 7 elementos tomados de 2 en 2.
Solución: 28 fichas tiene el dominó.

Gema Isabel Marín Caballero Página 23 de 25


Tema 2: Combinatoria.

Ejemplo 2: Las notas de una clase de 10 alumnos/as pueden ser: suspenso, aprobado, notable,
sobresaliente y matrícula de honor. ¿Cuántas combinaciones de notas con los 10 alumnos/as es posible
obtener en esa clase?

No importa el orden de colocación de las cifras, sí pueden aparecer elementos repetidos en una
misma variación y no entran todos los elementos en las variaciones m ≠ n .
A = { S, A, N, SOB, M } m = 5 elementos n = 10
CR5,10 = { (S,S,A,A,N,N,SOB,SOB,M,M), (S,A,A,A,N,N,SOB,SOB,M,M),

(S,A,A,N,N,N,SOB,SOB,SOB,M), …… , (N,N,N,SOB,SOB,SOB,M,M,M,M) }

Las siguientes posibilidades son la misma combinación:


(S,S,A,A,N,N,SOB,SOB,M,M) = (S,A,N,SOB,M,S,A,N,SOB,M) porque no importa el orden.

 5  10  1 5  10  1! 14! 14  13  12  11  10! 14  13  12  11


CR5,10         1.001
10  10!5  1! 10!4! 10!4! 4  3  2 1
 Son combinaciones con repetición de 5 elementos tomados de 10 en 10.

Solución: 1.001 combinaciones de notas se pueden formar.

Ejemplo 3: En una pastelería, hay 6 tipos distintos de pasteles. ¿De cuántas formas se pueden
elegir 4 pasteles?
No importa el orden de colocación de las cifras, sí pueden aparecer elementos repetidos en una
misma variación y no entran todos los elementos en las variaciones m ≠ n .
A = { 1, 2, 3, 4, 5, 6 } m = 6 elementos n=4

CR6,4 = { (1,2,3,4), (1,2,3,5), (1,2,3,6), (1,2,3,1), (1,2,1,1), …… , (6,5,4,3) }

Las siguientes posibilidades son la misma combinación:

(1,2,3,4) = (1,2,4,3) = (4,2,3,1) = (2,3,1,4) = (3,1,4,2) porque no importa el orden.

 6  4  1 6  4  1! 9! 9  8  7  6  5! 9  8  7  6
CR6, 4         126  Son
4  4!6  1! 4!5! 4!5! 4  3  2 1
combinaciones con repetición de 6 elementos tomados de 4 en 4.

Solución: 126 combinaciones de pasteles se pueden formar.

Gema Isabel Marín Caballero Página 24 de 25


Tema 2: Combinatoria.

5.8. Tabla – Resumen


En la tabla siguiente, se presenta un resumen de los métodos de conteo.

¿Se pueden ¿Se trabaja con


¿Influye
repetir los todos los Fórmula
el orden?
elementos? elementos?
m!
Variaciones Vm , n 
sin repetición
Sí No No m  n!
con n < m
Variaciones VRm,n  m n
Sí Sí No
con repetición con n ≠ m
Permutaciones Pm  Vm,m  m!
Sí No Sí
sin repetición con n = m

Permutaciones PC m1  Pm1  Vm1,m1  m  1!


Sí No Sí
circulares
con n = m

m!
Permutaciones PRmn1 ,n2 ,..,nm 
Sí Sí Sí n1!n2 !...nm !
con repetición
con n1 + n2 + … + nm = m
m V m!
Combinaciones Cm,n     m,n 
No No No  n  Pn n!(m  n)!
sin repetición
con n < m
 m  n  1 m  n  1!
Combinaciones CRm,n      C m n 1,n
con repetición
No Sí No n  n!m  1!
con n ≠ m

Gema Isabel Marín Caballero Página 25 de 25