TRABAJO DE ESTADISTICA I

PRESENTADO POR:

JAVIER PALENCIA CURE

PRESENTADO AL PROFESOR E LA ASIGNATURA DE ESTADISTICA I.

ING. JAVIER RODRIGUEZ ERAS.

UNIVERSIDAD DE LA COSTA CUC

BARRANQUILLA ATLANTICO

2016

PERMUTACIONES

Las permutaciones consisten en agrupar elementos cuando importa el

orden, tomamos todos los elementos y estos se pueden repetir o no.
PERMUTACIONES SIN REPETICION
Las permutaciones sin repeticin de m elementos se definen como las
distintas formas de ordenar todos esos elementos distintos n= m, por lo que
la nica diferencia entre ellas es el orden de colacin de sus elementos.

EJEMPLO:
1.

Un vendedor quiere visitar 5 ciudades (por ejemplo Albacete,

Barcelona, Crdoba, Denia y Estepona). Si no quiere repetir ciudades,
cuntas rutas distintas puede elaborar si puede empezar y acabar
en cualquiera de las ciudades?
El vendedor puede elegir la primera ciudad que visitar de entre las 5. Elegir
la segunda ciudad que visitar de entre las 4 restantes. Para la tercera ciudad
tiene 3 opciones. Para la cuarta, 2. Y para la ltima, 1. As que puede elaborar
5 4 3 2 1 = 120 rutas distintas.
Podemos utilizar tambin la frmula de las permutaciones y decir que

PERMUTACIONES CON REPETICION

Permutaciones con repeticin de n elementos en las que el primer elemento
se repite n1 veces, el segundo se repite n2 veces... y el ltimo se repite nk
veces son los distintos grupos de n elementos que se pueden hacer de forma
que en cada grupo, cada elemento aparezca el nmero de veces indicado y
que dos grupos se diferencian nicamente en el orden de colocacin. Se
representa por Pnn1, n2,..., nk.
Son los distintos grupos que pueden formarse con esa n elementos
de forma que:
S entran todos los elementos.
S importa el orden.

S se repiten los elementos.

EJEMPLO.
Calcular las permutaciones con repeticin de:

COMBINACIONES SIN REPETICION

Combinaciones sin repeticin 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 algn elemento y no en el orden de colocacin. Se representa
por Cm,n. (nm).
Cmo se forman? Para construir las combinaciones sin
repeticin, partimos del conjunto A={1,2,3,4} y vamos a
construir todas las combinaciones sin repeticin 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 aadir el segundo elemento slo
podremos aadir 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
aadiendo a cada combinacin 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, aadiendo a cada una de ellas los elementos posteriores al
tercer elemento. Se obtienen: 1234.
Como estamos construyendo combinaciones sin repeticin y los
elementos no se pueden repetir, ya no podemos continuar
construyendo variaciones de orden cinco.
Se puede comprender mejor la formacin de las combinaciones
sin repeticin utilizando el diagrama de rbol, como se puede
comprobar con la siguiente escena.
Cuntas hay? Para deducir una frmula que nos permita
calcular cualquier nmero 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 podramos hacer de P3 = 6 formas distintas, con lo
que obtendramos veinticuatro grupos que coinciden con las
variaciones de orden tres a partir de un conjunto de cuatro
elementos, es decir:
Esta frmula se puede generalizar al caso general de la siguiente
forma obteniendo la forma de calcular Cm, n.
La siguiente escena se puede utilizar para calcular el nmero de
variaciones sin repeticin para cualquier valor de m y n.
Con esta otra escena se pueden construir las combinaciones sin
repeticin de hasta orden cinco con un conjunto de hasta nueve
elementos.
En esta ltima escena puedes realizar algunos ejercicios de
aplicacin de combinaciones sin repeticin.
EJEMPLO:
Con las cifras 1, 2, 3, 4, 5, 6 y 7 cuntos productos diferentes puedo
conseguir si las tomo de 2 en dos y cules son los factores?
Respuesta: 21 productos y son:

Solucin

Nota.- Cada grupo debe tener un elemento distinto para que los
productos sean diferentes. El orden de los factores no cambia el
resultado del producto.
CONBINACIONES CON REPETICION
Sea A un conjunto con n elementos y m un natural menor o igual que n.
Llamamos combinacin con repeticin de m elementos de A a todo
subconjunto de m elementos de A en el que un elemento puede aparecer
hasta m veces. En este caso slo nos importa la naturaleza, no el orden y
adems podemos repetir elementos.

El

nmero

de

combinaciones

con

repeticin

viene

dado

por:

EJEMPLO:
Cuntas combinaciones puedes hacer con las cifras 1, 2, 3, 4, y 5 tomadas
de 3 en 3 de modo que el nmero 3 se halle en todos los grupos?
Respuesta: 6
Solucin
Con las cinco cifras puedes hacer 10 nmeros diferentes de 3 cifras cada uno:

Cada uno de los 10 nmeros tiene 3 cifras lo que hacen un total de 30 cifras.

De las 30 cifras, 6 correspondern al 1, 6 al 2, 6 al 3, etc., y esto quiere decir,

que habr:
nmeros que contienen a cada una de ellas: 123 124 125
134 135 145 234 235 245 345
Podrs comprobar 6 nmeros contienen el 1
6 nmeros contienen el 2
6 nmeros contienen el 3
6 nmeros contienen el 4
6 nmeros contienen el 5

BIBLIOGRAFIA.
http://www.aulafacil.com/cursos/l10841/ciencia/matematicas/te
oria-combinatoria/combinacion-sin-repeticion
http://recursostic.educacion.es/descartes/web/materiales_didac
ticos/Combinatoria/permutacionescon.htm
https://felimaticas.wordpress.com/2009/06/21/ejerciciosresueltos-de-variaciones-y-permutaciones/
http://www.ematematicas.net/combinacrepeticion.php