Planificar

Combinatoria
En todo problema combinatorio hay varios conceptos claves que debemos

distinguir:
1. Población
Es el conjunto de elementos que estamos estudiando. Denominaremos con m al

número de elementos de este conjunto.
2. Muestra
Es un subconjunto de la población. Denominaremos con n al número de

elementos que componen la muestra.
Los diferentes tipos de muestra vienen determinados por dos aspectos:
Orden
Es decir, si es importante que los elementos de la muestra aparezcan ordenados

o no.
Repetición
La posibilidad de repetición o no de los elementos.
Factorial de un número natural
Es el producto de los “n” factores consecutivos desde “n” hasta 1. El factorial

de un número se denota por n!.
Ejemplo:
Calcular factorial de 5.
Variaciones ordinarias
Se llama variaciones ordinarias de m elementos tomados de n en n (m ≥ n) a

los distintos grupos formados por n elementos de forma que:
No entran todos los elementos.
Sí importa el orden.
No se repiten los elementos.
También podemos calcular las variaciones mediante factoriales:
Las variaciones se denotan por
Ejemplos
1. Calcular las variaciones de 6 elementos tomados de tres en tres.

2.¿Cuántos números de tres cifras diferentes se puede formar con los dígitos: 1,
2, 3, 4, 5 ?
m = 5n = 3 m ≥ n
No entran todos los elementos. De 5 dígitos entran sólo 3.
Sí importa el orden. Son números distintos el 123, 231, 321.
No se repiten los elementos. El enunciado nos pide que las cifras sean
diferentes.
3.¿Cuántos números de tres cifras diferentes se puede formar con los dígitos: 0,
1, 2, 3, 4, 5 ?
m = 6n = 3 m ≥ n
Tenemos que separar el número en dos bloques:
El primer bloque, de un número, lo puede ocupar sólo uno de 5 dígitos

porque un número no comienza por cero (excepto los de las matriculas,
los de la lotería y otros casos particulares),
m=5 n=1
El segundo bloque, de dos números, lo puede ocupar cualquier dígito

menos el inicial.
m=5 n=2
4. A un concurso literario se han presentado 10 candidatos con sus novelas. El

cuadro de honor lo forman el ganador, el finalista y un accésit.¿Cuántos cuadros
de honor se pueden formar?
m = 10n = 3
No entran todos los elementos. De 10 candidatos entran sólo 3.
Sí importa el orden. No es lo mismo quedar ganador que finalista.
No se repiten los elementos. Suponemos que cada candidato presenta una

sola obra.
VARIACIONES CON REPETICION
Se llaman variaciones con repetición de m elementos tomados de n en n a

los distintos grupos formados por n elementos de manera que:
No entran todos los elementos si m > n. Sí pueden entrar todos los

elementos si m ≤ n
Sí se repiten los elementos.

Ejemplos
1. ¿Cuántos números de tres cifras se puede formar con los dígitos: 1, 2, 3, 4, 5

?
m=5 n=3
No entran todos los elementos. De 5 dígitos entran sólo 3.
Sí importa el orden. Son números distintos el 123, 231, 321.
2. ¿Cuántos números de tres cifras se puede formar con los dígitos: 0, 1, 2, 3, 4,

5?
m=6 n=3
Tenemos que separar el número en dos bloques:
El primer bloque, de un número, lo puede ocupar sólo uno de 5 dígitos

porque un número no comienza por cero (excepto los de las matriculas,
los de la lotería y otros casos particulares).
m=5 n=1
El segundo bloque, de dos números, lo puede ocupar cualquier dígito.
m=6 n=2
3. ¿Cuántas quinielas de una columna han de rellenarse para asegurarse el
acierto de los 15 resultados?
m=3 n = 15 m<n
Sí entran todos los elementos. En este caso el número de orden es mayor

que el número de elementos.
PERMUTACIONES
Se llama permutaciones de m elementos (m = n) a las diferentes agrupaciones

de esos m elementos de forma que:
Sí entran todos los elementos.
Ejemplos
1. Calcular las permutaciones de 6 elementos.
P6 = 6! = 6 · 5 · 4 · 3 · 2 · 1 = 720
2. ¿Cuántos números de 5 cifras diferentes se puede formar con los dígitos: 1,

2, 3, 4, 5?
m=5 n=5
No se repiten los elementos. El enunciado nos pide que las cifras sean
diferentes.
3. ¿De cuántas formas distintas pueden sentarse ocho personas en una fila de
butacas?
Sí entran todos los elementos. Tienen que sentarse las 8 personas.
No se repiten los elementos. Una persona no se puede repetir.
PERMUTACIONES CIRCULARES
Las permutaciones circulares son un caso particular de las permutaciones.
Se utilizan cuando los elementos se han de ordenar "en círculo", (por ejemplo,
los comensales en una mesa), de modo que el primer elemento que "se sitúe" en
la muestra determina el principio y el final de muestra.
Ejemplos
1. Calcular las permutaciones circulares de 7 elementos.
PC7= (7 − 1)! = 6! = 6 · 5 · 4 · 3 · 2 · 1 = 720
2. ¿De cuántas formas distintas pueden sentarse ocho personas alrededor de

una mesa redonda?
PERMUTACIONES CON REPETICION
Permutaciones con repetición de n elementos donde el primer elemento se

