Академический Документы
Профессиональный Документы
Культура Документы
MATEMATICA APLICADO A LA
MEDICINA
TEMA
ANALISIS COMBINATORIO
2014
SEGUNDA UNIDAD
ANALISIS COMBINATORIO
OBJETIVOS:
Proporcionar
los
fundamentos
probabilidades y su
aplicacin para procesos estadsticos.
de
las
ANALISIS COMBINATORIO:
Es
parte
de
la
matemtica
que
estudia
sistemticamente las distintas ordenaciones de los
diferentes elementos de un conjunto dado cuando
se forman grupos de un NUMERO determinado.
2
ANALISIS COMBINATORIO
PRINCIPIO FUNDAMENTAL:
Si algn suceso puede realizarse de m maneras diferentes y otra
seleccin puede efectuarse de n maneras distintas, ambas
selecciones, se pueden producir de m x n maneras diferentes .
Ejemplos :
1) Si un partido poltico tiene 3 candidatos a la presidencia y 5
candidatos a la vicepresidencia, el numero de parejas distintas de
candidatos para ambos cargos , es:
Se formaran de 3 x 5 = 15 formas.
2) Una placa radiogrfica contiene dos letras seguidas de tres
dgitos con el primer digito diferente de cero. Cuantas placas
radiogrficas diferentes pueden formarse?
forma: Ll Ll #
27 . 27 . 9 . 10 . 10 = 656 100
3
ANALISIS COMBINATORIO
PRINCIPIO FUNDAMENTAL:
Ejemplo 3 :
Si Carlos tiene 3 camisas de vestir y 4 pantalones, entonces
cules y cuntos serian las diferentes formas que tendr para
vestirse con dichas prenda ?.
Solucin:
4 formas
4 formas
4 formas
Luego tendremos: 3 x 4 = 12 formas de vestirse
4
ANALISIS COMBINATORIO
FACTORIAL DE UN NUMERO:
Dado un nmero natural n, el factorial de n, denotado
por:
n ! Se leen factorial de n y se define as:
n ! = n(n-1) (n-2) (n-3) ..x3 x2 x1
Ejemplo:
3! =3x2x1
6! =6x5x4x3x2x1
Nota :
Decir factorial de 0 o factorial de 1, no tiene sentido, se
considera que 0 ! = 1
1! =1
5
ANALISIS COMBINATORIO
ORDENACION DE ELEMENTOS
Se pueden ordenar de diferentes clases:
Clases de ordenacin:
a)
Por el nmero de elementos:
Monaria :
Binaria :
Ternaria :
1 elemento
2 elementos
3 elementos
b)
)
)
Lineal
: Sus elementos estn uno a continuacin de otros
Circular : Sus elementos se disponen en un contorno cerrado
ANALISIS COMBINATORIO
ORDENACION DE ELEMENTOS
Clases de ordenacin :
c)
Por la clase de elementos:
d)
)
)
)
Permutaciones
Variaciones
Combinaciones
ANALISIS COMBINATORIO
PERMUTACIONES :
Sea n el nmero de elementos de un conjunto
A y r un nmero natural donde 0 < r n, las
permutaciones se definen como el nmero de
ORDENACIONES DIFERENTES que se pueden
formar con los elementos del conjunto A,
tomando en grupos de n en n o de r en r ,
los cuales pueden ser sin repeticin o con
repeticin.
El numero de permutaciones de n objetos
tomados r a la vez se representa por:
P ( n, r ), n P r , P n, r ,
ANALISIS COMBINATORIO
Permutaciones sin repeticin :
a)
De n elementos diferentes tomados todos a la vez :
Si n es el numero de elementos de un conjunto A, el
numero de permutaciones que pueden hacerse con todos
los n elementos se obtiene as:
P(n ,n) =
Ejemplo
n!
De un conjunto A ={x, y, z} . Hallar el numero de
permutaciones que pueden formarse con todos los
elementos de A.
Solucin:
Como n = 3, el numero de permutaciones sin repeticin
ser:
P(3,3) = 3 ! = 3 x 2 x 1 = 6
xyz yxz zxy
xzy yzx zyx
9
ANALISIS COMBINATORIO
Permutaciones sin repeticin :
b)
De n elementos diferentes tomados de r en r con r < n
De n elementos diferentes, el numero de permutaciones
diferentes sin repeticin tomados de r en r esta dado
por:
Ejemplo
Si A ={ a , b , c , d } . Cuantas ordenaciones diferentes
pueden formarse tomando grupos de a 2?
Solucin:
n = 4 ; r = 2 como:
ab,ac,ad,ba,bc,bd,
ca,cb,cd,da,db,dc
10
ANALISIS COMBINATORIO
Ejemplo 1 :
Supongamos que Alberto (A), Beatriz (B), Carlos (C) y
Daniel (D) se quieren sentar en dos sillas disponibles,
de cuantas maneras diferentes se puede ubicar ?
Silla I
Silla II
12 maneras diferentes
11
ANALISIS COMBINATORIO
Ejemplo 2 :
De un conjunto de 5 mdicos especialistas. Cuntos
grupos de a 3 mdicos especialistas se podrn formar?
Solucin:
m=5
r=3
Se tiene que :
Ejemplo 3 :
Se tiene 5 libros de distintas materias. De cuntos
modos diferentes podrn disponerse ?
Solucin :
m=5
r=5
12
ANALISIS COMBINATORIO
ba
ca
da
ac
bc
cb
db
ad
bd
cd
dc
Nota :
1.
Las permutaciones son variaciones o arreglos de
m elementos tomados de m en m.
2.
Las
permutaciones
se
caracterizan
porque
intervienen todos, y los grupos difieren solo en el
orden en el que estn agrupados.
13
ANALISIS COMBINATORIO
Permutaciones con repeticin :
a)
De n elementos diferentes tomados todos a la vez
Ejemplo :
Cuantas permutaciones diferentes se pueden formar
con los elementos de tomados todos a la vez y con
repeticin.
Solucin :
14
ANALISIS COMBINATORIO
Permutaciones con repeticin :
b)
De n elementos diferentes tomados de r en r
(r < n) y con repeticin.
Esta dado por:
Ejemplo
Cuantos nmeros diferentes de 2 cifras pueden
formarse con los dgitos 1, 2, 3, 4, si se permite la
repeticin.
Solucin :
11 21 31 41
n=4;r=2 ;
12
22
32
42
13
23
33
43
14
44
24
34
15
ANALIS COMBINATORIO
Permutacin con repeticin
c) De n elementos, cuando algunos de estos elementos se
repiten.
Ejemplo:
En una sala quirrgica se tiene 2 bisturs, 3 tijeras, 2
pinzas. De cuantas maneras se pueden ordenar todos
los elementos quirrgicos?
Solucin
a = bisturs = 2
b = tijeras = 3
c = pinzas = 2
m=7
=
210
16
ANALISIS COMBINATORIO
Permutacin Circular
En muchos casos se presentan una ordenacin de forma circular
cerrado de los elementos.
ANALISIS COMBINATORIO
LAS COMBINACIONES :
Las combinaciones son las diferentes grupos de n
elementos que se pueden formar tomndolos de r en
r, donde
; de modo que cada grupo difiere
del otro en por lo menos un elemento.
18
ANALISIS COMBINATORIO
LAS COMBINACIONES :
Ejemplo:
De un grupo de 10 libros Cuntas selecciones
diferentes de 4 libros se pueden hacer ?
Solucin:
n = 10, r = 4
Como:
Se tiene:
19
ANALISIS COMBINATORIO
LAS COMBINACIONES :
Ejemplo :
En una clnica hay 7 mdicos y 12 enfermeras, Cuntos
grupos de trabajo conformado por 3 mdicos y 5
enfermeras pueden formarse.
Solucin:
Gt = C(7,3).C(12,5)
a)
De un total de 7 mdicos, formaremos grupos de a 3
n=7; r=3
b)
20
ANALISIS COMBINATORIO
PROPIEDADES
PRINCIPALES DE LAS COMBINACIONES :
)
1.
2.
3.
4.
5.
21
ANALISIS COMBINATORIO
Ejemplo
Hallar el valor de m, si se cumple:
Solucin :
22
ANALISIS COMBINATORIO
Ejemplo
Un estudiante tiene que contestar 8 de 10 preguntas en un
examen.
a. De cuntas maneras puede el estudiante escoger las 8
preguntas ?.
b. Si las 3 primeras son obligatorias, de cuntas maneras
puede escoger las preguntas ?.
c. Si tiene que contestar 4 de las 5 primeras, de cuntas
formas puede hacerlo ?.
Solucin
d. Como interesa subconjuntos de 8 preguntas de un conjunto
de 10 preguntas sin importar el orden estara dado por:
formas.
23
ANALISIS COMBINATORIO
Solucin :
b.
Puesto que las 3 primeras son obligatorias; las 5
restantes tendr que escoger de las 7 preguntas
sobrantes.
c.
ANALISIS COMBINATORIO
Ejemplo
Encontrar el numero total de enteros positivos que
pueden formarse utilizando los dgitos {1, 2, 3, 4 }, si
ningn dgito ha de repetirse cuando se forma un
numero :
Solucin :
El nmero de enteros
positivos diferentes es:
4 + 12 + 24 + 24
= 64
25
ANALISIS COMBINATORIO
Problemas:
1.
En una carrera de caballos participan 6 de estos
ejemplares de cuntas maneras podrn ocupar los
primeros 3 puestos ?.
A) 120
B) 180
C) 60
D) 240
E) 20
Solucin :
26
ANALISIS COMBINATORIO
Problemas:
2.
Un entrenador de futbol tiene 16 jugadores, de
cuntas maneras podr formar su equipo, si
cualquiera de los jugadores puede desempearse en
cualquier puesto ?. Adems se sabe que un jugador
no puede jugar por estar lesionado.
A) 1356
E) 1615
B) 1365
C) 1500
D) 3003
Solucin:
27
ANALISIS COMBINATORIO
Problemas:
3.
En un mercado venden 6 tipos diferentes de frutas y 8 tipos
diferentes de verduras, de cuntas maneras una seora
podr comprar 3 tipos diferentes de frutas y dos tipos de
verduras ?.
A) 280
B) 48
C) 560
D) 140
E) 96
Solucin:
Luego,
20 x 28 = 560
28
ANALISIS COMBINATORIO
Problemas:
4.
Se debe formar una comisin de tres profesionales:
un abogado, un ingeniero y un medico Cuntas
posibilidades de formar dicha comisin hay ?. Si se
cuentan con 3 abogados, 4 ingenieros y 6 mdicos.
A) 13
B) 72
C) 48
D) 36
E) 18
Solucin:
29
ANALISIS COMBINATORIO
Problemas:
5.
Un equipo de investigacin consta de 10 integrantes;
de ellos, 4 son bilogos, cuntas grupos de 3
miembros se pueden formar de manera que se
considere a por lo menos un bilogo?.
A) 100
240
B) 140
C) 85
D) 220
E)
Solucin:
120 - 20 = 100
30
ANALISIS COMBINATORIO
1)
2)
3)
4)
5)