Professional Documents
Culture Documents
Alumno
Asignatura
Estadstica y Probabilidad
Docente
Trujillo - Per
ANALISIS COMBINATORIO
INTRODUCCION.- Es la rama de la matemtica que estudia los diversos arreglos o selecciones que
podemos formar con los elementos de un conjunto dado, los cuales nos permite resolver muchos problemas prcticos. Por ejemplo podemos averiguar cuntos nmeros diferentes de telfonos, placas o loteras se pueden formar utilizando un conjunto dado de letras y dgitos. Adems el estudio y comprensin del anlisis combinatorio es muy importante para poder resolver y comprender problemas sobre probabilidades.
C C U
B E
C B E U B
B E B
C E B U
C E E B U
C U B E U E
U U
C B
Existen 12 maneras diferentes en que estos equipos se pueden ubicarse en el primer y segundo lugar.
o
EXPLICACIN:
1oEl primer lugar puede ser ocupado por cualquiera de los cuatro equipos. 2o El segundo lugar puede ser ocupado por cualquiera de los otros tres equipos que restan
4 X 3 = 12 maneras
3oPor el principio de multiplicacin, se observa que el evento del primer lugar se presenta de 4 maneras y el del segundo lugar de 3 maneras distintas, entonces el nmero de maneras totales ser : 4x3 = 12
PRINCIPIO DE ADICION.- Supongamos que un evento A se puede realizar de m maneras y otro evento B se puede realizar de n maneras diferentes, adems, no es posible que ambos eventos se realicen juntos (AB = ), entonces el evento A o el evento B se realizarn de ( m + n) maneras.
Ejemplo 1: Un repuesto de automvil se venden en 6 tiendas en la Victoria o en 8 tiendas de Brea.De cuntas formas se puede adquirir el repuesto? Solucin: Por el principio de adicin: Victoria Brea ->6 formas + 8 formas = 14 formas
Ejemplo 2: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
1 = 3 + 2 + 1 = 6 maneras
P kn =
n! ( n k )!
; donde: n, k N y 0 k n
Ejemplo: En una carrera de 400metros participan 12 atletas. De cuantas formas distintas podrn ser premiados los tres primeros lugares con medalla de oro , plata y bronce? Solucin: Se busca las diferentes ternas (k = 3) que se pueden formar con los 10 atletas (n = 10)
10 3
Donde: n1 + n2 + n3......+ nk = n Ejemplo1: Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; cuntos nmeros de nueve cifras se pueden formar? Solucin: n=9, n1=3, n2=4, n3=2 entonces:
PERMUTACIN CIRCULAR.- Son agrupaciones donde no hay primero ni ltimo elemento, por hallarse
todos en una lnea cerrada. Para hallar el nmero de permutaciones circulares que se pueden formar con n objetos distintos de un conjunto, hay que considerar fija la posicin de un elemento, los n 1 restantes podrn cambiar de lugar de (n 1)! Formas diferentes tomando todas las posiciones sobre la circunferencia relativa al primer punto. El nmero de permutaciones circulares ser:
P
Ejemplo1:
n c
= (n 1)!
De cuntas formas diferentes puede sentarse al rededor de una mesa circular un padre y sus 5 hijos? Solucin: Se trata de una permutacin circular:
6 c
COMBINACIN.- Es cada uno de los diferentes arreglos que se pueden hacer con parte o todos 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 kn ,est dada por:
los
Ckn =
Ejemplo 1:
Si disponemos de 5 puntos no colinealescul 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.
OBSERVACIN
5 3
5! 5 x 4 x3 = = 10 2!3! 3 x 2 x1
1) En las permutaciones interesa el orden, se buscan ordenaciones 2) En las combinaciones no interesa el orden, se busca agrupaciones