repite a veces , el segundo b veces , el tercero c veces, ...
n = a + b + c + ...
Son los distintos grupos que pueden formarse con esos n elementos de forma
que :
Ejemplos
Calcular las permutaciones con repetición de: .

2. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; ¿cuántos números de nueve cifras se
pueden formar?
m=9 a=3 b=4 c=2 a+b+c=9
3. En el palo de señales de un barco se pueden izar tres banderas rojas, dos

azules y cuatro verdes. ¿Cuántas señales distintas pueden indicarse con la
colocación de las nueve banderas?
COMBINACIONES
Se llama combinaciones de m elementos tomados de n en n (m ≥ n) a todas
las agrupaciones posibles que pueden hacerse con los m elementos de forma
que:
No importa el orden.
También podemos calcular las combinaciones mediante factoriales:
Las combinaciones se denotan por
Ejemplos
1. Calcular el número de combinaciones de 10 elementos tomados de 4 en 4.
2. En una clase de 35 alumnos se quiere elegir un comité formado por tres

alumnos. ¿Cuántos comités diferentes se pueden formar?

No importa el orden: Juan, Ana.
COMBINACIONES CON REPETICION
Las combinaciones con repetición de m elementos tomados de n en n (m ≥

n), son los distintos grupos formados por n elementos de manera que:
No importa el orden.
Ejemplos
En una bodega hay en un cinco tipos diferentes de botellas. ¿De cuántas formas
se pueden elegir cuatro botellas?
No entran todos los elementos. Sólo elije 4..
No importa el orden. Da igual que elija 2 botellas de anís y 2 de ron, que 2

de ron y 2 de anís.
Sí se repiten los elementos. Puede elegir más de una botella del mismo
tipo.

Planificar

Cargado por

Copyright:

Formatos disponibles

Planificar

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Planificar

Cargado por

Copyright:

Formatos disponibles

Combinatoria

En todo problema combinatorio hay varios conceptos claves que debemos

Es el conjunto de elementos que estamos estudiando. Denominaremos con m al

Es un subconjunto de la población. Denominaremos con n al número de

Los diferentes tipos de muestra vienen determinados por dos aspectos:

Es decir, si es importante que los elementos de la muestra aparezcan ordenados

La posibilidad de repetición o no de los elementos.

Factorial de un número natural

Es el producto de los “n” factores consecutivos desde “n” hasta 1. El factorial

Se llama variaciones ordinarias de m elementos tomados de n en n (m ≥ n) a

No entran todos los elementos.

No se repiten los elementos.

También podemos calcular las variaciones mediante factoriales:

Las variaciones se denotan por

1. Calcular las variaciones de 6 elementos tomados de tres en tres.

No entran todos los elementos. De 5 dígitos entran sólo 3.

Sí importa el orden. Son números distintos el 123, 231, 321.

Tenemos que separar el número en dos bloques:

El primer bloque, de un número, lo puede ocupar sólo uno de 5 dígitos

El segundo bloque, de dos números, lo puede ocupar cualquier dígito

4. A un concurso literario se han presentado 10 candidatos con sus novelas. El

No entran todos los elementos. De 10 candidatos entran sólo 3.

Sí importa el orden. No es lo mismo quedar ganador que finalista.

No se repiten los elementos. Suponemos que cada candidato presenta una

VARIACIONES CON REPETICION

Se llaman variaciones con repetición de m elementos tomados de n en n a

No entran todos los elementos si m > n. Sí pueden entrar todos los

Sí se repiten los elementos.

1. ¿Cuántos números de tres cifras se puede formar con los dígitos: 1, 2, 3, 4, 5

No entran todos los elementos. De 5 dígitos entran sólo 3.

Sí importa el orden. Son números distintos el 123, 231, 321.

Sí se repiten los elementos.

2. ¿Cuántos números de tres cifras se puede formar con los dígitos: 0, 1, 2, 3, 4,

Tenemos que separar el número en dos bloques:

El primer bloque, de un número, lo puede ocupar sólo uno de 5 dígitos

El segundo bloque, de dos números, lo puede ocupar cualquier dígito.

Sí entran todos los elementos. En este caso el número de orden es mayor

Sí se repiten los elementos.

Se llama permutaciones de m elementos (m = n) a las diferentes agrupaciones

Sí entran todos los elementos.

No se repiten los elementos.

1. Calcular las permutaciones de 6 elementos.

2. ¿Cuántos números de 5 cifras diferentes se puede formar con los dígitos: 1,

Sí entran todos los elementos.

Sí entran todos los elementos. Tienen que sentarse las 8 personas.

No se repiten los elementos. Una persona no se puede repetir.

Las permutaciones circulares son un caso particular de las permutaciones.

1. Calcular las permutaciones circulares de 7 elementos.

PC7= (7 − 1)! = 6! = 6 · 5 · 4 · 3 · 2 · 1 = 720

2. ¿De cuántas formas distintas pueden sentarse ocho personas alrededor de

PERMUTACIONES CON REPETICION

Permutaciones con repetición de n elementos donde el primer elemento se

Sí entran todos los elementos.

Sí se repiten los elementos.

Calcular las permutaciones con repetición de: .

m=9 a=3 b=4 c=2 a+b+c=9

Sí entran todos los elementos.

Sí se repiten los elementos.