Estad stica-2o Bachillerato

27

Tema: 6 Anlisis Combinatorio a

En muchas situaciones de la vida ordinaria y en las Matemticas en particular, se nos presenta a con frecuencia el problema de agrupar elementos de un cierto conjunto siguiendo un determinado criterio. La parte de las Matemticas que se ocupa de este n recibe el nombre genrico de a e Combinatoria o Anlisis combinatorio. a Si en cada coleccin formada, los elementos aparecen una sola vez, estamos en la Combinatoo ria simple, en tanto que si en las agrupaciones de objetos, uno o varios de ellos aparecen ms de a una vez, estamos en la Combinatoria con repeticin. Tanto en una como en otra se distinguen o tres tipos: variaciones, permutaciones y combinaciones. Variaciones simples: Dado un conjunto A con m elementos, se llama variacin simple de o orden n, a todo agrupamiento de A con n elementos. Diremos que dos de ellas son distintas cuando tengan algn elemento diferente o cuando, teniendo los mismos elementos , el orden u de colocacin sea distinto. o Frmula: o Vm,n = m(m 1)(m 2) . . . (m n + 1) Permutaciones simples: Dado un conjunto A con m elementos, llamaremos permutaciones simples de los elementos de A, a todas las colecciones posibles, entrando los m elementos de A, diferencindose dos de estas colecciones unicamente en el orden de los elementos. a Frmula: o Pm = m! Recordamos que si n es un nmero natural, se dene factorial1 de n, y se escribe n! al u nmero u n! = n(n 1)(n 2) . . . 3 2 1 Combinaciones simples. N meros combinatorios: Dado un conjunto A con m elementos, u se llaman combinaciones simples de orden n, a todas las colecciones posibles de n elementos de A y diremos que dos de estas colecciones son distintas si tienen algn elemento diferente. u Frmula: o Cm,n = Como Vm,n = Vm,n Pn

m! m! y Pn = n! tenemos que Cm,n= esta ultima expresin o (m n)! n! (m n)! se llama n mero combinatorio y suele escribirse en la forma: u m n = m! n! (m n)!

Propiedades importantes de los nmeros combinatorios: u 1. Nmeros combinatorios extremos: u m 0

1

=1

m m

=1

Por convenio 0! = 1.

Juan Puerma Medel

Estad stica-2o Bachillerato

28

2. Nmeros combinatorios complementarios: u m n = m mn

3. Suma de nmeros combinatorios consecutivos: u m m + n n+1 = m+1 n+1

u 4. Suma de una la completa de nmeros combinatorios: m m m m m + + + ... + + 0 1 2 m1 m = 2m

Variaciones con repeticin: Dado un conjunto A con m elementos, llamaremos variaciones o con repeticin de n elementos del conjunto A a todas las agrupaciones de n elementos o que pueden hacerse con los m elementos de A. Dos agrupaciones se consideran distintas cuando tengan algn elementos diferente o bien cuando, teniendo los mismos, el orden de u colocacin en ambas no coincide. En cada coleccin pueden aparecer elementos repetidos. o o Frmula: o V Rm,n = mn Permutaciones con repeticin: Dado un conjunto A con m elementos, entre los cuales exiso ten m1 iguales entre s m2 iguales entre s y distintos de los anteriores, y as sucesivamente , hasta un nmero nal mk de ellos iguales entre s de forma que m1 + m2 + . . . + mk = m, u , entenderemos las colecciones distintas obtenidas con los m objetos, estando en cada coleccin los m1 objetos iguales entre s los otros m2 iguales entre s etc., hasta llegar a los o , , mk iguales entre s . Frmula: o
m P Rm1 ,m2 ,...,mk =

m! m1 ! m2 ! . . . mk !

Siendo m1 + m2 + . . . + mk = m Combinaciones con repeticin: Dado un conjunto A con m elementos y n un nmero natural o u cualquiera. Por combinaciones con repeticin de n elementos del conjunto A entenderemos o todas las colecciones de n elementos del conjunto A y diremos que dos colecciones son distintas cuando tengan algn elementos diferente. En cada coleccin pueden aparecer u o elementos repetidos. Frmula: o CRm,n = Cm+n1,n = m+n1 n

Juan Puerma Medel