Cap tulo 3

Combinatoria y estad stica

Objetivos
Recordar las principales operaciones combinatorias y de estad stica descriptiva.

3.1.

Combinatoria

Sea n un n umero natural. Denimos el factorial de n, y lo denotamos por n!, de la siguiente forma: n! = n(n 1)(n 2) 2 1 . Como denici on aceptaremos que 0! := 1. Ejemplo 3.1.1 1! = 1 . 2! = 2 1 = 2 . 24 . 5! = 5 4 3 2 1 = 120 . . . 3! = 3 2 1 = 6 . 4! = 4 3 2 1 =

Sea X un conjunto de n elementos. Denominaremos variaciones de n elementos tomados de m en m a las distintas maneras de extraer subconjuntos ordenados de m elementos de X . m El n umero total, Vn , de variaciones de n elementos tomados de m en m viene dado por la f ormula:
m Vn =

n! = n(n 1) (n m + 2)(n m + 1) . (n m)!

Ejemplo 3.1.2 Las distintas secuencias de dos letras que se pueden formar con las letras a, b, c son variaciones de tres elementos tomados de dos en dos: ab , ac , ba , bc , ca , cb , y su n umero es V32 = 3! = 6. (3 2)!

Sea X un conjunto de n elementos. Denominaremos variaciones con repetici on de n elementos tomados de m en m a las distintas maneras de extraer 1

CAP ITULO 3. COMBINATORIA Y ESTAD ISTICA

subconjuntos ordenados de m elementos de X , permitiendo que los elementos se repitan. m El n umero total, V Rn , de variaciones con repetici on de n elementos tomados de m en m viene dado por la f ormula:
m V Rn = nm .

Ejemplo 3.1.3 Las distintas secuencias de dos letras que se pueden formar con las letras a, b, c admitiendo repeticiones son variaciones con repetici on de tres elementos tomados de dos en dos: aa , ab , ac , ba , bb , bc , ca , cb , cc ,
2 y su n umero es V R3 = 32 = 9.

Sea X un conjunto de n elementos. Denominaremos permutaciones de n elementos a las variaciones de n elementos tomados de n en n. El n umero total, Pn , de permutaciones de n elementos viene dado por la f ormula: Pn = n! . Ejemplo 3.1.4 Las distintas secuencias de tres letras que se pueden formar con las letras a, b, c son permutaciones de tres elementos: abc , acb , bac , bca , cab , cba , y su n umero es P3 = 3! = 6. Sea X un conjunto de n elementos, entre los cuales un elemento est a repetido n1 veces, otro n2 veces. . . de modo que n = n1 + n2 + np . Denominaremos permutaciones con repetici on de n elementos a las permutaciones de los n elementos, excluyendo las permutaciones repetidas. El n umero total, P Rn , de permutaciones con repetici on de n elementos viene dado por la f ormula: n! . P Rn = n1 ! np ! Ejemplo 3.1.5 Las distintas secuencias de cinco letras que se pueden formar con las letras a, a, a, b, b son permutaciones con repetici on: aaabb , aabab , aabba , abaab , ababa , abbaa , baaab , baaba , babaa , bbaaa , 5! y su n umero es P R5 = = 10. 3!2! Sea X un conjunto de n elementos. Denominaremos combinaciones de n elementos tomados de m en m a las distintas maneras de extraer subconjuntos de m elementos de X , sin tener en cuenta el orden. m El n umero total, Cn , de combinaciones de n elementos tomados de m en m viene dado por la f ormula:
m Cn =

n m

:=

n! . m! (n m)!

A esta expresi on se la conoce como n umero combinatorio.

3.2. ESTAD ISTICA

Ejemplo 3.1.6 Los distintos subconjuntos de dos letras que se pueden formar con las letras a, b, c sin tener en cuenta el orden de las mismas son combinaciones de tres elementos tomados de dos en dos: ab, ac, bc,
2 y su n umero es C3 =

3! = 3. 2!1!

Ejemplo 3.1.7 Binomio de Newton. Vamos a demostrar la f ormula

n

(a + b)n =
m=0

n m

anm bm = an + nan1 b + + nabn1 + bn .

(3.1)

La potencia (a + b)n es el producto de n factores de la forma (a + b), con lo cual en la expresi on aparecer an monomios de la forma ap bq tales que p + q = n, nm m es decir, de la forma a b , que se obtienen como producto de n m a y m b, en cualquier orden. Por tanto, el monomio anm bm aparece tantas veces como permutaciones de n elementos donde a se repite n m veces y b se repite m veces. Es decir, aparece n!/(n m)!m! veces, que no es sino el n umero combinatorio que gura en la f ormula del binomio de Newton.

3.2.

Estad stica

Obtener la media de varios valores num ericos tiene por objeto sustituir una muestra de valores por otro valor que represente a la muestra de alg un modo, o que proporcione informaci on sobre la muestra. Denominamos media aritm etica de una muestra de N n umeros x1 ,. . . , xN a la expresi on N x1 + xN 1 x = xi . =: N N i=1 Es la denici on de media m as usual. El s mbolo y sirve para agilizar la notaci on.
N

se denomina sumatorio

Ejemplo 3.2.1
i=1

1 = 1 + + 1 = N.
N

Otra denici on de media, aunque menos usual, es la media geom etrica, dada por la expresi on N x1 xN . Una propiedad importante es que la media geom etrica de varios n umeros positivos es siempre menor que su media aritm etica. Finalmente, otra denici on poco usual de media es la media arm onica,
1 x 1

N 1 , + . . . x N

que no es m as que la inversa de la media de las inversas de los n umeros x1 ,. . . , xN .

CAP ITULO 3. COMBINATORIA Y ESTAD ISTICA

Ejemplo 3.2.2 Medias de 4, 6, 9. La media aritm etica es 19/3. La media geom etrica es 6 y la media arm onica, 108/19.

3.3.

Progresiones

Una sucesi on es una lista ordenada de n umeros, x0 ,. . . , xn . . . Muchas veces es interesante conocer el valor de la suma de los valores de la sucesi on, xi , lo cual no suele ser f acil de realizar. Un ejemplo sencillo de sucesi on es la progresi on aritm etica, x1 = a , x2 = a + r , x3 = a + 2r , . . . , xn = a + (n 1)r . . . en la que cada elemento se obtiene sumando la raz on r al anterior. En este caso, la suma de los t erminos hasta xN de la sucesi on es
N

xn = N
n=1

x1 + xN , 2

es decir, la semisuma del primero y el u ltimo elemento, multiplicada por el n umero de elementos. Ejemplo 3.3.1 Suma de los diez primeros elementos de la progresi on artim etica con a = 2, r = 3, x1 = 2, x2 = 5,. . . , x10 = 29.
10

xn = 10
n=1

2 + 29 = 155 . 2

Otra sucesi on interesante es la progresi on geom etrica, x1 = a , x2 = ar , x3 = ar2 , . . . , xn = arn1 , . . . en la que cada elemento se obtiene multiplicando por la raz on r al anterior. La suma de los t erminos hasta xN de la sucesi on es, en este caso,
N

xn =
n=1

arN a rxN x1 = . r1 r1

Ejemplo 3.3.2 Suma de los cinco primeros elementos de la progresi on geom etrica con a = 2, r = 3, x1 = 2, x2 = 6,. . . , x5 = 162.
5

xn =
n=1

162 3 2 = 242 . 31

Finalmente, otro tipo interesante de sucesiones son las sucesiones de Fibonacci, en las que cada t ermino se obtiene como suma de los dos precedentes, xn = xn1 + xn2 . Curiosamente, describe el n umero de p etalos que tiene una or en cada capa. Ejemplo 3.3.3 1, 1, 2, 3, 5, 8, 13 . . . es una sucesi on de Fibonacci.