UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE CIENCIAS ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORA

CURSO: CA4-5

ASIGNATURA: ESTADSTICA II

TEMA: Permutaciones, combinaciones, tringulo de pascal y expansin de la suma de un binomio

NOMBRE DEL ESTUDIANTE: Javier Puruncajas

Quito, Octubre 22 del 2013

Permutaciones
Hay dos tipos de permutaciones:

Se permite repetir: como la cerradura de arriba, podra ser "333".

Sin repeticin: por ejemplo los tres primeros en una carrera. No puedes quedar
primero y segundo a la vez.

1. Permutaciones con repeticin

Son las ms fciles de calcular. Si tienes n cosas para elegir y eliges r de ellas, las
permutaciones posibles son:

n n ... (r veces) = nr
(Porque hay n posibilidades para la primera eleccin, DESPUS hay n posibilidades para la
segunda eleccin, y as.)
Por ejemplo en la cerradura de arriba, hay 10 nmeros para elegir (0,1,...,9) y eliges 3 de ellos:
10 10 ... (3 veces) = 103 = 1000 permutaciones
As que la frmula es simplemente:
nr
donde n es el nmero de cosas que puedes elegir, y
eliges r de ellas
(Se puede repetir, el orden importa)
2. Permutaciones sin repeticin
En este caso, se reduce el nmero de opciones en cada paso.
Por ejemplo, cmo podras ordenar 16 bolas de
billar?
Despus de elegir por ejemplo la "14" no puedes
elegirla otra vez.
As que tu primera eleccin tiene 16 posibilidades, y tu siguiente eleccin tiene 15 posibilidades,
despus 14, 13, etc. Y el total de permutaciones sera:
16 15 14 13 ... = 20,922,789,888,000
Pero a lo mejor no quieres elegirlas todas, slo 3 de ellas, as que sera solamente:
16 15 14 = 3360
Es decir, hay 3,360 maneras diferentes de elegir 3 bolas de billar de entre 16.
Pero cmo lo escribimos matemticamente? Respuesta: usamos la "funcin factorial"

La funcin factorial (smbolo: !) significa que se multiplican nmeros descendentes.

Ejemplos:

4! = 4 3 2 1 = 24

7! = 7 6 5 4 3 2 1 = 5040

1! = 1

Nota: en general se est de acuerdo en que 0! = 1. Puede que parezca curioso que no multiplicar
ningn nmero d 1, pero ayuda a simplificar muchas ecuaciones.
As que si quieres elegir todas las bolas de billar las permutaciones seran:
16! = 20,922,789,888,000
Pero si slo quieres elegir 3, tienes que dejar de multiplicar despus de 14. Cmo lo
escribimos? Hay un buen truco... dividimos entre 13!...
16 15 14 13 12 ...
= 16 15 14 = 3360
13 12 ...
Lo ves? 16! / 13! = 16 15 14
La frmula se escribe:

donde n es el nmero de cosas que puedes elegir, y

eliges r de ellas
(No se puede repetir, el orden importa)
Ejemplos:
Nuestro "ejemplo de elegir en orden 3 bolas de 16" sera:
16!

16!
=

(16-3)!

20,922,789,888,000
=

= 3360

13!

6,227,020,800

De cuntas maneras se pueden dar primer y segundo premio entre 10 personas?

10!

10!
=

(10-2)!

3,628,800
=

8!

= 90
40,320

(que es lo mismo que: 10 9 = 90)

Notacin
En lugar de escribir toda la frmula, la gente usa otras notaciones como:

Combinaciones

Tambin hay dos tipos de combinaciones (recuerda que ahora el orden no importa):

Se puede repetir: como monedas en tu bolsillo (5,5,5,10,10)

Sin repeticin: como nmeros de lotera (2,14,15,27,30,33)

1. Combinaciones con repeticin

En realidad son las ms difciles de explicar, as que las dejamos para luego.
2. Combinaciones sin repeticin
As funciona la lotera. Los nmeros se eligen de uno en uno, y si tienes los nmeros de la suerte
(da igual el orden) entonces has ganado!
La manera ms fcil de explicarlo es:

imaginemos que el orden s importa (permutaciones),

despus lo cambiamos para que el orden no importe.

Volviendo a las bolas de billar, digamos que queremos saber qu 3 bolas se eligieron, no el
orden.
Ya sabemos que 3 de 16 dan 3360 permutaciones.
Pero muchas de ellas son iguales para nosotros, porque no nos importa el orden.
Por ejemplo, digamos que se tomaron las bolas 1, 2 y 3. Las posibilidades son:
El orden importa
123
132
213
231
312
321

El orden no importa

123

As que las permutaciones son 6 veces ms posibilidades.

De hecho hay una manera fcil de saber de cuntas maneras "1 2 3" se pueden ordenar, y ya la
sabemos. La respuesta es:
3! = 3 2 1 = 6
(Otro ejemplo: 4 cosas se pueden ordenar de 4! = 4 3 2 1 = 24 maneras distintas,
prueba t mismo!)
As que slo tenemos que ajustar nuestra frmula de permutaciones para reducir por las
maneras de ordenar los objetos elegidos (porque no nos interesa ordenarlos):

Esta frmula es tan importante que normalmente se la escribe con grandes parntesis, as:

donde n es el nmero de cosas que puedes elegir, y

eliges r de ellas
(No se puede repetir, el orden no importa)
Y se la llama "coeficiente binomial".
Notacin
Adems de los "grandes parntesis", la gente tambin usa estas notaciones:

Ejemplo
Entonces, nuestro ejemplo de bolas de billar (ahora sin orden) es:
16!

16!

20,922,789,888,000

=
3!(16-3)!

= 560

3!13!

66,227,020,800

O lo puedes hacer as:

161514

3360
=

321

= 560
6

As que recuerda, haz las permutaciones, despus reduce entre "r!"

... o mejor todava...
Recuerda la frmula!
Es interesante darse cuenta de que la frmula es bonita y simtrica:

Con otras palabras, elegir 3 bolas de 16 da las mismas combinaciones que elegir 13 bolas de 16.

16!

16!

16!

=
3!(16-3)!

=
13!(16-13)!

= 560
3!13!

1. Combinaciones con repeticin

OK, ahora vamos con este...
Digamos que tenemos cinco sabores de helado: banana, chocolate, limn,
fresa y vainilla. Puedes tomar 3 paladas. Cuntas variaciones hay?
Vamos a usar letras para los sabores: {b, c, l, f, v}. Algunos ejemplos son

{c, c, c} (3 de chocolate)

{b, l, v} (uno de banana, uno de limn y uno de vainilla)

{b, v, v} (uno de banana, dos de vainilla)

(Y para dejarlo claro: hay n=5 cosas para elegir, y eliges r=3 de ellas.
El orden no importa, y s puedes repetir!)
Bien, no puedo decirte directamente cmo se calcula, pero te voy a ensear una tcnica
especial para que lo averiges t mismo.
Imagina que el helado est en contenedores, podras decir "sltate
el primero, despus 3 paladas, despus sltate los 3 contenedores
siguientes" y acabars con 3 paladas de chocolate!
Entonces es como si ordenaras a un robot que te trajera helado,
pero no cambia nada, tendrs lo que quieres.
Ahora puedes escribirlo como

(la flecha es saltar, el crculo es tomar)

Entonces los tres ejemplos de arriba se pueden escribir as:

{c, c, c} (3 de chocolate):
{b, l, v} (uno de banana, uno de limn y uno de
vainilla):
{b, v, v} (uno de banana, dos de vainilla):
OK, entonces ya no nos tenemos que preocupar por diferentes sabores, ahora tenemos un
problema ms simple para resolver: "de cuntas maneras puedes ordenar flechas y crculos"
Fjate en que siempre hay 3 crculos (3 paladas de helado) y 4 flechas (tenemos que movernos 4
veces para ir del contenedor 1 al 5).
As que (en general) hay r + (n-1) posiciones, y queremos que r de ellas tengan crculos.

