Combinaciones, Permutaciones y Variciones

PERMUTACIONES
Se denomina permutación, a cada una de las diferentes ordenaciones que se pueden

realizar con todos los elementos de un conjunto.
 Permutación Simple o Lineal: Son las permutaciones que pueden hacerse con los n
elementos de un conjunto, sin repetirlos.
 Permutaciones con repetición: El número de permutaciones de n elementos, de los

cuales, k1 son iguales, k2 son iguales, kr son iguales, está dada por
 Permutaciones circulares: El número de maneras diferentes en que se pueden

ordenar n elementos diferentes en disposición circular está dado por
Resumen de Combinaciones, Permutaciones y Variaciones
EJERCICIOS:
1. ¿De cuántas maneras se pueden ubicar 5 autos en fila en un estacionamiento?
Solución:
Usaremos la formula del permutación simple o lineal, porque no se pueden repetir los
elementos en este caso los autos, en la fila del estacionamiento.
P(n)=5 !
P(n)=5 × 4 × 3× 2× 1
P(n)=120 manera s
2. ¿Cuántas palabras con o sin sentido se pueden hacer con todas las letras de la
palabra ELEMENTO?
Solución
Usaremos la formula de permutaciones con repetición. Ya que no importa si se forman
palabras con sentido o sin sentido, pero sí importa el orden.
8!
prep =
3!
8 ×7 ×6 × 5× 4 × 3 ×2 ×1
Prep =
(3 ×2 ×1)
Prep =8 ×7 × 6 ×5 × 4
Prep =6720 palabrasincluidas las que tienen sentido y las que no tienen sentido
3. ¿De cuántas maneras distintas se puede sentar una familia de 7 integrantes
alrededor de una mesa circular?
Solución: usaremos la fórmula de permutaciones circulares.
Pcircul =(7−1)!
Pcircul =(6)!
Pcircul =6 ×5 × 4 ×3 × 2× 1
Pcircul =720 maneras en la que la familia de 7 integrantes se pueden sentar
VARIACIONES O ARREGLOS
En un conjunto de n elementos, se denominan variaciones o arreglos a los diferentes grupos
o conjuntos que se pueden formar con sólo r elementos (r < n).
 Variaciones sin repetición: Dado un conjunto de n elementos, la cantidad de
conjuntos de r elementos que se pueden obtener, sin repetir, está dada por:
(r < n)
 Variaciones con repetición: Dado un conjunto de n elementos, la cantidad de
conjuntos de r elementos que se pueden obtener, en los cuales se puede repetir
uno o más de ellos, está dada por:
(r < n)
EJERCICIOS:
1. Si en un autobús hay disponibles sólo 3 asientos y 7 personas están de pie, ¿de cuántas
maneras distintas podrían ocupar esos asientos?
Solución:
Usaremos la fórmula de variaciones sin repetición
7!
V nr =
(7−3)!
7!
V nr =
(4)!
7 ×6 × 5 ×4 ×3 ×2 ×1
V nr =
4 × 3× 2× 1
V nr =7 × 6 ×5
V nr =210 maneras en lasque se pueden 3 personasde las 7 que estande pie

2. En un campeonato de fútbol participan 8 equipos locales. ¿De cuántas maneras
distintas pueden ser ocupados los tres primeros lugares?
Solución: Al estar “ordenando” lugares (no es lo mismo obtener el primer, segundo o
tercer lugar), debemos utilizar variación, puesto que tenemos 8 y solo podemos
ocupar tres.
utilizaremos la fórmula de variaciones sin repetición.
8!
V nr =
(8−3) !
8!
V nr =
(5)!
8 ×7 × 6 ×5 × 4 ×3 ×2 ×1
V nr =
5× 4 × 3 ×2 ×1
V nr =8× 7 ×6
V nr =336 maneras en lasque se pueden distribuir los 3 primeros lugares
3. Si se lanza un dado común 3 veces consecutivas y en cada ocasión se anota el

resultado, ¿la cantidad de combinaciones posibles es?
Solución: usaremos la fórmula de permutaciones con repetición.
VR nr =63
VRnr =216 combinaciones posibles
COMBINACIONES
Son los diferentes grupos que se pueden formar con un total de n elementos, de modo que
cada grupo tenga r elementos, no interesando el orden de éstos.
 Combinación sin repetición: Dado un conjunto de n elementos, la cantidad de
conjuntos de r elementos que se pueden obtener, sin repetición, está dada por
(r < n)
 Combinación con repetición: Dado un conjunto de n elementos, la cantidad de
conjuntos de r elementos que se pueden obtener, con repetición, está dada por
(r < n)
Ejercicios:
1. En un jardín infantil hay 5 cupos para 8 niños que postulan, ¿de cuántas formas se
pueden ocupar esas vacantes?
Solución: Necesitamos realizar una SELECCIÓN no jerarquizada, puesto que no es
importante que niño se escoja primero, ya que SIN IMPORTAR el orden los 5 niños
serán los mismos (Pedro, Juan, Francisca, Agustina, Isidora… es lo mismo que Isidora,
Agustina, Francisca, Juan, Pedro), por tanto, es una combinación de 8 sobre 5.
Usaremos la fórmula de combinaciones sin repeticiones.
8!
C 85=
(8−5)! × 5!
8!
C 85=
(3)! × 5 !
8 × 7× 6 ×5 × 4 ×3 × 2× 1
C 85=
(3 ×2 ×1)×(5 × 4 ×3 × 2× 1)
8 ×7 ×6
C 85=
3 ×2 ×1
336
C 85=
6
C 85=56 maneras de ocupar las vacantes
2. ¿Cuántos saludos se pueden intercambiar entre sí 12 personas, si cada una de ellas

sólo saluda una vez a cada una de las otras?
Solución: Es una combinación, ya que si Carlos saluda a Sandra va ser el mismo saludo
que Sandra salude a Carlos…puesto que se saludan solo una vez, 12 sobre 2.
12!
C 12
2 =
(12−2)! × 2!
12 ×11×10 !
C 12
2 =
(10)! ×2 !
12 ×11
C 12
2 =
2
132
C 12
2 =
2
C 85=66 maneras en las que una persona puede saludar a laotr a

3. Si en una ficha de dominó se pueden colocar dos puntuaciones que van del 0 al 6,
entonces ¿cuántas fichas tiene un juego de dominó?
Solución:
(7+2−1)!
CR nr =CR 72 +2−1=
(7−1)! ×2 !
( 8)!
CR nr =CR 72 +2−1=
(6)! × 2!
8× 7 ×6 !
CR nr =CR 72 +2−1=
(6)! ×2 !
8× 7
CR nr =CR 72 +2−1=
2× 1
56
CR nr =CR 72 +2−1=
2
n 7 +2−1
CR r =CR 2 =28 fichas de domino

Combinaciones, Permutaciones y Variciones

Cargado por

Copyright:

Formatos disponibles

Combinaciones, Permutaciones y Variciones

Cargado por

Información del documento

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

Combinaciones, Permutaciones y Variciones

Cargado por

Copyright:

Formatos disponibles

PERMUTACIONES

Se denomina permutación, a cada una de las diferentes ordenaciones que se pueden

 Permutaciones con repetición: El número de permutaciones de n elementos, de los

 Permutaciones circulares: El número de maneras diferentes en que se pueden

Resumen de Combinaciones, Permutaciones y Variaciones

Pcircul =720 maneras en la que la familia de 7 integrantes se pueden sentar

V nr =210 maneras en lasque se pueden 3 personasde las 7 que estande pie

V nr =336 maneras en lasque se pueden distribuir los 3 primeros lugares

3. Si se lanza un dado común 3 veces consecutivas y en cada ocasión se anota el

C 85=56 maneras de ocupar las vacantes

2. ¿Cuántos saludos se pueden intercambiar entre sí 12 personas, si cada una de ellas

C 85=66 maneras en las que una persona puede saludar a laotr a

También podría gustarte