Documente Academic
Documente Profesional
Documente Cultură
COMBINACIONES, VARIACIONES Y
PERMUTACIONES
Antes de describir que son combinaciones y que son permutaciones vamos a hacer una pequea
introduccin diciendo cual es la diferencia entre ellas. Normalmente usamos la palabra combinacin, sin
pensar en si, que el orden de las cosas es importante. Un ejemplo sera el siguiente:
"Mi ensalada de frutas es una combinacin de manzanas, uvas y bananas": Realmente es este caso no
importa el orden en que se ponen las frutas, podra ser "bananas, uvas y manzanas" o "uvas, manzanas y
bananas", que lo que obtenemos es la misma ensalada.
"La combinacin de la cerradura es 472": Para este casi el orden s importa ya que ni "724" ni "247"
funcionaran para abrir la cerradura, tiene que ser exactamente 4-7-2.
PERMUTACIONES
Es la variacin del orden o de la disposicin de los elementos de un conjunto. Son eventos de tipo multiplicativo,
donde el nmero de posibilidades va disminuyendo y si importa el orden una permutacin es un arreglo de un
conjunto
de
objetos
en
un
orden
definido.
Si estamos eligiendo de un conjunto de objetos, algunos de ellos en un orden o jerarqua determinada estamos
haciendo una permutacin, sta es, (n) objetos distintos, cualquier arreglo de estos objetos se conoce como una
permutacin. Permutaciones tomando solo parte de los elementos del conjunto a la vez.
EJEMPLO PRCTICOS:
Cuntas palabras se pueden formar con las palabras LABA?
En este caso:
R1= 2 (la letra repetida es A y se repite 2 veces)
N = 4 (Son 4 letras en total)
Utilizando la frmula:
!
=
= =
! !
De cuntas maneras pueden colocarse en lnea nueve bolas de las que 4 son blancas, 3 amarillas y 2
azules?
Disponemos de 9 bolas, n=9. Formamos un grupo de 9 bolas, r=9. Hablamos de Permutaciones con
repeticin de 9 elementos tomados de 4 en 4; 3 en 3 y 2 en 2.
,,
=
!
!
=
=
! ! !
!
Queremos ordenar los 7 libros que tenemos: 4 de matemticas, 2 de lengua y 1 de fsica. De cuntas
formas podemos ordenarlos en el estante?
Tenemos 7 libros, n=7. Formamos un grupo de 7 libros, r=7. Hablamos de permutaciones de repeticin de
7 elementos tomados de 4 (Matemticas); 2(Lengua) y 1 de Fsica.
,,
!
!
=
=
=
! ! !
!
PERMUTACIONES CIRCULARES
Ahora estudiaremos algunos ejemplos de arreglos circulares, sabemos que si queremos sentar a
cuatro personas una al lado de la otra en fila, el nmero de arreglos que podemos hacer es 4!;
ahora bien, si las queremos sentar al rededor de una mesa circular, de cuntas formas lo
podemos hacer?
Observemos los siguientes arreglos:
Por cada una de las permutaciones o arreglos circulares tenemos 4 de ellos diferentes en fila; esto
es, el arreglo circular 1 puede leerse en sentido contrario a las agujas del reloj de las siguientes
formas: ABCD, BCDA, CDAB, y DABC, que son 4 arreglos diferentes si fueran en filas; pero es un
solo arreglo circular. Entonces, en lugar de tener 4! que es el nmero de arreglos en fila, tenemos
solamente
EJEMPLO:
De cuntas maneras se puede acomodar una reunin de 7 personas alrededor de una
mesa redonda?
Una persona puede sentarse en cualquier puesto de la mesa redonda, las otras 6
permutarn:
Segn la frmula:
nPr = (n-1)!
Para 7 personas, se tomar 6! = 6x5x4x3x2x1 = 720 maneras.
4! = 4 3 2 1 = 24
7! = 7 6 5 4 3 2 1 = 5040
1! = 1
EJEMPLO 1:
Por ejemplo, cmo se pueden ordenar
16 bolas de billar?
Despus de elegir por ejemplo la "14" no
se puede elegir otra vez.
Otro ejemplo, Si slo se quieren elegir 3
de ellas?
As que la primera eleccin tiene 16 posibilidades, y la siguiente eleccin tiene
15 posibilidades, despus 14, 13, y as descendientemente. Y el total de
permutaciones sera:
16 15 14 13... = 20922789888,000 16!
EJEMPLO 2:
-
Eso quiere decir que hay 20 992 789 888 000 maneras diferentes de sentar a
16alumnos.
NOTA: Obviamente es mucho ms complicado hacer permutaciones con nmeros
mayores, y para eso, en las matemticas, se utiliza la funcin factorial. (Importancia
de sta, para reduccin)
COMBINACIONES
Determina el nmero de subgrupos de 1, 2, 3, etc. elementos que se pueden formar con
los "n" elementos de una nuestra. Cada subgrupo se diferencia del resto en los
elementos que lo componen, sin que influya el orden.
Por ejemplo, calcular las posibles combinaciones de 2 elementos que se pueden formar
con los nmeros 1, 2 y 3.
Se pueden establecer 3 parejas diferentes: (1,2), (1,3) y (2,3). En el clculo de
combinaciones las parejas (1,2) y (2,1) se consideran idnticas, por lo que slo se
cuentan una vez.
Cmo se calculan?
a) Combinaciones:
Para calcular el nmero de combinaciones se aplica la siguiente frmula:
El termino " n ! " se denomina "factorial de n" y es la multiplicacin de todos los nmeros que van desde "n" hasta 1.
Por ejemplo: 4 ! = 4 x 3 x 2 x1 = 24
La expresin "Cm,n" representa las combinaciones de "m" elementos, formando subgrupos de "n" elementos.
Ejemplo: C10,4 son las combinaciones de 10 elementos agrupndolos en subgrupos de 4 elementos:
Vamos a analizar ahora que ocurrira con el clculo de las combinaciones, de las variaciones o de las
permutaciones en el supuesto de que al formar los subgrupos los elementos pudieran repetirse.
Por ejemplo: tenemos bolas de 6 colores diferentes y queremos formar subgrupos en los que pudiera darse el
caso de que 2, 3, 4 o todas las bolas del subgrupo tuvieran el mismo color. En este caso no podramos utilizar
las frmulas que vimos en la leccin anterior.
VARIACIONES:
1.
S importa el orden.
No se repiten los elementos.
repiten
los
elementos.
El
enunciado
nos
pide
que
las
cifras
sean diferentes.
p ri mer
bloque,
de
un
n mero,
lo
puede
ocupar
slo
uno
de
2. Cuntas
quinielas
de
una
columna
han
de
rellenarse
para
n = 15
m<n
CON REPETICIN:
-
n = 3