Esto es como decir "tenemos r + (n-1) bolas de billar y queremos elegir r de ellas". Es decir, es
como el problema de elegir bolas de billar, pero con nmeros un poco distintos. Lo podras
escribir as:

donde n es el nmero de cosas que puedes elegir, y

eliges r de ellas
(Se puede repetir, el orden no importa)
Es interesante pensar que podramos habernos fijado en flechas en vez de crculos, y entonces
habramos dicho "tenemos r + (n-1) posiciones y queremos que (n-1) tengan flechas", y la
respuesta sera la misma...

Qu pasa con nuestro ejemplo, cul es la respuesta?

(5+3-1)!

7!
=

3!(5-1)!

5040
=

3!4!

= 35
624

El tringulo de Pascal
Una de las pautas de nmeros ms interesantes el es
tringulo de Pascal (llamado as en honor de Blaise Pascal,
un famoso matemtico y filsofo francs).
Para construir el tringulo, empieza con "1" arriba, y pon
nmeros debajo formando un tringulo.
Cada nmero es la suma de los dos nmeros que tiene
encima, menos los extremos, que son siempre "1".
(Aqu est remarcado que 1+3 = 4)

Pautas en el tringulo

Diagonales
La primera diagonal es, claro, slo
"unos", y la siguiente son todos los
nmerosconsecutivamente (1,2,3, etc.)
La tercera diagonal son los nmeros
triangulares
(La cuarta diagonal, que no hemos
remarcado, son los nmeros
tetradricos.)

Pares e impares
Si usas distintos colores para los nmeros
pares e impares, obtienes un patrn igual al
del Tringulo de Sierpinski

Sumas horizontales
Notas algo en las sumas horizontales?
Hay algn patrn? Es increble!
Se dobla cada vez (son las potencias de
2).

