ANALISIS COMBINATORIO

INTRODUCCIN

El anlisis combinatorio estudia las distintas formas de agrupar y ordenar los

elementos de un conjunto, sin tener en cuenta la naturaleza de estos
elementos. Los problemas de arreglos y combinaciones pueden parecer
aburridos y quiz se piense que no tienen utilidad pero los teoremas del
anlisis combinatorio son la base del clculo de la probabilidad.
La probabilidad se encarga de los arreglos y las combinaciones que
determinan el nmero de formas diferentes en que un acontecimiento puede
suceder. El anlisis combinatorio tiene aplicaciones en el diseo y
funcionamiento de la tecnologa computacional as como tambin en las
ciencias. La teora combinatoria se aplica en las reas en donde tengan
relevancia las distintas formas de agrupar elementos.
El origen del anlisis combinatorio se le atribuye a los trabajos de Pascal (1596
1650) y Fermat (1601 - 1665) que fundamentan el clculo de probabilidades.
Leibiniz (1646 1716) public en 1666 Disertatio de Arte Combinatoria. El
mayor impulsor de esta rama fue Bernulli quien en sus trabajos incluye una
teora general de permutaciones y combinaciones. Resumiendo, El objeto del
Anlisis combinatorio o Combinatoria es el estudio de las distintas
ordenaciones que pueden formularse con los elementos de un conjunto, de los
distintos grupos que pueden formarse con aquellos elementos y de las
relaciones entre unos y otros grupos.
Factorial De Un Nmero
Principio Multiplicativo Y Aditivo
Variaciones
Permutaciones, Permutaciones Lineales
Circulares.
Combinaciones
Propiedades

Con Y Sin Repeticin

I.

FACTORIAL DE UN NMERO NATURAL

Definicin: Sea n un numero natural, el factorial de n denotado por n! o |n

se define como el producto de los naturales consecutivos desde 1 hasta n.

n! o |n = 1x2x3x4x5 x(n-1)x n
Ejemplo:
1!=1
2!=1x2=2
3!=1x2x3=6
4!=1x2x3x4=24
5!=1x2x3x4x5=120
6!=1x2x3x4x5x6=720
7!=1x2x3x4x5x6x7=5040
8!=1x2x3x4x5x6x7x8=40320
9!=1x2x3x4x5x6x7x8x9=362880

Observaciones:
1. El factorial de un numero negativo no existe, pero el negativo de un
factorial s.
Ejemplo: (-5)! =NO EXISTE.
-5!= -1 X 5! = 120.
2. La factorial de un nmero fraccionario no existe.
Ejemplo:
6
A) 5 ! NO EXISTE

B)

4!
3 =

24
3 = 24/3=8

3. Solo tienen factorial los nmeros enteros positivos.

PROPIEDADES
1. Observa lo siguiente:

10!=1x2x3x4x5x6x7x8x9x10
7!
8!
9!
Vemos que:
10!= 9! X 10, pero 9!=8! X 9
10!= 8! X 9 x 10, pero 8!=7! X 8
10!= 7! X 8 X 9 X 10, etc.
ENTONCES:

n!= (n-1)! X n => De aqu para n=1 , obtenemos

1! = (1-1)! X 1 => 1!=0!=1

EJERCICIOS:
1.

2.

II.

PRINCIPIOS FUNDAMENTALES DE CONTEO:

A menudo nos encontramos con preguntas del tipo qu proporcin de...?

Cul es la probabilidad de...? De cuntas maneras se puede...? Muchas
veces, para responder, se necesita un pensamiento sistemtico y un poco de
informacin adicional. A
Hay tcnicas y principios matemticos tiles en situaciones variadas, pero
muchas preguntas se pueden responder directamente, contando en forma
sistemtica, es decir, listando todos los posibles resultados en un orden
sistemtico, para luego contar cuntos son, o desarrollando reglas de conteo.
Algunas soluciones parecen ingeniosas cuando se ven por primera vez (y
muchas veces lo son) pero, cuando podemos aplicar nuevamente estos
mtodos ingeniosos en problemas similares y en situaciones relacionadas entre
s, hemos desarrollado una tcnica.

 Principio de Multiplicacin:
Si un evento A se puede formar de m maneras y para cada una de
estas, otro evento B se puede efectuar de n maneras, entonces los
eventos A y B se pueden efectuar simultneamente (o uno seguido
del otro) de
m x n maneras.
Ejemplo:
1er evento: Lanzar una moneda -> puede salir cara o sello (2 posibilidades).
2do evento: Lanzar un dado
-> puede salir 1,2,36(6 posibilidades).
3er evento:
Nataly dispone de 3 blusas, 4 faldas distintas y 2 pares de zapatos tambin
distintos, de cuantas maneras diferentes se puede vestir Nataly utilizando los 3
tipos de prenda.
Resolucin:
#de maneras diferentes 3 x 4 x 2=24
Apreciemos los resultados en un diagrama de rbol:

 Principio de Adicin
El principio de adicin se aplica cuando los eventos no ocurren
simultneamente, es decir ocurre uno u ocurre e otro, ms o pueden
ocurrir ambos a la vez.
Si un evento A ocurre o se puede efectuar de m maneras y otro
evento B se puede efectuar de n maneras, entonces el evento A o
B se puede efectuar de m+n maneras.
Ejemplos:
1. Placido desea viajar de Lima a Piura. Si dispone de 4 lneas
areas y 2 lneas terrestres de cuantas maneras diferentes puede
realizar el viaje?
Resolucin:
Los elementos son viajar por aire o por tierra. No se puede viajar
de Lima a Piura, por aire y por tierra a la vez, luego aplicamos el
principio de adicin:
# de maneras diferentes de viajar= 4+2=6.

2. Manuel desea comprar un artculo que se vende en 3 centros

comerciales: el primero se tiene disponible en 2 tiendas, en el
segundo en cuatro tiendas y el tercer centro comercial en 3
tiendas. De cuntas maneras diferentes puede adquirir Manuel
dicho articulo?
Resolucin: #
2+4+3=9.

de tiendas diferentes de adquirir el articulo=

III.

VARIACIONES

Si disponemos de un determinado nmero de elementos y elegimos

algunos de ellos (o todos) y los ordenamos en una fila, cada una de
estas ordenaciones diferentes recibe el nombre de ordenacin o
arreglo. En una variacin s interesa el orden de los elementos. El
nmero de variaciones de n elementos tomados de k en k se
representa por Vkn y se obtiene multiplicativo factores enteros positivos
decrecientes, a partir de n.

Vnk = n x (n-1) x (n-2) xx(n-k+1)

K Factores
V es la variacin de orden k de un total de elementos
n
k

Haciendo uso de la notacin factorial, la expresin anterior equivale a:

n!
V n k=
( nk ) !

Ejemplos:

0<kn

1.

2.

IV.

PERMUTACIONES

PERMUTACIN LINEAL:
Es un arreglo u ordenacion que se puede formar con todos los
elementos de un conjunto, dispuestos en lnea recta.
El total de permutaciones diferentes que se pueden obtener con n
elementos se designa por Pn y es igual a n!

Ejemplo:
3 mujeres y 3 hombres desean sentarse en una fila de 6
asientos De cuantas maneras diferentes pueden
ordenarse si deben quedar sentados en forma alternada?
Resolucin:

PERMUTAIN CON REPETICIN:

Si se tiene n elementos donde hay:
a = elementos de una primera clase.
b = elemenos de una segunda clase.
c = elementos de ua tercera clase.
(estas clases pueden ser ensimas).

Donde: a + b + c + n
Ejemplo:
Calcular las permutaciones con repeticin de:

= 13860

PERMUTACIN CIRCULAR:

Cuando n elementos se disponen alrededor de un crculo, el nmero

de permutaciones, si se cuenta siempre en el mismo sentido a partir de
un mismo elemento, ser:

Ejemplo:
De cuntas maneras distintas pueden sentarse 7 personas
alrededor de una mesa redonda?

PC(7)= (7-1)!= 6!=720

V.

COMBINACIONES

Son cada uno de todos los ordenamientos que pueden formarse, tomando
todos los elementos o grupos de estos, no importando el orden en que se
tomen estos.

m = Nmero total de elementos.

Ejemplo:

n = Nmero de elementos tomados (agrupados).

Cuntos grupos de 3 personas se pueden formar de un total

de 7 personas?
Como dos grupos se diferencian solo en sus integrantes, mas
o en el orden en que se eligen, se trata de una combinacin
de 7 elementos, tomados de 3 en 3:
7

de grupos C 3=

I.

7!
4! x5 x6 x 7
=
=35
6 x 4!
3 ! ( 73 ) !

PROPIEDADES:

UNIVERSIDAD NACIONAL DE PIURA

FACULTAD DE CIENCIAS CONTABLES Y FINANCIERAS

Ao de la Diversificacin Productiva y del Fortalecimiento de la

Educacin

TEMA:

Anlisis Combinatorio.

CURSO:

Matemtica I.

ALUMNOS:

Rosa Carolina Vargas Valdiviezo.

PROFESOR:

Lic. Dandy Albert Snchez Escurra.

CICLO:

Semestre I 2015.

Piura 21 de Julio, 2015