Coeficiente binomial e identidades

combinatorias-
El principio de Palomar
Pueden llamarse

Coeficientes Binomiales

Nmeros Combinatorios

Combinaciones




Cuando usamos las combinaciones?
Las combinaciones se usan cuando el orden de los
objetos no importa a diferencia de las
permutaciones.

Que diferencia hay?
Normalmente usamos la palabra "combinacin" descuidadamente,
sin pensar en si el orden de las cosas es importante. En otras
palabras:








"Mi ensalada de frutas es una combinacin de manzanas, uvas y
bananas": no importa en qu orden pusimos las frutas, podra ser
"bananas, uvas y manzanas" o "uvas, manzanas y bananas", es la misma
ensalada.
"La combinacin de la cerradura es 472": ahora s importa el orden.
"724" no funcionara, ni "247". Tiene que ser exactamente 4-7-2.
As que en matemticas usamos un
lenguaje ms preciso:








Con otras palabras:
Si el orden no importa, es una combinacin.
Si el orden s importa es una permutacin.
As que lo de arriba se podra llamar "cerradura de permutacin"!
Una permutacin es una combinacin ordenada.
Que es una Combinacin?
Son nmeros estudiados en combinatoria que
corresponden al nmero de formas en que se
pueden extraer subconjuntos a partir de un conjunto
dado.
Coleccin no ordenada de objetos.
Es un conjunto dado de elementos finitos, el estudio
de las diferentes maneras en que se pueden
arreglar dichos elementos siguiendo reglas
establecidas, es lo que se conoce como
combinatoria.
Notacin
Representacin simblica de los nmeros combinatorios sin
repeticin.

C(n, r)

Si se eligen r objetos de un conjunto de n objetos
distinguibles, el subconjunto resultante se llama combinacin
de n cosas tomadas de r en r.
Por ejemplo 6C3 es el nmero de combinaciones de 6 cosas
tomadas de 3 en 3

63 =
63
3!
=
6.5.4
3.2.1
= 20
Notacin
Si , , el smbolo de combinacin
se representa:


Una buena manera de recordar esto es que se
quieren r factores en el numerador y en el
denominador.
En el numerador, se empieza con n y se va bajando;
en el denominador se empieza con r y se va
bajando.
La respuesta debe ser un entero. Esto significa que
el denominador tiene que dividir exactamente al
numerador.

n r s s 1
r n
C
1 2 )... 2 )( 1 (
) 1 )( 2 )...( 2 )( 1 (
!
+ +
= =
r r r
r n r n n n n
r
P
C
r n
r n
EJERCICIOS:
CALCULAR:

=
2 5
C
=
8 10
C
Notacin
Obsrvese que

Es decir:

Adems, sabiendo que:

Sustituyendo en:

Se obtiene:



=
8 10
C
2 10
C
=
r n
C
r n n
C

)! (
!
r n
n
P
r n

=
! r
P
C
r n
r n
=
)! ( !
!
r n r
n
C
r n

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



Donde n es el numero de cosas que puedes elegir, y
eliges r de ellas
Y se le llama coeficiente binomial.

|
|
.
|

\
|
=

=
r
n
)! ( !
!
r n r
n
C
r n
Otras notaciones

|
|
.
|

\
|
=

= =
r
n
)! ( !
!
) , (
r n r
n
C r n C
r n
Ejemplo
Elegir 3 de 16 bolas de billar

16!
3! 163 !
=
16!
3!13!
=
20,922,789,888,000
66,227,020,800
= 560

O pude ser as:

161514
321
=
3360
6
= 560

Triangulo de pascal
Puedes usar el tringulo de Pascal para calcular
valores. Baja a la fila "n" (la de arriba es n=0), y ve a
la derecha "r" posiciones, ese valor es la respuesta.
Aqu tienes un trozo de la fila 16:




Ejemplo
En la UPV 14 alumnos desean colaborar en una
campaa de limpieza .

A) cuantos grupos de limpieza podrn formarse si se
desea que los grupos consten de 5 alumnos.

B) si entre ellos hay 8 mujeres y 6 hombres,
cuantos de los grupos de limpieza tendrn a 3
mujeres ?
Respuestas
A) 14,5 =
14!
145 !5!
= 8.717

B)
8
83 !3!

6!
62 !2!
= 840
EJERCICIOS
1-Un hospital cuenta con 21 cirujanos, de los cuales
hay que formar ternas para realizar guardias.

Cuntas ternas se podrn fusionar?

2- en una clase de alumnos van a distribuirse 3
premios. Averiguar de cuantos modos pude hacerse si

A: los premios son diferentes:
B: los premios son iguales:
Teorema del Binomio
El numero de r-combinaciones de un conjunto de n
elementos se denota a menudo como

. Este
nmero se le conocer tambin como coeficiente
binomial porque aparece como coeficiente en el
desarrollo de la expresin +

.
En esta seccin veremos el Teorema del Binomio,
que proporciona el desarrollo de la potencia anterior
en trminos de potencias de a y b y unos ciertos
coeficientes, que son los coeficientes binomiales.
Una expresin binomial es simplemente la suma de
dos trminos, por ejemplo, x + y.
Formula general
Sea un binomio de la forma (a+ b)
Si a este binomio se le multiplica por si mismo, se
obtienen las siguientes potencias.
De lo anterior
a) El desarrollo de ( + )

tiene n +1 trminos
b) Las potencias de a empiezan con n en el primer
trmino y van disminuyendo en cada trmino, hasta
cero en el ltimo.
c) Las potencias de b empiezan con exponente cero
en el primer trmino y van aumentando en uno con
cada trmino, hasta n en el ltimo.
d) Para cada trmino la suma de los exponentes de
a y b es n .
e) El coeficiente del primer trmino es uno y el del
segundo es n .
f) El coeficiente de un trmino cualquiera es igual al
producto del coeficiente del trmino anterior por el
exponente de a dividido entre el nmero que indica
el orden de ese trmino.
g) Los trminos que equidistan de los extremos
tienen coeficientes iguales.
Ejemplo


EL R-SIMO TERMINO DEL DESARROLLO
BINOMIAL

En el desarrollo binomial:


si se decide llamar a un termino cualquiera del
desarrollo como r-simo termino, entonces se
encuentra que:
El exponente del trmino b del binomio es: r 1
El exponente del trmino a del binomio es: n(r 1)
= nr +1
El denominador del coeficiente es: (r 1)!
El numerador del coeficiente es: n(n 1)(n 2) (n r
+ 2)

En consecuencia el r-simo termino de la expansin
de +

es




Ejemplo.
Encontrar el quinto trmino del desarrollo
(x + 5y)
6


Solucin:
a = x, b = 5 y, n = 6, r = 5

Aplicando la expresin:



El Principio del Palomar
Conocido como el principio de la pichoneria,
principio de la cajonera de dirichlet o el principio de
la caja de zapatos.
Es til al responder la pregunta
hay un elemento que tiene una propiedad dada?
Cuando se aplica con existo, solo indica que existe
el objeto
Primera forma









La razn por la que esta afirmacin es cierta, se aprecia
mediante un argumento por contradiccin, si la conclusin
es falsa, cada palomar contiene cuando mucho una
paloma y , en este caso, se puede rendir cuenta de cuanto
mucho k palomas. Como hay n palomas y n>k , se tiene
una contradiccin.
Se observa que el principio del palomar no
establece como localizar el hoyo que contiene dos
palomas o ms. Slo asegura la existencia de un
hoyo con dos palomas o ms.
Para aplicar el principio, debemos decidir que
objetos tendr el papel de palomas y que objetos
tendr el papel de palomares.
Segunda forma






Se reduce ala primera forma si X se define como el
conjunto de palomas y Y el conjunto de palomares. Se
asigna la paloma x al hoyo f(x)
Ejemplo
Demuestren que si se seleccionan 151 cursos
diferentes de computacin numerados entre 1y 300
inclusive, al menos dos tienen nmeros
consecutivos.
Sean los nmeros seleccionados

1

2
..
151

Los 302 que consisten en los nmeros junto con

1
+1
2
+1 ..
151
+1
Tienen valores que van del 1 al 301. por la segunda
forma del principio palomar, al menos dos de estos
valores coinciden. los nmeros son todos diferentes
y por lo mismo los nmeros tambin son distintos.
Entonces debe ocurrir que uno en principio uno y
uno en dos son iguales. As, se tiene



=

+1

Y el curso ci sigue al cj
Tercera forma




Para probar la tercera forma del principio de palomar
se da un argumento por contradiccin. Sea
Y={y1..ym}. Supongamos que la conclusin es
falsa. Entonces hay cuando mucho k-1 valores
=
1
; hay cuando mucho k-1 valores
=
2
..; hay cuando mucho k-1
valores =

. Entonces hay cuando

mucho m(k-1) miembros en el dominio de f .
Pero
m(k-1) < m

=
Que es un contradiccin, por lo tanto , hay al menos k
valores , a1.ak tales que
F( a1)=f(a2)=..f(ak)
Ejemplo