1 ANALISIS COMBINATORIO Prof.

: Sergio Moscoso Cerda

1.0 Introduccin En muchos problemas de estadstica se debe enunciar todas las alternativas posibles en una situacin dada o por lo menos determinar cuantas posibilidades diferentes existen Ejemplo1: En un estudio mdico, se clasifica a los pacientes de acuerdo con el tipo de sangre que tengan ya sea de tipo A, B, AB u O y tambin de acuerdo con su tipo de presin sangunea, ya sea baja, normal o alta. De cuntas maneras diferentes se puede clasificar a un paciente? Solucin: Un paciente cualquiera puede clasificarse como A y presin baja, A y presin alta, AB y presin normal, etc. Luego al hacer un diagrama de rbol, se tiene

2 Este diagrama nos conduce al siguiente teorema 2.0 Principio Multiplicativo Teorema 1 Si una operacin consta de k pasos, de los cuales el primero puede efectuarse en n1 formas, para cada una de stas el segundo puede realizarse de n2 maneras, para cada una de stas el tercero puede realizarse de n3 formas, etc., entonces toda la operacin puede llevarse a cabo en

n1 n 2 n 3 ...n k
n1: 4 (grupos de sangre)

Formas.

Ejemplo 2: Al resolver el ejemplo 1 utilizando el teorema 1, se tiene

n2: 3 (tipos de presin sangunea)

Luego,

n1 n2 = 4 3 = 12 formas diferentes de clasificar a los pacientes

Con frecuencia, estamos interesados en situaciones donde los productos o resultados son rdenes o arreglos de un grupo de objetos. Los diversos arreglos se denominan permutaciones 3.0 Permutaciones Ejemplo 3: Cuntas permutaciones se pueden hacer con las letras a, b, c? Solucin: Los posibles arreglos son: abc, acb, bac, bca, cab y cba de modo que el nmero total de permutaciones es 6 Al generalizar este ejemplo, advertimos que n objetos diferentes pueden ordenarse en

n(n 1)(n 2)

3 2 1 Formas

Lo que nos conduce al siguiente teorema Teorema 2: El nmero de permutaciones de n objetos distintos es

n ( n 1)( n 2 )

3 2 1 = n !

n ! : Se lee n factorial Por definicin 0! = 1 y 1! = 1

Ejemplo 4: De cuntas formas diferentes se pueden presentar al pblico 5 actores? Solucin: 5! = 12345 = 120 formas diferentes

Ejemplo 5: Cul es el nmero de permutaciones de las letras a, b, c, d si tomamos dos de las cuatro letras? Solucin: Para seleccionar la primera letra se puede hacer de 4 formas distintas y para seleccionar la segunda letra se puede hacer de 3 formas diferentes, por lo que por el principio multiplicativo se tiene que 43 = 12 Al generalizar la solucin del problema anterior nos lleva siguiente teorema Teorema 3 (Permutacin): El nmero de permutaciones de n objetos diferentes tomados r a la vez es:

n Pr =

n! ; ( n, r ) ( n r )!

y nr

Ejemplo 6: De los 24 miembros de un club se debe elegir una directiva que tenga los cargos de presidente, secretario y tesorero. De cuntas formas diferentes puede elegirse la directiva? Solucin: El nmero de permutaciones de 24 miembros distintos tomados de 3 a la vez es

24 P3 =

24! 24! = = 12144 ; formas diferentes (24 3)! 21!

3.1 Permutaciones circulares Las permutaciones circulares ocurren cuando se ordenan objetos en un crculo Teorema 4: El nmero de permutaciones de n objetos distintos ordenados en un crculo esta dado por:

( n 1)!
Ejemplo 7: De cuntas formas diferentes se pueden colocar 5 adornos en una pulsera de mujer? Solucin: (5 1)! = 4! = 24 formas diferentes

