Universidad san Luis Gonzaga de Ica

facultad de Ing. Civil

estadstica

TEMA: COMBINACIONES, VARIACIONES Y PERMUTACIONES

I N T E G R A N T E S : - C O E L L O F L O R E S K AT E R I N
- M E N D O Z A V E R G A R A M A RT I N
- S A AV E D R A M E D I N A D A N I E L A
- LAURA PEVE, JESS
- M E N D O Z A VA L D E Z , M I G U E L

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.

Mediante los ejemplos anteriores podemos deducir que:

Cuando es una combinacin el orden realmente no importa.
Cuando el orden importa se dice que es una permutacin.
Entonces en el ejemplo anterior lo podramos llamar "cerradura de permutacin".
Con otras palabras podemos relacionar ambos conceptos diciendo que una permutacin es una combinacin
ordenada, mientras que el estudio de la Combinacin al orden no se le da importancia.

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.

Existen dos tipos de permutaciones:

Permutaciones con Repeticin:
Son los casos en que existen elementos repetidos dentro del conjunto, esto provoca que, en el
momento en que los elementos se intercambian deposicin, se obtengan permutaciones que ya se
tenan. Estas repeticiones se
Eliminan dividiendo entre el factorial de cada clase repetida, es decir:
Si n es el nmero total de elementos, r1 es la clase 1 repetida r1 veces, r2 es la clase 2 repetida r2
veces, etc. El nmero total de permutaciones que se pueden obtener es:

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.

1. Permutaciones sin Repeticin:

Este tipo de permutaciones hace referencia a que en el conjunto no hay elementos
repetidos. En este caso el nmero de opciones se ve reducida por los elementos que
seleccionaste en los pasos anteriores, es decir, no puedes utilizar un mismo
elemento dos veces. Este caso, el nmero de opciones en cada paso se reduce.
Aqu se define a la Funcin Factorial:
La funcin factorial (smbolo: !) significa que se
multiplican nmeros descendentes. Ejemplos:

4! = 4 3 2 1 = 24
7! = 7 6 5 4 3 2 1 = 5040
1! = 1

Nota: el valor de 0! = 1 ya que ayuda a simplificar ecuaciones.

Se puede interpretar la siguiente frmula:

donde n es el nmero de cosas que puedes elegir,

y eliges r de ellas
(No se puede repetir, el orden importa)

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!

Si se quieren elegir tres de stas, se recurre a:

16!
13!

= 16 15 14 = 3360 maneras de elegir.

EJEMPLO 2:
-

Suponiendo que se tienen 16 alumnos y se quiere ordenarlos en sus sillas (slo

un alumno por silla sin repeticiones . Para el primer lugar tienes 16 alumnos
disponibles (16 posibilidades), para el segundo lugar ya slo tienes 15, ya la
primera posibilidad ya est ocupada; para el tercer lugar quedan 14, y as
hasta eldieciseisavo (16 Lugar), donde ya slo te queda una posibilidad. La
ecuacin quedara algo as:
16 15 14 1 = 20 992 789 888 000

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:

Es decir, podramos formar 210 subgrupos diferentes de 4 elementos, a partir de los 10

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.

b) Combinaciones con repeticin:

Para calcular el nmero de combinaciones con repeticin se aplica la siguiente frmula:

Ejemplo: C'10,4 son las combinaciones de 10 elementos con repeticin, agrupndolos en

subgrupos de 4, en los que 2, 3 o los 4 elementos podran estar repetidos:

Es decir, podramos formar 715 subgrupos diferentes de 4 elementos.

VARIACIONES:
1.

Variaciones sin Repeticin:

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.

Tambin podemos calcular las variaciones mediante factoriales:

Las variaciones se denotan por

EJEM PLO DE VARIACIO N ES:

SIN REPETICIN:
-

Cuntos nmeros de tres cifras diferentes se puede formar con los

dgitos: 1, 2, 3, 4, 5?
m = 5n = 3 m n
No entran todos los elementos. De 5 dgitos entran slo 3.
S i mp orta el orden. Son nmeros disti ntos el 123 , 23 1, 321.
No se

repiten

los

elementos.

El

enunciado

nos

pide

que

las

cifras

sean diferentes.

Cuntos nmeros de tres cifras diferentes se puede formar con

los dgitos: 0, 1, 2, 3, 4, 5 ?
m = 6n = 3 m n
Tenemos qu e sep arar el n mero en dos bloq u es:
El

p ri mer

bloque,

de

un

n mero,

lo

puede

ocupar

slo

uno

de

d gi tos p orqu e u n n mero no comi enza p or cero (excepto los de las

matri culas, los de la loter a y otros casos p arti cu lares),
m = 5
n = 1
El segundo bloq u e, de dos n meros, lo pu ede ocup ar cu alq uier
dgito, menos el inicial.
m = 5
n = 2

1. A un concurso literario se han presen tado 10 candidatos con sus

novelas. El cuadro de honor lo forman el ganador, el finalista y un
accsit. Cuntos cuadros de honor se pueden formar?
m = 10n = 3

2. Cuntas

quinielas

de

una

columna

han

de

rellenarse

para

asegurarse el acierto de los 15 resultados?

m =3

n = 15

m<n

3. De cuntos partidos consta una liguilla formada por cuatro

equipos?

 CON REPETICIN:
-

Cuntos nmeros de tres cifras se puede formar con los dgitos:

1, 2, 3, 4, 5?
m = 5

n = 3

No entran todos los elementos. De 5 dgitos entran slo 3.

S i m p o rt a e l o r d e n . S o n n m e r o s d i s t i n t o s e l 1 2 3 , 2 3 1 , 3 2 1 .
S s e r ep i t e n l o s e l em e n t o s .

FACULTAD DE INGENIERIA CIVIL

RESUM EN D EL TEM A: