UPSMP

MATEMATICA APLICADO A LA
MEDICINA
TEMA
ANALISIS COMBINATORIO
2014

SEGUNDA UNIDAD
ANALISIS COMBINATORIO
OBJETIVOS:

Proporcionar
los
fundamentos
probabilidades y su
aplicacin para procesos estadsticos.

Utilizar las propiedades conjuntistas para el

planteamiento del problema.

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

Por la disposicin de sus 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:

Sin repeticin : Elementos distintos

Con repeticin : Se repite algn elemento

Por la forma de ordenacin:

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

Permutaciones sin repeticin :

Ejemplo
Si A = { a, b, c, d }. Cuntas ordenaciones diferentes
pueden formarse tomando grupos de a 2 ?
Estas ordenaciones se pueden efectuar as: Para
A ={a,b,c,d} ordenando en grupos de a 2 sern:
ab

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.

Los elementos ordenados en forma circular no tienen inicio ni final,

entonces para ordenar en forma circular se elige un elemento como
fijo y se ordenan los dems alrededor del circulo de (n-1) formas
diferentes.
Ejemplo
Alrededor de una mesa de operaciones se ubican: 1 cirujano y cuatro
alumnos de la facultad de medicina. De cuantas maneras diferentes
pueden hacerlo si:
a) Todos los alumnos estn siempre en sitios diferentes:
= 24
b) Un alumno esta siempre al lado del cirujano:
=6
17

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.

En las combinaciones solo se tiene en

cuenta los elementos que intervienen en
ellas y no en el orden en que se estn
agrupados, la formula correspondiente es:
Tambin se denota as:

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)

De un total de 12 enfermeras, formamos grupos de a

5
n = 12 ; r = 5

Luego se podrn formar un total de 792 x 35 = 27 720 grupos

diferentes.

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.

Si tiene que contestar 4 de las 5 primeras lo hara.

Las 4 preguntas restantes seleccionar de las 5

preguntas finales.
Luego :
24

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:

El nmero de grupos de 3 miembros en los que no hay bilogo:

El grupo solicitado es:

120 - 20 = 100

30

ANALISIS COMBINATORIO
1)

Con 10 franjas de diferentes colores. Cuantas banderas

tricolores diferentes se pueden obtener?

2)

De cuantas maneras podrn sentarse 5 personas en una

fila de 5 butacas si dos de ellos siempre estn juntos?

3)

En una seccin, se tiene a 12 alumnos hbiles que

pueden formar un comit de 3 miembros. Cuntos
comits diferentes se pueden formar?

4)

Con las letras de la palabra MURCIELAGOS. Cuantas

palabras diferentes se pueden formar, pero, que este
compuesto por tres consonantes y dos vocales? ( las leras
no deben repetirse).

5)

Calcular n de la siguiente igualdad:

PROBLEMAS DE EXAMENES PASADOS

1. En una caja hay 3 estetoscopios americanos, 4

estetoscopios ingleses y 5 estetoscopios nacionales.

Determinar de cuantas maneras diferentes puede elegirse
3 estetoscopios de modo que haya uno de cada tipo.
a) 12
b) 36
c) 50
d) 60
e) 70
2. Un equipo de asistencia medica, esta conformado por 10
integrantes de ellos 4 son mdicos.
Cuntos grupos de 3 miembros se pueden formar de
manera que se considere a por lo menos un medico?
a)100
b) 105
c) 110
d) 115
e) 120

PROBLEMAS DE EXAMENES PASADOS

3. Alrededor de una mesa de operaciones se colocan 6
alumnos. De cuantas maneras distintas se pueden
ubicar los alumnos alrededor de la mesa de
operaciones?
a)24
b) 48
c) 72
d) 120
e) 720
4. Cuatro hombres y tres mujeres deben sentarse en una
fila de 7 asientos de modo que ningn hombre ocupe
sitio par.
De cuantas maneras distintas podrn sentarse?
a) 6
b) 24
c) 36
d) 72
e) 144