RECUPERACIÓN DE

CLASE MARZO DEL

202O.

Las permutaciones son agrupaciones en las que

importa el orden de los objetos.
Las combinaciones son agrupaciones en las que el
contenido importa pero el orden no. Dos eventos son
dependientes si el estado original de la situación
cambia de un evento al otro, y esto altera la
probabilidad del segundo evento.
 PERMUTACIÓN SIN
REPETICIÓN

Las permutaciones sin repetición de 𝑛 elementos son los distintos grupos

de 𝑛 elementos que se pueden hacer, de forma que dos grupos se diferencian
únicamente en el orden de colocación de los elementos.

El número de permutaciones de n elementos viene dado por la siguiente fórmula:

𝑃𝑛 = 𝑛! = 𝑛 ∗ 𝑛 − 1 ∗ 𝑛 − 2 … 2 ∗ 1

Definición: son las diferentes maneras de organizar o agrupar los elementos de un

conjunto teniendo en cuenta el orden de su ubicación.

Dos permutaciones se consideran diferentes entre sí solo por el orden de sus elementos.

a) En las permutaciones para formar un grupo se toman todos los elementos, no hay que
seleccionar unos pocos.
b) En las permutaciones se debe tener en cuenta el orden en que se colocan los
elementos.
c) En las permutaciones no se repiten los elementos dentro de un mismo grupo
 PERMUTACIÓN SIN
REPETICIÓN
Ejemplo
Consideremos el conjunto A={a,b,c,d,e}. Entonces las permutaciones de estos 5 elementos
son:
abcde, acbde, dbeca, adcea, bedac, cdbae, caebd, edabc, etc...
Utilizando el concepto de permutación sin repetición, se tiene que n=5 , y por lo tanto:

P5=5!=5⋅4⋅3⋅2⋅1=120

Es decir, se pueden hacer 60 permutaciones de los elementos de A={a,b,c,d,e}.

Ejemplo: De cuántas maneras se pueden disponer 7 personas en una fila?
Solución:
Si n = 7
Pn = n! = 7! = 7 x 6 x 5 x 4 x 3 x 2 x 1
7! = (7 x 6)(5 x 4)(3 x 2)(1)
7! = (42 x 20)(6 x 1)
7! = (840 x 6)
7! = 5.040

Respuesta: 7 personas se pueden disponer en una fila de 5.040 maneras

 PERMUTACIÓN CON
REPETICIÓN
¿Qué son? Permutaciones con repetición de n elementos en las que el primer elemento se repite n1 veces, el
segundo se repite 𝑛2 veces ... y el último se repite 𝑛𝑘 veces son los distintos grupos de n elementos que se
pueden hacer de forma que en cada grupo, cada elemento aparezca el número de veces indicado y que dos
grupos se diferencian únicamente en el orden de colocación. Se representa por 𝑃𝑛𝑛1,𝑛2,…,𝑛𝑘 .

¿Cómo se forman?. Vamos a hacerlo con un ejemplo. Construir todos los números de seis cifras posibles
utilizando dos veces el número uno y cuatro veces el número dos.
Para hacerlo de una forma ordenada vamos a utilizar el diagrama de árbol como se hace en la siguiente
escena.

¿Cuántas hay?. Hemos calculado el número de permutaciones con repetición de seis elementos en las que el
primer elemento se repite dos veces y el segundo se repite cuatro veces: 𝑃62,4 . Si el elemento que se repite
dos veces fuera distinto, obtendríamos a partir de cada permutación, 2! permutaciones distintas. De la
misma forma si el elemento que se repite cuatro veces fuera distinto, obtendríamos también 4!
permutaciones distintas, obteniendo de esta forma todas las permutaciones posibles con seis elementos
distintos, por tanto:
𝑃 6!
𝑃𝑅62,4 ∗ ¨𝑃2 ∗ 𝑃4 = 𝑃6 ⇒ 𝑃𝑅62,4 = 6 =
𝑃2 ∗𝑃4 2!∗4!
A través del ejemplo podemos generalizar el concepto de permutación con
repetición a través de la siguiente fórmula:
𝑛1 ,𝑛2 ,…,𝑛𝑘 𝑛!
𝑃𝑅𝑛 =
𝑛1 ! ∗ 𝑛2 ! ∗ ⋯ ∗ 𝑛𝑘 !
 COMBINACIÓN SIN
REPETICIÓN
¿Qué son? Combinaciones sin repetición o combinaciones ordinarias de m elementos tomados de n
en n (de orden n) son los distintos grupos de n elementos distintos que se pueden hacer con los m
elementos que tenemos, de forma que dos grupos se diferencian en algún elemento y no en el
orden de colocación. Se representa por Cm,n. (n≤m).

¿Cómo se forman?. Para construir las combinaciones sin repetición, partimos del conjunto
A={1,2,3,4} y vamos a construir todas las combinaciones sin repetición posibles.
De un elemento. Si tenemos un conjunto de cuatro elementos y queremos hacer grupos de uno,
únicamente podremos hacer cuatro grupos: 1 , 2 , 3 , 4.

De dos elementos. A diferencia de las variaciones, si ahora cambiamos de orden los elementos de un
grupo, se obtiene el mismo grupo, por lo que para añadir el segundo elemento sólo podremos añadir
todos los elementos posteriores y no los anteriores. Así se obtienen: 12 , 13 , 14 , 23, 24 , 34.
De tres elementos. Se pueden construir a partir de las anteriores añadiendo a cada combinación de
orden dos los elementos posteriores al segundo. Se obtienen: 123 , 124 , 134 , 234.
De cuatro elementos. Se pueden obtener a partir de las de orden tres, añadiendo a cada una de ellas
los elementos posteriores al tercer elemento. Se obtienen: 1234.
Como estamos construyendo combinaciones sin repetición y los elementos no se pueden repetir, ya
no podemos continuar construyendo variaciones de orden cinco.
Se puede comprender mejor la formación de las combinaciones sin repetición utilizando el diagrama
de árbol, como se puede comprobar con la siguiente escena.
 ¿Cuántas hay?. Para deducir una fórmula que nos permita calcular cualquier número de
combinaciones ordinarias se puede observar, por ejemplo, las combinaciones anteriores de
orden tres. Si en las cuatro que tenemos cambiamos de orden los tres elementos, lo
podríamos hacer de P3 = 6 formas distintas, con lo que obtendríamos veinticuatro grupos
que coinciden con las variaciones de orden tres a partir de un conjunto de cuatro
elementos, es decir:
𝑉4,3 4!Τ 4 − 3 ! 4! 4
𝐶4,3 ∗ 𝑃3 = 𝑉4,3 ⇒ 𝐶4,3 = = = =
𝑃3 3! 3! ∗ 4 − 3 ! 3

El concepto de combinatoria se puede generalizar al calcular 𝐶𝑚,𝑛 de la siguiente forma:

La siguiente escena se puede utilizar para calcular el número de variaciones sin repetición
para cualquier valor de m y n.

𝑉𝑚,𝑛 𝑚!Τ 𝑚 − 𝑛 ! 𝑚! 𝑚
𝐶𝑚,𝑛 ∗ 𝑃𝑛 = 𝑉𝑚,𝑛 ⇒ 𝐶𝑚,𝑛 = = = =
𝑃𝑛 𝑛! 𝑛! ∗ 𝑚 − 𝑛 ! 𝑛
Este es el concepto de combinación sin repetición de hasta orden cinco con un conjunto de
hasta nueve elementos.
 COMBINACIÓN CON
REPETICIÓN

Sea 𝐴 un conjunto con n elementos y 𝑚 un natural

menor o igual que 𝑛 .
Llamamos combinación con repetición de 𝑚 elementos
de 𝐴 a todo subconjunto de 𝑚 elementos de 𝐴 en el
que un elemento puede aparecer hasta 𝑚 veces. En
este caso sólo nos importa la naturaleza, no el orden y
además podemos repetir elementos.
El número de combinaciones con repetición viene dado
por:

𝑛+𝑚−1 𝑛+𝑚−1 !
𝐶𝑅𝑛,𝑚 = = 𝑐𝑜𝑛 𝑛 ≥ 𝑚
𝑚 𝑚! 𝑛 − 1 !
 TALLER
1. ¿De cuántas maneras se pueden poner en fila 5 fichas de colores distintos?
2. ¿De cuántas maneras se pueden sentar 10 personas en un banco si hay 4 sitios
disponibles?
3. ¿De cuántas formas se pueden repartir 10 objetos en dos grupos de 4 y 6
objetos, respectivamente?
4. De entre 5 matemáticos y 7 físicos hay que constituir una comisión de 2
matemáticos y 3 físicos. ¿De cuántas formas podrá hacerse si:
a. Todos son elegibles
b. Un físico particular, ha de estar en esa comisión
c. Dos matemáticos concretos tienen prohibido pertenecer a la comisión?
5. ¿Cuántos ramilletes distintos de pueden formar con 5 flores de variedades
diferentes?
6. ¿Cuántos números de 4 digitos se pueden formar con las cifras 0, 1, 2, … 9:
a. Permitiendo repeticiones
b. Sin repetición
c. Si el último digito ha de ser cero y no se permiten repeticiones?
 TALLER
7. Cuatro libros diferentes de matemáticas, 6 de física y 2 de química
han de ser colocados en una estantería. ¿Cuántas colocaciones
distintas admiten si:
a. Los libros de cada materia han de estar juntos
b. Sólo los dos de matemáticas tienen que estar juntos
8. Cinco fichas rojas, 2 blancas y 3 azules se colocan en fila. Las de un
color no son distinguibles entre si. ¿cuántas colocaciones distintas
son posibles?
9. Con 7 consonantes y 5 vocales , ¿cuántas palabras se pueden formar
que tengan 4 consonantes distintas y 3 vocales distintas?
10.¿De cuántas formas se pueden sentar 7 personas en torno a una
redonda si:
a. son libres de elegir el asiento que deseen y
b. 2 personas particulares no pueden sentarse juntas
 REFERENCIAS
• http://recursostic.educacion.es/descartes/web/materiales_didacticos/Combinator
ia/combinacionessin.htm#:~:text=Combinaciones%20sin%20repetici%C3%B3n%20
o%20combinaciones,en%20el%20orden%20de%20colocaci%C3%B3n.
• https://www.sangakoo.com/es/temas/permutaciones-sin-repeticion
• http://matematicatranquila.blogspot.com/2015/07/permutaciones-sin-
repeticion.html
• http://recursostic.educacion.es/descartes/web/materiales_didacticos/Combinator
ia/permutacionescon.htm
• https://www.ematematicas.net/combinacrepeticion.php