Sucesin de Fibonacci
Prueba esto: empieza con un 1 de la
izquierda, da un paso arriba y uno al lado,
suma los cuadrados donde caigas (como en
el dibujo)... las sumas que salen son la
sucesin de Fibonacci.
(La sucesin de Fibonacci se hace
sumando dos nmeros para conseguir el

Simetra
El tringulo es simtrico, esto quiere decir que se ve igual desde la derecha que
desde la izquierda

Usar el tringulo de Pascal

Caras y cruces
El tringulo de Pascal te dice cuntas combinaciones de caras y cruces de pueden salir tirando
monedas. As puedes averiguar la "probabilidad" de cualquier combinacin.
Por ejemplo, si tiras una moneda tres veces, slo hay una manera de sacar tres caras (CCC),
pero hay tres maneras de sacar dos caras y una cruz (CCX, CXC, XCC), tambin tres de sacar
una cara y dos cruces (CXX, XCX, CXX) y slo una de sacar tres cruces (XXX). Esta es la pauta
"1,3,3,1" en el tringulo de Pascal.
Tiradas

Resultados posibles (agrupados)

Tringulo de Pascal

H
T

1, 1

HH
HT TH
TT

1, 2, 1

HHH
HHT, HTH, THH
HTT, THT, TTH
TTT

1, 3, 3, 1

HHHH
HHHT, HHTH, HTHH, THHH
HHTT, HTHT, HTTH, THHT, THTH, TTHH
HTTT, THTT, TTHT, TTTH
TTTT

1, 4, 6, 4, 1

... etc ...

Cul es la probabilidad de sacar exactamente dos caras con 4 monedas?

Hay 1+4+6+4+1 = 16 (o 44=16) resultados posibles, y 6 de ellos dan

exactamente dos caras. As que la probabilidad es 6/16, o 37.5%

Combinaciones
El tringulo tambin muestra cuntas combinaciones de objetos son posibles.
Por ejemplo, si tienes 16 bolas de billar, de cuntas maneras puedes elegir tres de ellas (sin
hacer diferencia del orden en que las eliges)?
Respuesta: baja a la fila 16 (la primera es la fila 0), y mira 3 lugares a la derecha, all est la
respuesta, 560. Aqu tienes un trozo del tringulo en la fila 16:
1

14

91

364 ...
1
15
105
455
1365 ...
1
16
120
560
1820 4368 ...
Polinomios
El tringulo de Pascal tambin te da los coeficientes en la expansin de un binomio:
Potencia

Expansin polinomial

Tringulo de Pascal

(x + 1)2 = 1x2 + 2x + 1

1, 2, 1

(x + 1)3 = 1x3 + 3x2 + 3x + 1

1, 3, 3, 1

(x + 1)4 = 1x4 + 4x3 + 6x2 + 4x + 1

1, 4, 6, 4, 1

... etc ...

Las 15 primeras lneas

Como referencia, aqu tienes las filas 0 a 14 del tringulo de Pascal
1
1
1
1
2
1
1
3
3
1
4
6
4
1
5
10
10
1
6
15
20
15
1
7
21
35
35
1
8
28
56
70
56
1
9
36
84
126
126

1
1
5

1
6

21

1
7

28
84

1
8

36

1
9

1
1

11

1
1

10

120

55

12
13

45
165

66
78

210

252

210

120

45

10

330

220

462
462
330
165
55
11
1
792
924
792
495
220
66
12
1
1287 1716 1716 1287 715
286
78
13

286

495
715

1
1

14

91

364

1001

2002

3003

3432

3003

2002

1001

364

91

14

Teorema del binomio

En matemtica, el teorema del binomial es una frmula que proporciona el desarrollo de la potencia n-sima de n (siendo n,
entero positivo) de un binomio. De acuerdo con el teorema, es posible expandir la potencia (x + y)n en una suma que implica
trminos de la forma axbyc, donde los exponentes b y c son nmeros naturales con b + c = n, y el coeficiente a de cada trmino
es un nmero entero positivo que depende de n y b. Cuando un exponente es cero, la correspondiente potencia es usualmente
omitida del trmino. Por ejemplo,

El coeficiente a en los trminos de xbyc - xcybes conocido como el coeficiente binomial

(los dos tienen el mismo

valor).

Formulacin del teorema

Este teorema establece: Usando la frmula para calcular el valor de

como

El coeficiente de

(que tambin es representado ocasionalmente

) se obtiene la siguiente representacin:

en el desarrollo de

es

donde
recibe el nombre de coeficiente binomial y representa el nmero de formas de escoger k elementos a partir
de un conjunto con n elementos. Usualmente el teorema del binomio se expresa en la siguiente variante:

Ejemplo
Como ejemplo, para n=2, n=3, n=4, utilizando los coeficientes del tringulo de Pascal:

(2)
Para obtener la expansin de las potencias de una resta, basta con tomar -y en lugar de y en el caso anterior. La
expresin (2) queda de la siguiente forma:

Teorema generalizado del binomio (Newton)

Isaac Newton generaliz la frmula para tomar otros exponentes, considerando una serie infinita:

(3)
Donde r puede ser cualquier nmero real (en particular, r puede ser cualquier nmero real, no necesariamente
positivo ni entero), y los coeficientes estn dados por:

(el k = 0 es un producto vaco y por lo tanto, igual a 1; en el caso de k = 1 es igual a r, ya que los otros factores
(r 1), etc., no aparecen en ese caso).
Una forma til pero no obvia para la potencia recproca:

La suma en (3) converge y la igualdad es verdadera siempre que los nmeros reales o
complejos x e y sean suficientemente cercanos, en el sentido de que el valor absoluto | x/y | sea menor a
uno.

Coeficiente binomial

Para aplicar el Teorema del binomio, el coeficiente binomial se presenta como

de forma sencilla: