Vous êtes sur la page 1sur 17

Combinatoria simple: Variaciones o Permutaciones simples de n elementos tomados

de a r, Permutaciones simples de n elementos. Combinaciones simples de n elementos


tomados de a r.

CONCEPTOS PRELIMINARES:

El inters del hombre por los juegos de azar viene indudablemente


desde los tiempos histricos, pero no fue hasta principios de 1650 que se hizo un
fundamento matemtico para la solucin de diversos problemas sugeridos por esos
juegos. El Chevalier de Mer, llamado el filsofo jugador del siglo XVII, interesado en
obtener informacin sobre los riesgos que corra en los juegos de dados consult a uno
de los matemticos ms famosos de todos los tiempos: Blaise Pascal, quien a su vez
escribi a un matemtico an ms clebre, el consejero parlamentario de la ciudad de
Toulouse, Pierre de Fermat y en la correspondencia que intercambiaron se plante por
primera vez la Teora de la Probabilidad.
Con el correr de los aos, la Teora de la Probabilidad encontr su cauce durante el siglo
XIX de la mano de Laplace en muchas aplicaciones, no slo en Ingeniera y Matemtica, sino tambin en campos
como la Agricultura, la Administracin de Empresas, la Medicina y la Sociologa.

La Teora de la Probabilidad representa el intento de la mente humana de afrontar


cuantitativamente la complejidad de fenmenos en los que intervienen un gran nmero de causas, cada una de las
cuales resulta imposible de controlar. Tales fenmenos decimos, estn regidos por el azar.

El azar es un nombre que damos a nuestra ignorancia: que un dado al caer muestre en su
cara superior el 1 o bien el 2, el 3, el 4, el 5 o el 6 est determinado por su posicin inicial, por el impulso con el cual
es arrojado, por el material con el que est construido, como as tambin por la naturaleza de la superficie
sobre la cual rebota, por la eventual velocidad del viento, etc.... Como hay tantas
causas que intervienen en el fenmeno, no sabemos ponderar ni calcular su efecto
y entonces, decimos que es el azar el que determina el resultado. Pero a pesar del
azar, seguramente diremos que un dado est cargado si al arrojarlo 1000 veces,
solo obtenemos veinte veces el nmero uno, porque las innumerables
complejidades que
gobiernan un fenmeno tal como el lanzamiento de un dado, se equilibran cuando
lo repetimos un gran nmero de veces.
Resulta entonces, que la complejidad del resultado de un fenmeno simple que nos lo hace
impredecible o azaroso, se convierte en ley matemtica simple e inexorable cuando en lugar de considerar un solo
fenmeno tomamos en cuenta los resultados de cientos o miles de fenmenos semejantes
Una disciplina estrechamente vinculada con la Teora de la Probabilidad es la
Estadstica: nacida con anterioridad a dicha Teora, trata principalmente el problema de la recoleccin,
Ing. Viviana CAPPELLO

organizacin y presentacin de datos en tablas y grficos.


La palabra Estadstica nos trae frecuentemente imgenes de nmeros organizados en
grandes arreglos, tablas de cifras relativas a nacimientos, muertes, impuestos, ingresos, deudas, crditos, etc... Ello
es debido a que el uso de la

palabra Estadstica por parte del ciudadano comn se hace como sinnimo de
recoleccin y agrupamiento de datos; por. ejemplo, cuando se habla de las
estadsticas en el campeonato de ftbol, o las estadsticas de los accidentes de
automovilismo.
Con el advenimiento de la Teora de la Probabilidad se puso de manifiesto que la
Estadstica puede emplearse en la extraccin de conclusiones vlidas y en la toma de decisiones razonables.
ALGEBRA Y GEOMETRIA ANALITICA UTN FRLP
El lanzamiento de un dado o de una moneda, la extraccin de un naipe de una baraja o de los
nmeros de la lotera son experiencias denominadas aleatorias1 pues sus resultados dependen del azar.

Tambin son aleatorios el instante en que llegar un mnibus a su parada, el nmero de hijos
que tendr un matrimonio, la estatura que tendr uno cualquiera de ellos o el nmero de aos que vivir.

Los primeros ejemplos son sencillos de seguir ya que con comodidad y rapidez los eventos
correspondientes pueden repetirse muchas veces. Es por esta razn que el estudio de las probabilidades comienza con los
juegos de azar. A partir de ellos, se obtienen leyes que rigen los fenmenos aleatorios y que se aplican, con xito similar a
los problemas de la vida real, que son en realidad muchsimo ms interesantes.
En muchos casos el nmero de posibilidades que pueden darse en un determinado suceso no
es muy grande y en consecuencia la enumeracin de las mismas no resulta difcil. Sin embargo, aparecen dificultades si la
cuenta directa (por corresponder a grandes nmeros) se convierte en una imposibilidad desde el punto de vista prctico.
Para estos casos se utiliza el Anlisis Combinatorio que, en una
primera aproximacin podra definirse como una manera sofisticada de contar.

Principio fundamental del Anlisis Combinatorio: (tambin llamado


principio fundamental del conteo o de contar)
Si un determinado suceso, operacin o accin puede ocurrir de n1 maneras distintas y si,
siguiendo a ese suceso otro puede ocurrir de n2 maneras diferentes y siguiendo a este suceso un tercer suceso puede
ocurrir de n3 maneras y as sucesivamente..., el nmero total de formas diferentes en que pueden realizase estos sucesos
ser igual a: n1n2n3....

Ejemplo1: Si un hombre tiene tres sacos y dos corbatas, podr elegir (principio fundamental de contar) de n1n2=32 = 6
maneras distintas primero un saco y despus una corbata.
Para dar una solucin grfica al problema anterior se emplea una estructura llamada diagrama
arborescente o simplemente diagrama de rbol.

c1 S1C1
c2 S1C2
S1
c1 S2C1
S2
c2 S2C2
S3

c1 S3C1

c2 S3C2

La estructura de diagrama de rbol permite no slo obtener el nmero de sucesos posibles,


sino tambin individualizar cada uno de los mismos.

Ejemplo 2: Supongamos que deseamos viajar de la ciudad A hasta la ciudad C, pasando por la ciudad B, contando para
ello con cuatro rutas que unen las ciudades A y B y tres rutas entre B y C. Nos interesa saber cuntas rutas diferentes
pueden transitarse desde A hasta C.

1La palabra aleatorio proviene del latn alea que significa suerte y tambin dados. La palabra azar viene del
rabe, idioma en el cual el azar significa tambin dados.
ALGEBRA Y GEOMETRIA ANALITICA UTN FRLP

2 1

A 3 B 2 C

4 3

POR CADA RUTA ENTRE A Y B HAY TRES ELECCIONES


POSIBLES ANTES DE EMPRENDER LA RUTA ENTRE B Y C. PUESTO QUE
HAY CUATRO MANERAS DISTINTAS DE LLEGAR DESDE A HASTA B,
HABR EN TOTAL 43=12 FORMAS DE LLEGAR DESDE A HASTA C.

Este problema, como todos aquellos que corresponden al


Anlisis Combinatorio pueden formularse en el lenguaje de la Teora de Conjuntos-
En efecto, las rutas entre A y C pueden expresarse mediante un conjunto de pares
ordenados en

los cuales la primera componente es una de las posibles rutas entre A y B y la


segunda componente corresponde a una de las rutas entre B y C:
{(1,1);(1,2);(1,3);(2,1);(2,2);(2,.3);(3,1);(3,2);(3,3);(4,1);(4,2);(4,3)}

Ejemplo 3:Suponemos que el Director de una pelcula debe conformar una familia compuesta por un marido, una
esposa y un hijo, eligiendo entre 4 actores, 5 actrices y tres nios. El marido puede elegirse de cuatro maneras distintas y
por cada eleccin existir la posibilidad de elegir 5 esposas, resultando un total de 45=20 matrimonios posibles. Por cada
eleccin de los padres es decir, por cada matrimonio elegido, se podrn efectuar tres elecciones para el hijo. En
consecuencia, el nmero de familias posibles resultar 453= 60.

Actividad: De cuntas maneras diferentes podr vestirse una persona que tiene dos camisas, tres pantalones y
cuatro pares de zapatos?

El Anlisis Combinatorio trata de las distintas maneras en que se


pueden organizar subconjuntos de un conjunto dado, siguiendo determinadas restricciones
particulares para cada problema. Si en los subconjuntos a estructurar los elementos que
intervienen no pueden repetirse se tratar de la llamada Combinatoria
Simple mientras que, cuando pueden hacerlo, nos estaremos ocupando de la
Combinatoria con Repeticin.

Notacin de Factorial: Dado un nmero natural n, recibe el nombre de factorial de n (n!),


el producto decreciente de la sucesin de los nmeros naturales entre n y 1:
n!=n(n-1)(n-2)321
Ejemplo:
6! = 654321
6! = 65!
6! = 654!

Cuando el nmero n es muy grande no resulta sencillo el clculo de


n! Las mquinas de calcular electrnicas de uso corriente permiten calcular hasta 69!, lo
ALGEBRA Y GEOMETRIA ANALITICA UTN FRLP
que significa que la expresin en la que interviene factorial, si no puede simplificarse, ser
dificultosa de calcular. Para tales casos suele utilizarse la frmula aproximada debida a
Stirling:
n n
n ! 2 n n e
en la cual e = 2,718291828459045... es la base de los logaritmos naturales.
Ejemplo:
a) con la mquina de calcular: 69! = 1,71 1098
b) con la frmula de Stirling: 69 ! 2 3,14 69 6969 (2,7128...) 69
Aplicando logaritmos decimales:
log 69! = (log 2 + log 3,14 + log 69) + 69 log 69 - 69log 2,718...= 98,23779...
69! = 1,72 1098

COMBINATORIA SIMPLE:

Pueden distinguirse tres problemas distintos estudiados en el conjunto A = { a1 ;


a2 ;............; a(n-1) ; an}:
1) Variaciones o Permutaciones de n elementos tomados de a r. (r<n)
Definicin: Llamamos variaciones, permutaciones o arreglos de n elementos
tomados de a r a los distintos ordenamientos que pueden realizarse de acuerdo con las
siguientes condiciones:
a) En cada uno de los subconjuntos intervienen r de los n elementos constitutivos del
conjunto A que se estudia.
b) Dos subconjuntos se considerarn distintos si difieren en algn elemento o bien, si
contando con los mismos elementos es distinto el ordenamiento.

Se trata en consecuencia, de la estructuracin de subconjuntos


ordenados de A (debe considerarse como elemento distintivo de dos subconjuntos el
hecho de que a pesar de contar con los mismos elementos, sea distinto el ordenamiento).
Por tal razn y a los efectos de diferenciarlos de los conjuntos no
ordenados se los encerrar entre parntesis (siguiendo la notacin de los pares ordenados
de nmeros reales, de las ternas ordenadas, etc.)

Teniendo en cuenta que en los problemas del Anlisis Combinatorio


interesa conocer el nmero de arreglos que se pueden realizar, sin que sea necesario
describir cada uno de los subconjuntos posibles, utilizaremos para obtener una frmula de
recurrencia la estructura de diagrama de rbol que permite, escribiendo parcialmente el
mismo, obtener frmulas de aplicacin para el problema general.
Para ejemplificar el proceso, consideremos el problema de obtener el
nmero de las V4,3 (variaciones de cuatro elementos tomados de a tres), a partir del
conjunto A = {a1 ; a2 ; a3 ; a4}.

Se debe entonces, construir subconjuntos del conjunto A en cada uno


de los cuales intervengan tres elementos, recordando que dos subconjuntos se
considerarn distintos si difieren en algn elemento o si, estando conformados por los
mismos elementos, es distinto el ordenamiento.
ALGEBRA Y GEOMETRIA ANALITICA UTN FRLP
Para comenzar, construimos las Variaciones de cuatro elementos
tomados de a un elemento. A partir de una raz, abrimos cuatro ramas:

(a1)
(a2)

(a3)
(a4)

Hemos obtenido las V4,1 = 4. Con anlogo razonamiento podemos inferir que las V n,1
(variaciones de n elementos tomados de a uno) resultarn en un nmero igual a n. (Vn,1 = n)

A partir de cada una de las V4,1 trataremos de construir las V4,2 . Teniendo en cuenta que las
Variaciones que estamos construyendo son simples, es decir sin repeticin, cada una de las V4,1 dar origen a conjuntos
binarios (pares ordenados) que se obtendrn yuxtaponiendo a las mismas uno de los tres elementos de A que no haya sido
utilizado, resultando:
(a1,a2)
(a1) (a1,a3)
(a2)
(a1,a4)
(a3)

(a4)
Como puede observarse fcilmente, no resulta necesario escribir la totalidad de las
ramificaciones del rbol, ya que puede inferirse que el nmero de las V 4,2 resultar de multiplicar el nmero de las V4,1
por tres (3).

