ALGEBRA Y GEOMETRÍA

ANALITICA

Unidad nº3: Análisis

Combinatorio.
2008

Fa.C.E.N.A. Esp. L. E.Mata 1

Objetivos
Incorporarse a los senderos de la
matemática discreta a través del arte de
contar sin ver, reconociendo los
principales tipos de problemas
combinatorios y las expresiones
matemáticas que los resuelven.

Fa.C.E.N.A. Esp. L. E.Mata 2

 Contenidos
 Combinatoria. Definición. Principios
Generales de la Multiplicación y de la
Suma. Factorial de un entero no
negativo. Permutaciones, Arreglos,
Combinaciones simples y con elementos
repetidos. Número combinatorio.
Propiedades. Fórmula del Binomio de
Newton.
Fa.C.E.N.A. Esp. L. E.Mata 3
 Combinatoria. Definición.
 La combinatoria estudia todo lo vinculado
con el proceso de unir dos o más objetos
para formar un objeto nuevo compuesto por
aquellos.
 Busca conocer el número de esos nuevos
objetos, el número de posibilidades de
ocurrencia de un determinado
acontecimiento, experiencia o evento sin
necesidad describir todas esas posibilidades.
Fa.C.E.N.A. Esp. L. E.Mata 4
 Principio General de la Adición.

 Si una experiencia A puede arrojar m

resultados, y por otro lado, una
experiencia B, mutuamente excluyente de
A ( no puede presentarse a la vez, puede
arrojar n resultados entonces, la acción
de realizar A o B tiene m + n resultados
posibles.

Fa.C.E.N.A. Esp. L. E.Mata 5

 PRINCIPIO GENERAL DE
MULTIPLICACIÓN.

 Si una experiencia A puede arrojar m

resultados, y por cada uno de éstos una
experiencia B, independiente de A
( pueden presentarse a la vez) puede
arrojar n resultados, entonces la
realización conjunta de A y B puede
arrojar m x n resultados.

Fa.C.E.N.A. Esp. L. E.Mata 6

 Factorial de un entero no negativo

 0!  1

!: N 0  N / 1!  1
(h  1)!  (h  1).h! si h  1


Propiedad:
Propiedad El factorial del número natural
n2 es igual al producto de los n primeros
números naturales
n
n  N  n  2 : n!  1.2.3...(n  1)n   i
i 1
Fa.C.E.N.A. Esp. L. E.Mata 7
 Permutaciones
Permutaciones simples de m elementos de un
conjunto a todas y cada una de las m-uplas que
se pueden formar utilizando la totalidad de esos
elementos.

Pm  m! f : Im  Im / f es biyectiva

Fa.C.E.N.A. Esp. L. E.Mata 8

 Arreglos Simples
 Llamamos arreglos simples de los m
elementos de un conjunto tomados de a n,
siendo n  m,m a todos y cada uno de lo
grupos diferentes que se pueden formar de
modo que:
1) Cada grupo está formado por n elementos
distintos de los m dados.
2) Dos grupos se considerarán distintos sí y
sólo si difieren en algún elemento,
elemento o si
teniendo los mismos elementos difieren en el
orden de los mismos
Fa.C.E.N.A. Esp. L. E.Mata 9
 Número Total de arreglos simples

m m!
An 
(m  n )!
f : In  Im / f es inyectiva.

Fa.C.E.N.A. Esp. L. E.Mata 10

 Combinaciones simples
 Llamamos combinaciones simples de los m
elementos de un conjunto tomados de a n,
siendo n  m,m a todos y cada uno de lo
grupos diferentes que se pueden formar de
modo que:
1) Cada grupo está formado por n elementos
distintos de los m dados.
2) Dos grupos se considerarán distintos sí y
sólo sí difieren en algún elemento.
Fa.C.E.N.A. Esp. L. E.Mata 11
 Número Total de combinaciones simples

m m!
Cn 
n!.(m  n )!
f : In  Im / f es estrictamente creciente

Fa.C.E.N.A. Esp. L. E.Mata 12

Relación entre las fórmulas de arreglos,
combinaciones y permutaciones simples.

A m
m
Cn  n
Pn
Fa.C.E.N.A. Esp. L. E.Mata 13
 Permutaciones con elementos
repetidos
 Llamamos Permutaciones con repetición de m
elementos entre los cuales hay , y no más
elementos idénticos entre sí,  y no más elementos
idénticos entre sí, y así hasta  y no más elementos
idénticos entre sí, siendo ++…+=m, a todos y
cada uno de los grupos diferentes que se pueden
formar de modo que:
1)Cada grupo está formado por la totalidad de los m
elementos dados.
2)Dos grupos se consideran diferentes sí y sólo sí
difieren en el orden de sus elementos

Fa.C.E.N.A. Esp. L. E.Mata 14

Número total de permutaciones con
repetición

m m!
P , ,..., 
!!...!

Fa.C.E.N.A. Esp. L. E.Mata 15

 Arreglos con elementos repetidos
 Llamamos arreglos de los m elementos de un
conjunto, que se pueden repetir hasta n
veces, a todos y cada uno de lo grupos
diferentes que se pueden formar de modo
que:
1) Cada grupo está formado por n elementos no
necesariamente distintos de los m dados.
2) Dos grupos se considerarán distintos sí y sólo
si difieren en algún elemento,
elemento o si teniendo
los mismos elementos difieren en el orden de
los mismos
Fa.C.E.N.A. Esp. L. E.Mata 16
Número total de arreglos con
repetición

m
An,r  m n

Fa.C.E.N.A. Esp. L. E.Mata 17

 Combinaciones con elementos
repetidos
 Llamamos combinaciones de los m elementos
de un conjunto tomados de a n, que se
pueden repetir hasta n veces, a todos y cada
uno de lo grupos diferentes que se pueden
formar de modo que:
1) Cada grupo está formado por n elementos
distintos de los m dados.
2) Dos grupos se considerarán distintos sí y sólo
sí difieren en algún elemento.
Fa.C.E.N.A. Esp. L. E.Mata 18
Número total de combinaciones con
repetición

m m
Cn,r  Cn  n  1

Fa.C.E.N.A. Esp. L. E.Mata 19

 Número combinatorio. Definición.
 Sean m y n pertenecientes a Se define así:
N0 tales que m  n.
m m!
Llamaremos número    Cm
n
combinatorio m sobre n al n
  n! ( m  n )!
símbolo m
 
n 
 m: numerador
 N: denominador

Fa.C.E.N.A. Esp. L. E.Mata 20

Número combinatorio. Casos
particulares.

 0 m m
 1  1  1
 0 0  m
m  m  1
 m    m1
1  m 

Fa.C.E.N.A. Esp. L. E.Mata 21

 Números Combinatorios de órdenes
complementarios
 Se llaman números
combinatorios de Propiedad:
órdenes
complementarios a
aquellos en los que
la suma de los m m 
denominadores es   
igual numerador,
que es común a
n  m  n
ambos.

Fa.C.E.N.A. Esp. L. E.Mata 22

Fórmula de Stieffel.

 m  1  m  1  m 
   
n  1  n  n 

Fa.C.E.N.A. Esp. L. E.Mata 23

 Potencia de un Binomio.
Binomio de Newton.

n n
n n
 a  b     . a .b 1 i
i0  i 

Fa.C.E.N.A. Esp. L. E.Mata 24

 Consecuencias

1. El desarrollo de la potencia n-esima de un

binomio tiene (n+1)términos.
(n+1)términos
2. Todos los términos del desarrollo tienen como
coeficiente un número combinatorio de
numerador n y denominador variable de 0 a n.
3. El exponente del primer término del binomio es
la diferencia entre el numerador y el
denominador del número combinatorio y el del
segundo,
segundo es el denominador.
denominador
Fa.C.E.N.A. Esp. L. E.Mata 25
4. Los términos 5. El término k-ésimo
equidistantes de es:
los extremos n  n  k  1 k 1
tienen números Tk   a .b
combinatorios de  k  1
órdenes
complementarios.

Fa.C.E.N.A. Esp. L. E.Mata 26

6. Si n es par,
par el 7. Si n es impar,
impar el
desarrollo tiene un desarrollo tiene un
número impar de número par de
términos,
términos y un términos,
términos y un dos
único término términos centrales.
centrales
central.
central n1
k1 
n 2
k  1 n3
2 k 2  k1  1 
2
Fa.C.E.N.A. Esp. L. E.Mata 27