Documentos de Académico
Documentos de Profesional
Documentos de Cultura
27
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)!
=1
m m
=1
Por convenio 0! = 1.
28
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