ANLISIS

COMBINATOR
IO
El anlisis combinatorio
es la rama de la
matemtica que estudia
las diversas formas de
agrupar y ordenar los
elementos de un conjunto
sin importar su
naturaleza.

Los cuales nos permiten resolver muchos

problemas prcticos.

PRINCIPIOS FUNDAMENTALES
DEL ANALISIS COMBINATORIO
En ciertas ocasiones podemos percibir que alguna operacin aparece
en forma repetitiva y es necesario saber como resolver dicha
situacin.
Para dichos casos es til conocer determinados mtodos o tcnicas
de conteo que facilitaran el calculo sealado.
PRINICIPIO DE ADICION
Si un evento puede ocurrir de
m formas distintas y un
segundo evento puede ocurrir
de n formas distintas y no es
posible que ambas ocurran
simultneamente entonces una
u otra pueden ocurrir en m+n
formas distintas.

Ejemplo 1:
Se desea cruzar un ro, para ello se dispone de 3 botes, 2 lanchas y 1
deslizador. De cuantas formas se puede cruzar el ro utilizando los
medios de transporte sealados?
Solucin :
Aplicando el principio de adicin se tiene:
Bote , lancha , deslizador
321
# maneras = 3 + 2 + 1 = 6
Ejemplo 2:
Un repuesto de automvil se venden en 6 tiendas en Juliaca o en 8
tiendas en Puno.De cuntas formas se puede adquirir el repuesto?
Solucin :
Por el principio de adicin:
Juliaca o Puno
6 formas + 8 formas = 14 formas

PRINCIPIO DE MULTIPLICACION
Si un evento puede ocurrir de m
formas distintas y un segundo
evento puede ocurrir de n formas
distintas , entonces el numero de
formas en las que pueden ocurrir
ambos es igual a m.n.
Ejemplo 1:
En la etapa final de ftbol profesional de primera, cuatro
equipos : CRISTAL ( C ), BOYS ( B) ,ESTUDIANTES ( E ),
UNIVERSITARIO (U), disputan el primer y segundo lugar
(campen y subcampen). De cuntas maneras diferentes
estos equipos pueden ubicarse en dichos lugares?
Solucin
4x2
# maneras = 8

FACTORIAL DE UN NUMERO
Es el producto positivo de todos los enteros
positivos desde el 1 asta el mismo n.
Es denotado por n! Se define como:
n! = n(n-1)(n-2)..........1
Por lo tanto:
5!= 5.4.3.2.1=120
4!3!=(4.3.2.1)(3.2.1)=144

PERMUTACIONES
Son los diferentes arreglos que se pueden hacer con una parte o
con todos lo elementos de un conjunto . En toda permutacin lo que
importa es el orden y pueden ser lineales, circulares o con
repeticin.
Ejemplo 1:
En una carrera de 400metros participan 10 atletas. De cuantas
formas distintas podrn ser premiados los tres primeros lugares con
medalla de oro , plata y bronce?
Solucin :
(usando la frmula de permutacin lineal)

Ejemplo 2:
De cuntas formas diferentes puede sentarse al rededor de una
mesa circular un padre y sus 5 hijos?
Se trata de una permutacin circular :

Ejemplo 3:
Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; cuntos nmeros de nueve
cifras se pueden formar?
m = 9 a = 3 b = 4 c = 2 a + b + c = 9
S entran todos los elementos.
S importa el orden.
S se repiten los elementos.

COMBINACIONES

Es cada uno de los diferentes arreglos que se pueden hacer con

parte o todos los elementos de un conjunto dado sin considerar
el orden en su ubicacin
El nmero de combinaciones de "n" elementos diferentes
tomados de "k" en "k" , con k n ,est dada por:

Ejemplo 1:
Si disponemos de 5 puntos no colineales ,cul es el mximo
nmero de tringulos que se podrn formar?
Solucin :
Para dibujar un tringulo solo es necesario 3 puntos en el plano,
luego se escogern 3 puntos (k = 3) de un total de 8 puntos (n =
5). Adems no importa el orden, ya que el triangulo ABC es igual
al CBA; por lo tanto se trata de una combinacin.

Ejemplo 2:
Una seora tiene 3 frutas : manzana,
fresa y pia. Cuntos sabores
diferentes de jugo podr preparar con
estas frutas ?
Se puede escoger una fruta de las tres
2 frutas de las tres las tres frutas
de las tres, adems en este caso no
importa el orden; por lo tanto
usamos el principio de adicin aplicado
a la combinacin:
# maneras diferentes =
# maneras diferentes =
Total de sabores diferentes : 3 + 3
+1=7

APROXIMACION DE
STIRLING PARA n!

En matemticas, la frmula de Stirling es una aproximacin para

factoriales grandes ya que una evaluacin directa de n! es poco
practica. Lleva el nombre en honor al matemtico escocs del siglo
XVIII James Stirling.
La frmula de Stirling est dada por:
que se reescribe frecuentemente como:
ms exactamente la frmula es como sigue:

donde el ltimo trmino del producto(la exponencial) tiende a 1

cuando n tiende a infinito.
La lista de los denominadores es: 12, 360, 1260, 1680, 1188, 360360,
156, 122400, 244188, 125400, 5796, 1506960, 300, ...
Desarrollando este ltimo trmino tambin se puede reescribir la
frmula como:

Una acotacin de la frmula es:

Por ejemplo: