Anlisis Combinatorio: Es la rama de la matemtica que estudia los diversos arreglos o selecciones que podemos formar con los

elementos de un conjunto dado, los cuales nos permite resolver muchos problemas prcticos. 1. PERMUTACIN. Es un arreglo de todos o parte de un conjunto de objetos considerando el orden en su ubicacin; cuando en el arreglo solo entran parte de los elementos del conjunto se llama variacin. 1.1. Permutaciones (sin repeticin). La frmula de la permutacin nos da el nmero de maneras en que podemos elegir r objetos o eventos, tomados de una coleccin de n objetos o eventos:

Ejemplo: Si tenemos seis personas para jugar al tenis, entonces el nmero de partidos simples que podemos formar es:

1.2. Permutacin con repeticin: Si se tiene n objetos { a1 , a2 , ..., an } , se puede colocar ordenadamente de manera que se repitan r1veces el primero, r2 veces el segundo, ..., y rn veces el n-simo, formando grupos ordenados que reciben el nombre de permutaciones con repeticin.El nmero de permutaciones con repeticin de estos n elementos distintos, teniendo cada grupo k elementos a causa de las repeticiones (siendo k = r1 + r2+ ...+ rn ), se denota por r ,r ...r Pk 1 2 n y equivale a:

n! Pkr1,r2...rn = r1! r2! ... rn!

1. 2. PERMUTACIN CIRCULAR. Una permutacin circular es una permutacin que se aplica a conjuntos ordenados 'circulares', es decir, que no tienen principio ni final. Para trabajar con ellas se fija arbitrariamente un elemento como el primero.

Ejemplo: De cuntas formas se pueden sentar 3 parejas de casados alrededor de una mesa circular, si no debe haber dos mujeres juntas ni dos hombres juntos? Solucin:2!X3! = 2X6 = 12

3. COMBINACIONES. 1.1. Combinaciones sin repeticin. Son los grupos que podemos hacer de entre m elementos tomados de nen n diferencindose, un grupo de otro, en tener algn elemento distinto.

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? 1.2. Combinaciones con repeticin: Las combinaciones con repeticin de m elementos tomados de n en n (m n), son los distintos grupos formados por n elementos de manera que:

Ejemplo: En una bodega hay en cinco tipos diferentes de botellas. De cuntas formas se pueden elegir cuatro botellas?

1. 4. VARIACIONES. 4.1. Variaciones sin repeticin. Denominamos variaciones ordinarias o sin repeticin de n elementos tomados de m en m (siendo m<=n). El nmero de variaciones ordinarias lo representamos Vn,m y se calcula: Vn,m=n.(n-1).(n-2)...(n-m+1)

En una carrera de 100 metros participan 8 corredores. De cuntas formas diferentes se podran repartir las medallas de oro, plata y bronce?
5.1. Variacin con repeticin. Denominamos variaciones con repeticin de n elementos tomados de m en m (obsrvese que no hay restriccin alguna en cuanto a los valores de n y m). Al nmero de variaciones con repeticin lo notaremos, VR n,m y se calcular: VRn,m =n
m

So

En una quiniela de ftbol, sin tener en la calidad de los equipos. Cuntas posibilidades distintas pueden darse?

Sol: VR3,14=

BIBLIBOGRAFIA: http://recursostic.educacion.es/descartes/web/materiales_didacticos/Combinatoria/variacionessi n.htm. / 06-11-2013 http://www.vitutor.com/pro/1/a_5.html./ 06-11-2013 http://www.monografias.com/trabajos85/combinatoria/combinatoria.shtml./ 06-11-2013

INTEGRANTES: o ALFARO CARRASCO ADELITA