PERMUTACIONES SIN REPETICIÓN

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
NÚMERO DE PERMUTACIONES
La fórmula que  permite calcular el número de permutaciones con "n" elementos
diferentes es: Pn = n!
PAUTAS PARA LA RESOLUCIÓN DE PROBLEMAS
Si en cada agrupación figuran todos los elementos disponibles, importando su
orden de colocación, entonces se trata de un problema de permutaciones.

EJEMPLOS
1. De cuántas maneras se pueden disponer 7 personas en una fila?
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 maneras

2. De cuántas formas pueden quedar clasificados 6 equipos de fútbol que

participan en un torneo?
n=6
Pn = n! = 6! = 6 x 5 x 4 x 3 x 2 x 1
6! = (6 x 5)(4 x 3)(2 x 1)
6! = (30 x 12)(2)
6! = (360 x 2)
6! = 720 formas
3. De cuántas maneras se pueden disponer en una mesa 3 hermanas? ( María,
Sofía, Clara ) Determínelas.
n=3
Pn = n! =  3! = 3 x 2 x 1
3! = (3 x 2) x 1
3! = 6 x 1
3! = 6 maneras
M = María
S = Sofía
C = Clara

Formación de los grupos:

(M, S, C)   (M, C, S)   (S, C, M)  

(S, M, C)   (C, S, M)   (C, M, S)

PERMUTACIONES CON REPETICIÓN

Las 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:
Sí entran todos los elementos
Sí importa el orden
Sí se repiten los elementos

Para calcular el número de permutaciones tomando en cuenta los elementos

repetidos, usamos la fórmula siguiente:

EJEMPLOS

1. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; ¿Cuántos números de nueve cifras se

pueden formar?

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

Sí entran todos los elementos
Sí importa el orden
Sí se repiten los elementos
2. En una urna hay 9 bolas, 3 blancas, 2 rojas y 4 negras. ¿De cuantas formas
distintas se pueden extraer las bolas de la urna?

n = 9     b = 3     r = 2     n = 4      b+r+n=9

Sí entran todos los elementos
Sí importa el orden
Sí se repiten los elementos

3. En una competición deportiva participan 4 equipos de 3 atletas cada uno. ¿De

cuántas formas diferentes pueden llegar los equipos?
n = 12     a = 3     b = 3     c = 3 d = 3      a + b + c + d = 12
Sí entran todos los elementos
Sí importa el orden
Sí se repiten los elementos

COMBINACIONES SIN REPETICIÓN

Son las diferentes maneras de organizar o agrupar los elementos de un conjunto

sin tener en cuenta el orden de su ubicación.

Dos combinaciones se consideran diferentes, solo por los elementos que las
conforman.
En las combinaciones no influye el orden en que se colocan los elementos.
En las combinaciones no se repiten los elementos dentro de un mismo grupo.

Si en cada agrupación figuran sólo algunos de los elementos disponibles, sin

importar el orden de colocación de éstos, entonces estamos ante un problema
de combinaciones.

La fórmula que  permite calcular el número de combinaciones de "n" elementos

diferentes tomados de "k" en "k”, con k ≤ n, es: 

nCk =   n! / k!(n-k)!  
  n = Número de elementos para escoger
k = Número de elementos de cada combinación

EJEMPLOS

1. Con las cifras 1, 2, 3, 4, 5, 6 y 7  ¿cuántos productos diferentes puedo

conseguir si las tomo de 2 en dos y cuáles son los factores?

m=7 n=2 , n=7 k=2

2. Para aprobar un examen de 5 preguntas hay que contestar bien 2 de ellas.

¿De cuántas formas diferentes se pueden elegir las dos preguntas?

m=5 n=2 , n=5 k=2

3. Entre 11 alumnos hay que elegir un grupo de 5 alumnos para hacer un

trabajo

a) ¿Cuántos grupos diferentes de se pueden formar?

Se pueden formar 462 grupos diferentes.

COMBINACIONES CON REPETICIÓN

Las combinaciones con repetición de m elementos tomados de   en  ,

son los distintos grupos formados por n elementos de manera que:
No entran todos los elementos
No importa el orden
Sí se repiten los elementos

Al número de combinaciones con repetición se de denotará por  . El

problema, entonces, consiste en determinar el valor de  , el cual podemos
calcular con la siguiente fórmula:

El número   se representa también por el símbolo  . Cuando se

utiliza esta notación, este número se llama coeficiente binomial.

EJEMPLOS

1. Se quiere saber cuántas combinaciones con repetición de 5 elementos tomados

de 3 en 3 hay.

M=5 n=3 n=5 x=3

(5+3−1)! 7!
C R5,3 =( 5+ 3−1 )= = =7 ⋅5=35
3 (5−1)! 3 ! 4 ! 3 !
2. Imaginemos que estamos en una pastelería con una selección de 10 pasteles
distintos. Queremos realizar una selección de 6 pasteles, ¿Cuántas
combinaciones con repetición distintas podríamos formar?
M = 10 n = 6 n = 10 x=6

1.307.674.368.000,00/720*362.880 = 5.005 combinaciones

3. El responsable de una estación de tren tiene 4 tipos de trenes. ¿De cuántas

formas puede elegir 3 trenes?

(4 + 3 – 1)!
CR4,3 = ------------------------------ = 20
3! (4 – 1)!

VARIACIONES SIN REPETICIÓN

Son las diferentes maneras de organizar o agrupar los elementos de un

conjunto sin que ninguno se repita y teniendo en cuenta el orden de su ubicación.
Dos variaciones se consideran diferentes, por los elementos que la componen o
por su orden.
En las variaciones sin repetición:
a) Hay que tener en cuenta el orden en que se colocan los elementos; si se altera
el orden, se tiene un grupo distinto.
b) No se repiten los elementos dentro de un mismo grupo.

La fórmula que permite calcular el número de variaciones de n elementos

agrupados de k en k elementos sin repetición es:
nVk  =  n! / (n-k)!  con (k < n)

Si en cada agrupación figuran sólo algunos de los elementos

disponibles, importando el orden de colocación de éstos, entonces es un problema
de variaciones.
EJEMPLOS

1. Cuántos números de 4 cifras distintas se pueden formar con las cifras del 1 al
9?

n=9 k=4
nVk =

2. ¿Cuántas banderas diferentes de tres franjas horizontales de colores distintos

pueden confeccionarse a partir de siete colores diferentes?

nVk = 7! / (7 – 3)! = 7 × 6 × 5 = 210 banderas

3. En una carrera con 10 atletas, ¿de cuántas formas distintas podrían repartirse
las medallas de oro, plata y bronce?

nVk = 10! / (10 – 3)! = 10 x 9 x 8 = 720 formas distintas

VARIACIONES CON REPETICIÓN

Una variación con repetición son las distintas formas en que se puede hacer una
selección de elementos de un conjunto dado, permitiendo que las selecciones
puedan repetirse.

Características de la variación con repetición

 Tiene un total de m elementos y por otro lado se forma a un grupo de n

posiciones.


 Ahora en cada posición se puede colocar a cualquiera de los m elementos,

significa que dos o más posiciones se pueden repetir al mismo elemento.

 Cada grupo formado es diferente de otro si difiere algún elemento en alguna

posición. Por ejemplo, el grupo de 3 posiciones 831 difiere de otro grupo de
3 posiciones 821, ya que en la segunda posición de cada uno de ellos,
existen elementos distintos, 3 es distinto de 2.

 El grupo de 4 posiciones, por ejemplo 4523, es distinto al grupo 4253, ya que

el orden de colocación es distinto a pesar de que se trate de los mismos
elementos.

Es decir, cuando se forman grupos con estas características

 Sí importa el orden.
 Sí se repiten los elementos
El total de grupos de tamaño n que se pueden formar teniendo m elementos
permitiendo la repetición, se calcula con la fórmula:

, también se puede escribir como:

EJEMPLOS

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

m=5 n=3

2. El sistema de matrículas de vehículos consiste en un número de 4 dígitos

seguidos de un bloque de 3 letras consonantes.

a) ¿Cuántas placas hay con un bloque determinado de letras?

b) ¿Cuántas placas hay con la misma parte numérica?

c) ¿Cuántas placas se pueden formar con este sistema?

a) m = 22 n = 3

b) m = 10 n=4

c) (m=22, n=3) x (m=10, 2=4)

3. ¿Cuántos números de 8 cifras que empiecen por 6 se pueden formar?

m=10 n= 7 = 10.000.000 números

SIBERGRAFIA
https://www.lifeder.com/permutaciones-sin-repeticion/
https://www.superprof.es/apuntes/escolar/matematicas/probabilidades/combinatoria/permutaciones-con-
repeticion.html
http://matematicatranquila.blogspot.com/2015/07/combinaciones-sin-repeticion.html
ENLACES VIDEOS

PERMUTACIONES SIN REPETICIÓN

https://www.youtube.com/watch?v=n3zyc3Zmdck
https://www.youtube.com/watch?v=QqwiGEM_Z0I
PERMUTACIÓN CON REPETICION
https://www.youtube.com/watch?v=io5iB9SesOM
COMBINACIÓN SIN REPETICIÓN
https://www.youtube.com/watch?v=xpMpKkYH7G8
COMBINACIONES CON REPETICIÓN
https://www.youtube.com/watch?v=Mw2-H7fOjh0
VARIACIONES SIN REPETICIÓN
https://www.youtube.com/watch?v=FJ06dHNwG1Q
VARIACIONES CON REPETICIÓN
https://www.youtube.com/watch?v=zjQzLafcFRo