3.2 Permutaciones con elementos repetidos En lo expuesto en los prrafos anteriores se ha considerado que los n objetos de los que se seleccionan r objetos y forman permutaciones son todos diferentes. Ahora supongamos que hay elementos repetidos en un conjunto, por lo tanto, no podramos aplicar la permutacin definida anteriormente Ejemplo 8: Determinar el nmero de formas diferentes que se pueden ordenar las letras del apellido MOSCOSO. Para dar respuesta a esta interrogante se usa el siguiente teorema: Teorema 5: El nmero de permutaciones de n objetos de los cuales n1 son de un tipo, n2 son de un segundo tipo, y as sucesivamente los nk son de k-simo tipo, y n1 + n 2 + ... + n k = n es:

n! n1 !n 2 !...n k !
Ahora estamos en condiciones de resolver el ejemplo 8

5 Solucin: El nmero total de arreglos diferentes es:

7! = 420 , formas diferentes 1!3!2!1!

4.0 Combinaciones Muchas veces nos interesa determinar el nmero de maneras de seleccionar r objetos de entre n objetos sin considerar el orden en el cual se seleccionan. Estas selecciones se denominan Combinaciones Teorema 6: El nmero de combinaciones de r objetos seleccionados de un conjunto de n objetos distintos es:

n n! nCr = = ( n, r ) r r ! ( n r ) !

nr

Ejemplo 9: Cuntos comits de dos socilogos y un antroplogo pueden formarse con 4 socilogos y tres antroplogos? Solucin: Los socilogos se pueden ordenar de
4 4! = 2 2!(4 2)! = 6

3 3! Los antroplogos se pueden ordenar de = 1 1!(3 1)! = 3

Por lo tanto el nmero de comits diferentes que se pueden formar es 6 3 = 18

5.0 Coeficientes Binomiales Los coeficientes Binomiales son los que corresponden a cada uno de los trminos del desarrollo ordenado de un binomio de la forma

(a + b )n
n k

con

n Z +0

Los coeficientes se simbolizan como

( nCr )

El desarrollo del binomio

(a + b )n

es:

(a + b)

n n n n n = a n + a n 1b + a n 2b 2 + ... + a n k b k + ... + b n 0 1 2 k n

El trmino general del desarrollo del binomio los trminos es:

(a + b )n , que representa a cada uno de

n nk k a b k

El desarrollo del binomio

(a + b )n se puede escribir utilizando las sumatorias como:

(a + b )

n = a n k b k ; a 0; b 0; n, k Z + 0 ; n k k =0 k
k =n

Si el binomio es (a b)n se puede escribir como:

(a b )
Ejemplo 10: Desarrolla

n k = a n k ( b ) ; a 0; b 0; n, k Z + 0 ; n k k =0 k
k =n

( x + y)

Solucin:

( x + y )3 =

3 3 3 2 3 3 x + x y + xy 2 + y 3 = x 3 + 3x 2 y + 3 xy 2 + y 3 1 2 3 0

Ejemplo 11: Desarrolla Solucin:

( 2 3x )

(2 3x )3 =

3 3 k 2 ( 3x )k = 16 72k + 108k 2 27k 3 k

En un desarrollo binomial se debe tener presente que el primer trmino corresponde a k = 0, el segundo a k = 1, el tercero a k = 2, y as sucesivamente. En general se tiene que:

El trmino simo

n nk k a b k

del desarrollo ordenado de

(a + b)

ocupa el lugar (k + 1)

Ejemplo 12: Encontrar el trmino central del desarrollo ordenado de Solucin: Como

(2x 3y )

( 2x 3y )

tiene siete trminos, y k varia entre 0 y 6, es decir, toma los valores

0, 1, 2, 3, 4, 5, 6, por lo tanto k = 3.

Como sabemos que el trmino general del desarrollo Binomial es Por lo tanto, sustituyendo se tiene:

n nk k a b k

6 3 3 ( 2 x ) ( 3 y ) = 4320 x3 y 3 3
Ejemplo 13: Encontrar el trmino de grado 6 para x del desarrollo Solucin: en

( x 3y)

10

n nk k a b k
Se tiene que n k = 6 y como n = 10, entonces, se tiene que: 10 k = 6 => k = 4

Por lo tanto, se tiene:

10 6 x ( 3 y )4 = 17010 x 6 y 4 4