V4,2 = V4,13 = 43
A partir de las V4,2 siguiendo un razonamiento similar, construimos las V 4,3 teniendo en
cuenta que cada una de las V4,2 constituidas por dos elementos, dar lugar a dos V4,3 ; cada una de ellas por yuxtaposicin
de un elemento tomado del conjunto A que no figure en la correspondiente V4,2. As se obtiene (abrimos el rbol
nicamente para el subconjunto (a1,a3):

(a1,a2) (a1,a3,a2)
(a1) (a1,a3)
(a2) (a1,a4) (a1,a3,a4)

(a3)
(a4)

resultando por cada una de las V4,2 dos V4,3 ; lo que significa:
V4,3 = 2 V4,2 = 432
Con anlogo razonamiento, la estructuracin del diagrama de rbol nos permite
inferir:
V5,3 = 3V5,2 = 543
V6,3 = 4V6,2 = 654
Vn,3 = (n-2)Vn,2 = n(n-1)(n-2)
ALGEBRA Y GEOMETRIA ANALITICA UTN FRLP
Vn,4 = (n-3)Vn,3 = n(n-1)(n-2)(n-3)

Puede observarse para cada caso que el resultado es el producto de una sucesin decreciente de nmeros naturales que
comienza con el primero de los subndices y tiene tantos trminos como indica el segundo subndice; as, si queremos
calcular V1000,4 , el resultado ser 1000999998997 ; y si queremos calcular Vn,r obtendremos:
Vn,r = n(n-1)(n-2)(n-3)............[n-(r-1)] ; que equivale a:

Vn,r = n(n-1)(n-2)(n-3)............(n r + 1)

Utilizando la notacin de factorial, si multiplicamos y dividimos el segundo miembro de la expresin anterior por (n - r)!,
resulta:
n(n 1)( n 2)( n 3) (n r 1)( n r ) !
Vn,r
(n r ) !
el numerador del segundo miembro equivale al desarrollo de n! por ser:

(n-r)! = (n-r)(n-r-1)(n-r-2)321
resultando entonces:
n!
Vn, r
(n r )!

Ejemplo: Utilizaremos la ltima expresin deducida para calcular V1000,4

1000 ! 1000 ! 1000 999 998 997 996 !


V1000 ,4 1000 999 998 997
(1000 4) ! 996 ! 996 !

2) Permutaciones de n elementos:

Se trata ahora de estructurar subconjuntos de un conjunto dado en


los cuales intervienen todos los elementos del conjunto que se estudia, diferencindose
unos de otros solamente por el ordenamiento.
Si tomamos como punto de partida para la estructuracin de una frmula de
recurrencia el conjunto de las V4,3 que construimos como modelo para obtener el nmero de las V n,r
(a1,a2)
(a1) (a1,a3) (a1,a4,a2)

(a2) (a1,a4) (a1,a4,a3)

(a3)
(a4)

vemos que cada una de las V4,3 originadas por la dupla (a1,a4) que estn representadas en la ltima columna, slo puede
dar origen a una V4,4 obtenida mediante la yuxtaposicin del nico elemento faltante tomado del conjunto A que se
estudia; es decir que la terna (a1,a4,a2), por ejemplo, dar origen nicamente a la cuaterna (a 1,a4,a2,a3)
ALGEBRA Y GEOMETRIA ANALITICA UTN FRLP

(a1,a2)
(a1) (a1,a3) (a1,a4,a2) (a1,a4,a2,a3)
(a2) (a1,a4)
(a1,a4,a3)
(a3)
(a4)

lo que significa que el nmero de las V4,4 = P4 = 4321= 4! ; podemos entonces escribir:

Pn= n!

3) Combinaciones de n elementos tomados de a r.


Se trata en este caso de conformar subconjuntos de un conjunto dado, tales que en cada uno
de ellos intervengan r de los n elementos del conjunto A que se estudia, (siendo r n) con la condicin de que dos
subconjuntos deben considerarse distintos slo en el caso en que difieran al menos en un elemento.

A los efectos de obtener la correspondiente expresin de recurrencia, tomemos como ejemplo


la construccin de las Combinaciones de cuatro elementos tomados de a 3 , es decir la construccin de las C 4,3 tomadas
del conjunto
A={a1,a2,a3,a4}. Con la condicin impuesta, los subconjuntos a construir sern no ordenados, razn por la cual encerramos
sus elementos entre llaves. Se obtienen mediante simple anlisis las siguientes ternas:

{a1,a2,a3} ; {a1,a2,a4} ; {a1,a3,a4} ; {a2,a3,a4}

Si a partir de estos subconjuntos, escribimos las permutaciones de los


elementos de cada uno de ellos, obtendremos:

(a1,a2,a3) (a1,a3,a2) (a2,a1,a3) (a2,a3,a1) (a3,a1,a2) (a3,a2,a1)


(a1,a2,a4) (a1,a4,a2) (a2,a1,a4) (a2,a4,a1) (a4,a1,a2) (a4,a2,a1)
(a1,a3,a4) (a1,a4,a3) (a3,a1,a4) (a3,a4,a1) (a4,a1,a3) (a4,a3,a1)
(a2,a3,a4) (a2,a4,a3) (a3,a2,a4) (a3,a4,a2) (a4,a2,a3) (a4,a3,a2)

Como las ternas ordenadas de la tabla anterior han sido obtenidas


siguiendo el mecanismo de estructurar todos los subconjuntos posibles de tres elementos
de A: primero aquellos que se diferencian en algn elemento, (los que corresponden a
cualquier columna) y luego todos aquellos que, manteniendo los elementos, se obtienen
permutando el orden de los mismos (ver una cualquiera de las

filas), en dicha tabla habremos escrito (recordar la definicin) la totalidad de las variaciones
de cuatro elementos tomados de tres.

Resulta entonces que si cualquier columna representa la descripcin


de las C4,3 y cada fila la descripcin de las P3, podremos asegurar que:

V4,3 = C4,3 P3
V4,3
o bien: C4,3
P3
Vn,r
que puede generalizarse: Cn, r
Pr
ALGEBRA Y GEOMETRIA ANALITICA UTN FRLP
n!
utilizando la expresin: Vn,r
(n - r) !
n!
llegamos a Cn,r
r ! (n - r) !

Potencia de un binomio. Introduccin. Estructura de los trminos. Estructura de los


coeficientes. Tabla de clculo directo de los coeficientes para una potencia cualquiera. El
coeficiente binomial o nmero combinatorio: propiedades Aplicacin de las propiedades
al clculo de los coeficientes del desarrollo de la potencia n-sima de un binomio.
Tringulo de Tartaglia.

Potencia de un binomio.(El binomio de Newton).

Para encontrar una expresin de recurrencia que nos permita obtener el desarrollo de (a+b) n
cualquiera sea n perteneciente al conjunto No (naturales incluido el cero) sin tener que multiplicar sucesivamente la base
(a+b) por s misma, nos basaremos en algunos desarrollos realizados para potencias pequeas, que conocemos desde la
escuela media.

(a+b)o = 1
(a+b)1= 1a1b0 +1a0b1
(a+b)2= 1a2b0+2a1b1+1a0b2
(a+b)3= 1a3b0+3a2b1+3a1b2+1a0b3
(a+b)4= 1a4b0+4a3b1+6a2b2+4a1b3+1a0b4

En los desarrollos precedentes pueden realizarse las siguientes observaciones;


a) respecto de la estructura de los desarrollos:

a1) el nmero de trminos es igual a la potencia mas uno (n+1).


a2) en todos los casos se efectan en potencias crecientes de b (desde 0 hasta n) y en potencias decrecientes de
a (desde n hasta 0).
a3) todos los trminos son homogneos, es decir, del mismo grado n, lo que significa que si en un trmino
cualquiera el grado de b es i, el grado de a deber ser n-i, resultando que el trmino genrico o trmino
general del desarrollo ser de la forma an-ibi,.precedido de un coeficiente cuya forma de generacin
describimos:.

b) respecto de la formacin de los coeficientes:

(a+b)o = 1
(a+b)1= 1 1
(a+b)2= 1 2 1
(a+b)3= 1 3 3 1
(a+b)4= 1 4 6 4 1

con los coeficientes de los segundos miembros de las igualdades se ha formado un tringulo numrico en el
cual:
b1) para cualquier potencia el primero y el ltimo coeficientes son iguales a la unidad; el segundo y el
anteltimo son iguales al valor de la potencia.

b2) existe simetra en el valor de los coeficientes, con uno central si n es par y dos centrales iguales si n es
impar. Por esta razn solo es necesario encontrar el valor de un nmero de coeficientes equivalente a la
n
parte entera del cociente , teniendo en cuenta que, para todo n, el valor del primer coeficiente es
2
la unidad..
ALGEBRA Y GEOMETRIA ANALITICA UTN FRLP
b3) en el tringulo numrico cada uno de los coeficientes, exceptuando el primero de cada desarrollo, es
igual a la suma del que tiene encima ms el de la izquierda de este ltimo o bien, puede obtenerse como
la diferencia entre el que tiene debajo y el que tiene a su izquierda.
b4) Para cualquier potencia, todos los coeficientes, a partir del segundo pueden calcularse multiplicando
el coeficiente del trmino anterior por la potencia de a en su trmino y dividindolo por la potencia
de b en el trmino cuyo coeficiente se quiere calcular.

Como veremos y justificaremos posteriormente, esta ltima observacin resulta de suma


utilidad, ya que posibilita calcular directamente los coeficientes para cualquier potencia, por grande que ella sea, sin
tener que apelar al previo conocimiento de los coeficientes de potencias menores obtenidas del tringulo numrico. Debe
destacarse que, cuando n aumenta, el clculo de los coeficientes utilizando el tringulo numrico resulta engorroso y
muchas veces inviable. .

Para ejemplificarla observacin efectuada en b4) volvamos al desarrollo del binomio para la
potencia n = 4
(a+b)4= 1a4b0+4a3b1+6a2b2+4a1b3+1a0b4
el clculo de los coeficientes puede realizarse como sigue:
coef. 0 = 1 (como se dijo en b1), para cualquier potencia es igual a la unidad).
4
coef. 1 = 1 4
1
3
coef. 2 = 4 6
2
2
coef. 3 = 6 4
3
1
coef. 4 = 4 1
4
El clculo puede generalizarse utilizando la expresin:

n i 1
coef. i = coef.i-1 vlida para todo i mayor o igual que uno.
i
Ejemplificamos para n = 6

coef. 0 = 1
6 1 1 6
coef. 1 = 1 1 6
1 1

6 2 1 5
coef. 2 = 6 6 15
2 2

6 3 1 4
coef. 3 = 15 15 20
3 3

6 4 1 3
coef. 4 = 20 20 15
4 4
6 5 1 2
coef. 5 = 15 15 6
5 5
6 6 1 1
coef. 6 = 6 6 1
6 6

resultando los coeficientes de (a+b)6 iguales a 1 6 15 20 15 6 1


utilizando la observacin b3), podemos escribir los valores de los coeficientes para n = 5 y n = 7
ALGEBRA Y GEOMETRIA ANALITICA UTN FRLP
(a+b)5 = 1 5 10 10 5 1
(a+b)6 = 1 6 15 20 15 6 1
(a+b)7 = 1 7 21 35 35 21 7 1

Ahora nuestro tringulo numrico puede ampliarse a:


(a+b)o = 1
(a+b)1 = 1 1
(a+b)2 = 1 2 1
(a+b)3 = 1 3 3 1
(a+b)4 = 1 4 6 4 1
(a+b)5 = 1 5 10 10 5 1
(a+b)6 = 1 6 15 20 15 6 1
(a+b)7 = 1 7 21 35 35 21 7 1

El clculo que hemos realizado puede tabularse, permitiendo una gran


simplificacin y aumento de la rapidez en la obtencin de los coeficientes.

Supongamos que queremos obtener los coeficientes para la potencia


n = 7; teniendo en cuenta la simetra a que hemos hecho referencia en b 2), slo ser
necesario calcular un nmero de coeficientes equivalente a la parte entera de 7/2, es decir,
tres coeficientes:

n i 1 7 6 5
i 0 1 2 3
coef. i 1 7 21 35

y para la potencia n = 15 (calculamos siete coeficientes)

n i 1 15 14 13 12 11 10 9
I 0 1 2 3 4 5 6 7
Coef.i 1 15 105 455 1365 3003 5005 6435
resultando los coeficientes:
1 15 105 455 1365 3003 5005 6435 6435 5005 3003 1365 455 105 15 1

Supongamos ahora que queremos calcular el sexto coeficiente


(i = 5) del desarrollo del binomio para la potencia 15 (ver la zona sombreada de la
tabla anterior). El valor requerido se obtiene mediante la operacin:
15 14 13 12 11 V15,5
C15,5 3003
1 2 3 4 5 P5
en la cual el nmero resultante equivale a las combinaciones de quince elementos tomados de a cinco, pero no se trata de
un arreglo sino de un nmero que, por la estructura de su obtencin llamamos Nmero Combinatorio. Vamos a
demostrar que esta estructura de clculo es vlida cualquiera sea el valor de la potencia n.
Generalizando;

n i 1 n n-1 n-2 n-3 n-i+1


i 0 1 2 3 4 i
coef. i 1 coef. i ... ...

n(n 1)( n 2)( n 3).......( n i 1)


coef. i = ;
1 2 3 4.... i
ALGEBRA Y GEOMETRIA ANALITICA UTN FRLP
multiplicando y dividiendo el segundo miembro por (n-I)!

n(n 1)( n 2)( n 3).......( n i 1)( n i)! n!


coef. i =
1 2 3 4.... i (n i)! i!(n i)!
que escribimos:
n n! n
coef.i = ; al smbolo lo denominamos indistintamente nmero combinatorio o
i i!(n i )! i
coeficiente binomial. Al nmero n lo llamamos numerador y al nmero i, denominador, sin que ello signifique que se
trata de un cociente entre estos nmeros.
Podemos entonces escribir los desarrollos para distintas potencias,
expresando los coeficientes como nmeros combinatorios; por ejemplo, para la potencia n
= 4 resultar:

a b4
4 4 0 4 3 1 4 2 2 4 1 3 4 0 4
a b a b a b a b a b
0 1 2 3 4

y para la potencia n:

a bn
n n 0 n n 1 1 n n 2 2 n n n (n 1) n 1 n 0 n
a b a b a b .... a n ibi .... a b a b
0 1 2 i n 1 n

n
expresin en la cual cada uno de los coeficientes puede obtenerse a partir del primero =1. mediante la frmula
0
n n n i 1
;
i i 1 i

por ejemplo, para el desarrollo de (a+b) 7:

7 7 7 1 1 7
, lo que es igual a 1 7 7
1 0 1 1
7 7 7 2 1 7
; " " " " " 7 3 21
2 1 2 2
7 7 7 3 1 7 5
; " " " " " 21 35
3 2 3 3 3
y as siguiendo ...
o de manera ms rpida como se explicara y desarrollara en la tabla

n i 1 7 6 5
i 0 1 2 3
coef. i 1 7 21 35

La potencia n-sima de un binomio puede escribirse en forma


condensada:

n n
a b n n i i
a b
i 0
i
expresin que recibe el nombre de El binomio de Newton y en la cual los coeficientes pueden obtenerse mediante los
mtodos desarrollados.
ALGEBRA Y GEOMETRIA ANALITICA UTN FRLP

Para aceptar la validez de esta ltima expresin condensada cualquiera sea n, falta generalizar
las observaciones b2) y b3; para ello realizaremos el anlisis de las propiedades de los que hemos llamado Nmeros
Combinatorios.

Propiedades de los Nmeros Combinatorios

Generalizacin de la observacin b2) .

n n
La igualdad = que corresponde a la simetra de los coeficientes se traduce en
i n i
palabras de la siguiente manera:

Dos nmeros combinatorios de iguales numeradores y denominadores tales que su suma es igual
al numerador, se dicen de rdenes complementarios y son iguales.

Demostracin.
El desarrollo de los nmeros combinatorios para ambos miembros
puede expresarse como: factorial de numerador dividido el factorial del denominador que
multiplica al factorial de la diferencia entre numerador y denominador. Para
n! n!
nuestra igualdad: ; eliminando el parntesis del segundo factor
i!(n i )! (n i )!n n i !
n! n!
del denominador del segundo miembro, resulta: ; lo que significa que,
i !(n i )! (n i )!i!
cualquiera sea n, los coeficientes simtricos del desarrollo son iguales. La observacin
b2), se ha transformado en una propiedad).
Ejemplo: en el desarrollo de (a+b)4 se verifican las siguientes igualdades:
4 4 4 4
1 ; 4 :
0 4 1 3
que se leen: el primero y el ltimo coeficiente son iguales a la unidad; el segundo y el anteltimo son iguales a la
potencia.

Generalizacin de la observacin b3)

Que un coeficiente cualquiera puede obtenerse en el tringulo


numrico como la suma entre el que tiene encima y el de la izquierda de este ltimo se
expresa, si los consideramos como nmeros combinatorios, de la siguiente manera
La suma de dos nmeros combinatorios de iguales
numeradores y denominadores sucesivos es un nuevo nmero combinatorio cuyo
numerador es una unidad mayor que la de los numeradores de los
sumandos y cuyo denominador es igual al mayor de los denominadores de los
sumandos,
y se simboliza:
n 1 n 1 n
;
i 1 i i

Demostracin: aplicando la definicin, escribimos para cada nmero combinatorio de la igualdad, factorial del
numerador, dividido el factorial del denominador que multiplica al factorial de la diferencia:
ALGEBRA Y GEOMETRIA ANALITICA UTN FRLP
n 1 !
n 1 ! n !
i 1 !n 1 i 1! i !n 1 i ! i!n i !
que puede simplificarse eliminando parntesis en el segundo factor del denominador del primer trmino del primer
miembro y ordenando de manera conveniente el segundo factor del denominador del segundo trmino del primer
miembro:
n 1 ! n 1 ! n ! ;
i 1 !n i ! i !n i 1 ! i ! n i !
teniendo en cuenta que:
i ! i i 1 !
n i ! n i n i 1 !
multiplicamos y dividimos el primer trmino del primer miembro por i y el segundo trmino del primer miembro por
n i , resultando:
i n 1! n i n 1 ! n!

i i 1 !n i ! i !n i n i 1 ! i !n i !

i! n i !
i n 1 ! n i n 1 ! n!

i !n i ! i !n i ! i !n i !
por tener el primer miembro denominador comn:
i n 1 !n i n 1 ! n!
;
i !n i ! i !n i !
vemos ahora que el numerador del primer miembro tiene como factor comn ( n 1)! ; operando convenientemente:
n 1 !i n i n !
i !n i ! i !n i !
n 1 !n n !
i !n i ! i !n i !
siendo el numerador del primer miembro igual a n!, la observacin b3 transformada en
propiedad queda demostrada para cualquier valor de n, es decir, para cualquier
potencia.

Aplicacin de los nmeros combinatorios al clculo de los coeficientes del desarrollo de la potencia de orden n de
un binomio.

Segn hemos visto, el desarrollo de la potencia n-sima de un inomio puede escribirse;

a bn
n n 0 n n 1 1 n n 2 2 n n n (n 1) n 1 n 0 n
a b a b a b .... a n ibi .... a b a b
0 1 2 i n 1 n

que para las potencias comprendidas entre 0 y 4 toma el aspecto;


(a+b)o = 1
(a+b)1= 1a1b0 +1a0b1
(a+b)2= 1a2b0+2a1b1+1a0b2
(a+b)3= 1a3b0+3a2b1+3a1b2+1a0b3
(a+b)4= 1a4b0+4a3b1+6a2b2+4a1b3+1a0b4

o lo que es igual, expresados los coeficientes como nmeros combinatorios:


ALGEBRA Y GEOMETRIA ANALITICA UTN FRLP
0
(a+b)o =
0
1 1 0 1 0 1
(a+b)1= a b + a b
0 1
2 2 0 2 1 1 2 0 2
(a+b)2= a b + a b + a b
0 1 2
3 3 0 3 2 1 3 1 2 3 0 3
(a+b)3= a b + a b + a b + a b
0 1 2 3
4 4 0 4 3 1 4 2 2 4 1 3 4 0 4
(a+b)4= a b + a b + a b + a b + a b
0 1 2 3 4

estos desarrollos pueden escribirse en forma simplificada, cuando interesan


solamente los coeficientes:
0
(a+b)o
0
1 1
(a+b)1
0 1
2 2 2
(a+b)2
0 1 2
3 3 3 3
(a+b)3
0 1 2 3
4 4 4 4 4
(a+b)4
0 1 2 3 4

observndose en todos los desarrollos que:

n n
a) El primero y el ltimo coeficiente son iguales a la unidad (verificar que para cualquier potencia y
0 n
son iguales a la unidad.
b) El segundo y el anteltimo coeficiente son iguales a la potencia.
c) Cualquier coeficiente puede obtenerse, de acuerdo con la segunda propiedad de los nmeros combinatorios,
sumando los dos que en el tringulo tiene encima; por ejemplo
3 3 4
+ =
2 3 3
(recordar que: La suma de dos nmeros combinatorios de iguales
numeradores y denominadores sucesivos es un nuevo nmero combinatorio
cuyo numerador es una unidad mayor que la de los numeradores de
los sumandos y cuyo denominador es igual al mayor de los denominadores de
los sumandos,

Estas observaciones permiten traducir el tringulo de los nmeros combinatorios a un tringulo aritmtico, que recibe el
nombre de Tringulo de Tartaglia o de Pascal y que se desarrolla:
ALGEBRA Y GEOMETRIA ANALITICA UTN FRLP
1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

y as siguiendo...

Trmino general del desarrollo:

n
Tiene la forma; Ti a n ibi
i
Atencin: el cuarto trmino de un desarrollo tiene i = 3 ya que i, recordamos, va desde 0 hasta n.

Ejemplo 1: Hallar los trminos de (a+b)3

3 3
T0 a3b0 a3; T1 a 2b1 3a 2b
0 1
3 3
T2 a1b3 3ab2 ; T3 a 0b3 b3
2 3

Ejemplo 2: Calcular el trmino inicial del desarrollo de 3x 2 y 7


7
T0 3x 7 2 y 0 1 37 x7 2187 x7
0

Ejemplo 3: Calcular el quinto trmino para el binomio del ejemplo anterior:

(para el 5to. trmino debemos considerar i = 4)

7
T4 3x 3 2 y 4 35 27 x3 16 y 4 15.120 x3 y 4
4

7
1
Ejemplo 4: Calcular el trmino de grado uno en el desarrollo de 3x
x

7 7 i 7 i 1 i 7 7 i 7 i 1 7
Ti 3 x 3 x 1i i 37 i 1i x7 2i
x i

i x i

como el grado del trmino buscado debe ser uno; 7-2i = 1 que nos da i = 3
ALGEBRA Y GEOMETRIA ANALITICA UTN FRLP
7
entonces, T3 37 3 x7 23 35 81 x 2835 x
3

7
1
Ejemplo 5: calcular el cuatro trmino del desarrollo de 3x
x
Utilizamos la tabla

n i 1 7 6 5
i 0 1 2 3

T3 35 34 1 x 4
1
35 81 x 2835 x
3

x3
coef. i 1 7 21 35

Ejemplo 6: calcular los coeficientes del desarrollo de (a+b)43:

n i 1 43 42 41 40 39 38 37 36 35 34

i 0 1 2 3 4 5 6 7 8 9 10

coef .i 1 43 903 12341 123410 962598 6,1x106 3,2x107 1,5x108 5.6x108 1,9x109

n i 1 33 32 31 30 29 28 27 26 25 24 23

i 11 12 13 14 15 16 17 18 19 20 21

coef .i 5,8x109 1,5x1010 3,7x1010 7,8x1010 1,6x1011 2,7x1011 4,2x1011 6,1x1011 8,0x1011 9,6x1011 1,1x1012
ALGEBRA Y GEOMETRIA ANALITICA UTN FRLP