Universidad de El Salvador Facultad de Medicina Bioestadstica

Docente: Ing. Salvador A. Alvarenga

Mtodos de conteo y probabilidad

Grupo: #17

Alumnos: Amaya Castaneda, Brenda Melany Artiga Orellana, Irma Carolina Acua Ramos, Jos Alonso Duran Hernndez, Silvia Beatriz Lpez Beltrn, Rina del Carmen Lpez Zepeda, Andrea Beatriz Martnez Amaya, Walter Alexander Raimundo Chacn, Brendy Yamileth #5 #23 #28 #85 #156 #167 #169 #236 #277 #287

Sarceo Ramos, Brenda Abigail Vsquez Flores, Diego Samuel

Jueves 14 de Noviembre del 2013

UNIVERSIDAD DE EL SALVADOR FACULTAD DE MEDICINA DEPTO. MEDICINA PREVENTIVA Y S.P

No. DE GRUPO: 17 Coor: Walter Alexander Martnez Amaya #169

C0-C00R: Brenda Melany Amaya Castaneda #5

1ER. APELLIDO, NOMBRE Y N DE LISTAS Y ACTIVIDAD REALIZA (APORTE) AL TRABAJO

a) Walter Martnez #169 Trabajo en el apartado de las particiones ordenas, Ordeno e hizo correcciones en el trabajo, hizo el ejercicio 3, 5 y parte del 14H b) Melany Amaya, Andrea Castaneda #5 y #167: Trabajaron en el apartado del cuadro resumen de la permutacin con todos los elementos. c) Diego Vsquez y Rina Lpez #287 y #256: Trabajaron en el apartado del cuadro resumen sobre las permutaciones con una parte del conjunto e hicieron parte del ejercicio 14H d) Brenda Sarceo, Irma Artiga #277 y #23: Trabajaron en el apartado del cuadro resumen sobre las combinaciones con todos los elementos. e) Brendy Raimundo, Jos Acua #236 y #28 Trabajaron en el apartado del cuadro resumen sobre las combinaciones con parte del conjunto. f) Silvia Beatriz Dura #85 Trabajaron en el apartado del cuadro resumen sobre las combinaciones circulares y el ejercicio 7A.

DEFINICIN DE METODO DE CONTEO DE FOMULA

OBJETIVOS PRINCIPALES

EJEMPLO DE APLICACIN, CLSICO, O DIDCTICO

SOLUCIN

OBSERVACIONES, CRITERIOS, O EXPLICACIN ADICIONAL

Permutacin con todos los elementos Es el arreglo de un conjunto de todos sus elementos, en donde nos interesa el lugar o posicin que ocupa cada uno de ellos, y por lo tanto un cambio de posicin de al menos uno de los elementos constituye nuevos elementos. a) sin remplazo: es la permutacin de un conjunto de todos sus elementos donde estos solo se pueden seleccionar una vez, es decir al seleccionar el primer objeto, no se regresara a la urna, luego se selecciona el segundo objeto, lo anterior se repite hasta completar r objetos. a.1) hay elementos diferentes: es la permutacin de un conjunto de todos sus elementos donde n elemento no es semejante a n2, n3 y nr, cada uno de los elementos no son semejantes entre s. Adems cada elemento solo se puede seleccionar una vez. a.2) los elementos son iguales: es la permutacin de un conjunto de todos sus elementos, en donde un n elemento es semejante a n2, n3 y/o nr. Adems cada elemento solo se puede seleccionar una vez.

-Identificar el total de posibles valores que produce un arreglo del total elementos en donde interesa la posicin que ocupa cada uno de estos, ya sea que estos elementos se puedan seleccionar una vez o ms de una, y si en este conjunto hay elementos semejantes o no. a.1) Cuntas permutaciones se pueden formar con las letras A, B, C y D, si no se permite la repeticin? a.1) 4P4= 4! / (4-4)! = 24 arreglos

a.1) Formula de permutacin sin remplazo para elementos diferentes:

a.2) formula de permutaciones sin remplazo para elementos iguales: # Arreglos reales= No. de permutaciones considerando a todos los objetos diferentes/ permutaciones que generan los objetos iguales

a.2) a.2) Cuntas permutaciones se pueden formar con las letras A, A, B y C, si no se permite la repeticin?

4P4= 4! / (4-4)! = 24 arreglos

# Arreglos reales= 24 / 2! =12 arreglos

b) con remplazo: es la permutacin de un conjunto de todos sus elementos donde estos se pueden seleccionar ms de una vez, es decir se selecciona el primer elemento de entre los n que hay, se observa de que tipo es y se procede a regresarlo a la urna, luego se selecciona el siguiente objeto, lo anterior hasta que se han extrado los r objetos de la prueba. b.1) hay elementos diferentes: es la permutacin de un conjunto de elementos donde n elemento no es semejante a n2, n3 y nr, cada uno de los elementos no son semejantes entre s. Adems cada elemento se puede seleccionar ms de una vez. b.2) los elementos son iguales: es la permutacin de un conjunto de elementos, en donde un n elemento es semejante a n2, n3 y/o nr. Adems cada elemento se puede seleccionar ms de una vez. b.2) Cuntas permutaciones se pueden formar con las letras A, A, B y C, se permite la repeticion?
4

b.1) formula permutacin reemplazo:

de con

b.1) Cuntas permutaciones se pueden formar con las letras A, B, C y D, se permite la repeticin?

b.1)

4P4= 4

= 256 arreglos

b.2)

4P4= 4

b.2) formula de permutaciones con remplazo para elementos iguales: # Arreglos reales= No. de permutaciones considerando a todos los objetos diferentes/ permutaciones que generan los objetos iguales

= 256 arreglos # Arreglos reales= 256 / 2! =128 arreglos

Permutacin con una parte de los elementos Es el arreglo restringido de un determinado nmero de objetos de un conjunto de elementos, en donde nos interesa el lugar o posicin que ocupa cada uno de ellos, y por lo tanto un cambio de posicin de al menos uno de los elementos constituye nuevos elementos. a) sin remplazo: es la permutacin restringida de un determinado nmero de objetos de un conjunto de elementos, donde estos solo se pueden seleccionar una vez, es decir al seleccionar el primer objeto, no se regresara a la urna, luego se selecciona el segundo objeto, lo anterior se repite hasta completar r objetos. a.1) hay elementos diferentes: es la permutacin restringida de un determinado nmero de objetos de un conjunto de elementos, donde n elemento no es semejante a n2, n3 y nr, cada uno de los elementos no son semejantes entre s. Adems cada elemento solo se puede seleccionar una vez. a.2) los elementos son iguales: es la permutacin restringida de un determinado nmero de objetos de un conjunto de elementos, en donde un n elemento es semejante a n2, n3 y/o nr. Adems cada elemento solo se puede seleccionar una vez.

-Identificar el total de posibles valores que produce un arreglo restringido de un determinado nmero de objetos de un conjunto de elementos en donde interesa la posicin que ocupa cada uno de estos, ya sea que estos elementos se puedan seleccionar una vez o ms de una, y si en este conjunto hay elementos semejantes o no.

a.1) Formula de permutacin sin remplazo para elementos diferentes:

a.1) Cuntas permutaciones de 3 letras se pueden formar con las letras A, B, C y D, si no se permite la repeticin? a.1) 4P3= 4! / (4-3)! = 24 arreglos

a.2) formula de permutaciones sin remplazo para elementos iguales:

a.2) 4P3= 4! / (4-3)! = 24 arreglos # Arreglos reales= 24 / 2! =12 arreglos

a.2) Cuntas permutaciones de tres letras se pueden formar con las letras A, A, B y C, si no se permite la repeticin?

# Arreglos reales= No. de permutaciones considerando a todos los objetos diferentes/ permutaciones que generan los objetos iguales

b) con remplazo: es la permutacin restringida de un determinado nmero de objetos del conjunto donde estos se pueden seleccionar ms de una vez, es decir se selecciona el primer elemento de entre los n que hay, se observa de que tipo es y se procede a regresarlo a la urna, luego se selecciona el siguiente objeto, lo anterior hasta que se han extrado los r objetos de la prueba. b.1) hay elementos diferentes: es la permutacin restringida de un determinado nmero de objetos del conjunto donde n elemento no es semejante a n2, n3 y nr, cada uno de los elementos no son semejantes entre s. Adems cada elemento se puede seleccionar ms de una vez. b.2) los elementos son iguales: es la permutacin restringida de un determinado nmero de objetos del conjunto, en donde un n elemento es semejante a n2, n3 y/o nr. Adems cada elemento se puede seleccionar ms de una vez. b.1) Cuntas permutaciones de 3 reglas se pueden formar con las letras A, B, C y D, se permite la repeticin? b.1) 4P3= 4
3

b.1) formula permutacin reemplazo:

de con

= 64 arreglos

b.2) b.2) Cuntas permutaciones se pueden formar con las letras A, A, B y C, se permite la repeticion?

4P3= 4

= 64 arreglos # Arreglos reales= 64 / 2! =32 arreglos

b.2) formula de permutaciones con remplazo para elementos iguales: # Arreglos reales= No. de permutaciones considerando a todos los objetos diferentes/ permutaciones que generan los objetos iguales

Combinacin con todos los elementos Es el arreglo de un conjunto de todos sus elementos, en donde no nos interesa el lugar o posicin que ocupa cada uno de ellos, por ende el cambio posicin no constituye elementos nuevos. a) sin remplazo: es la combinacin de un conjunto de todos sus elementos donde estos solo se pueden seleccionar una vez, es decir al seleccionar el primer objeto, no se regresara a la urna, luego se selecciona el segundo objeto, lo anterior se repite hasta completar r objetos. a.1) hay elementos diferentes: es la combinacion de un conjunto de todos sus elementos donde n elemento no es semejante a n2, n3 y nr, cada uno de los elementos no son semejantes entre s. Adems cada elemento solo se puede seleccionar una vez. a.2) los elementos son iguales: es la combinacin de un conjunto de todos sus elementos, en donde un n elemento es semejante a n2, n3 y/o nr. Adems cada elemento solo se puede seleccionar una vez

-Identificar el total de posibles valores que produce un arreglo del total elementos en donde no interesa la posicin que ocupa cada uno de estos, ya sea que estos elementos se puedan seleccionar una vez o ms de una, y si en este conjunto hay elementos semejantes o no.

a.1) Cuntas combinaciones se pueden formar con las letras A, B, C y D, si no se permite la repeticin?

a.1)

4C4= 4! / (4-4)! 4! = 1 arreglo

a.1) Formula de combinacin sin remplazo para elementos diferentes: nCr = 1,

a.2) a.2) Cuntas combinaciones se pueden formar con las letras A, A, B y C, si no se permite la repeticin?

3C4= 4! / (4-4)! 4! = 1 arreglo

a.2) para las combinaciones del total de conjunto, sin remplazo para elementos iguales, se utilizara la formula anterior.

b) con remplazo: es la combinacin de un conjunto de todos sus elementos donde estos se pueden seleccionar ms de una vez, es decir se selecciona el primer elemento de entre los n que hay, se observa de que tipo es y se procede a regresarlo a la urna, luego se selecciona el siguiente objeto, lo anterior hasta que se han extrado los r objetos de la prueba. b.1) hay elementos diferentes: es la combinacin de un conjunto de elementos donde n elemento no es semejante a n2, n3 y nr, cada uno de los elementos no son semejantes entre s. Adems cada elemento se puede seleccionar ms de una vez. b.2) los elementos son iguales: es la combinacin de un conjunto de elementos, en donde un n elemento es semejante a n2, n3 y/o nr. Adems cada elemento se puede seleccionar ms de una vez.

b.1) Formula de combinacin con remplazo para elementos diferentes:

C(N, p)=(n+p -1)! p!(n-1)!

b.1) Cuntas combinaciones se pueden formar con A, B C, si debe integrarse todas las letras y se puede reemplazar?

b.1)

3C3= (3 +3-1)! / (3-1)! 3! = 10 arreglo

b.2) Cuntas combinaciones se pueden formar con los nmeros A, A, C, si se puede remplazar?

b.2)

2C3= (2 +3-1)! / (2-1)! 3! = 4 arreglos

b.2) para las combinaciones del total de conjunto, con remplazo para elementos iguales, se utilizara la formula anterior. Para identificar el nmero de elementos del conjunto solo se identificara a una de las repeticiones ms los otros nmeros sin que no se repiten. As como los podemos ver en el ejercicio que de tres elementos, ay 2 repetidos entonces a la hora de realizar la operacin se dice que solo ay dos elementos.

Combinacin con una parte de los elementos Es el arreglo restringido de un determinado nmero de objetos de un conjunto de elementos, en donde no nos interesa el lugar o posicin que ocupa cada uno de ellos, por ende el cambio posicin no constituye elementos nuevos a) sin remplazo: es la combinacin restringida de un determinado nmero de objetos de un conjunto de elementos, donde estos solo se pueden seleccionar una vez, es decir al seleccionar el primer objeto, no se regresara a la urna, luego se selecciona el segundo objeto, lo anterior se repite hasta completar r objetos. a.1) hay elementos diferentes: es la combinacin restringida de un determinado nmero de objetos de un conjunto de elementos, donde n elemento no es semejante a n2, n3 y nr, cada uno de los elementos no son semejantes entre s. Adems cada elemento solo se puede seleccionar una vez. a.2) los elementos son iguales: es la combinacin restringida de un determinado nmero de objetos de un conjunto de elementos, en donde un n elemento es semejante a n2, n3 y/o nr. Adems cada elemento solo se puede seleccionar una vez.

--Identificar el total de posibles valores que produce un arreglo restringido de un determinado nmero de objetos de un conjunto de elementos en donde no interesa la posicin que ocupa cada uno de estos, ya sea que estos elementos se puedan seleccionar una vez o ms de una, y si en este conjunto hay elementos semejantes o no.

a.1) Cuntas combinaciones de 2 letras se pueden formar con las letras A, B, C y D, si no se permite la repeticin?

a.1) Formula de combinacin sin remplazo para elementos diferentes:

a.1) 4C2= 4! / (4-2)! 2! = 6 arreglos

a.2) Cuntas combinaciones de 2 letras se pueden formar con las letras A, A, C y D, si no se permite la repeticin?

a.2) formula de combinacin con remplazo para elementos iguales

b) con remplazo: es la combinacin restringida de un determinado nmero de objetos del conjunto de elementos donde estos se pueden seleccionar ms de una vez, es decir se selecciona el primer elemento de entre los n que hay, se observa de que tipo es y se procede a regresarlo a la urna, luego se selecciona el siguiente objeto, lo anterior hasta que se han extrado los r objetos de la prueba. b.1) hay elementos diferentes: es la combinacin restringida de un determinado nmero de objetos del conjunto de elementos donde n elemento no es semejante a n2, n3 y nr, cada uno de los elementos no son semejantes entre s. Adems cada elemento se puede seleccionar ms de una vez. b.2) los elementos son iguales: es la combinacin restringida de un determinado nmero de objetos del conjunto de elementos, en donde un n elemento es semejante a n2, n3 y/o nr. Adems cada elemento se puede seleccionar ms de una vez.

b.1) Se quiere establecer un cdigo de colores para identificar cada una de las 42 partes de un producto. Se quiere marcar con 3 colores de un total de 7 cada una de las partes, de tal suerte que cada una tenga una combinacin de 3 colores diferentes. Combinaciones

b.1): n C r = n! / r! (n r )! = 7!/ 3! (7 3)! = 35

b.2) n C r = (5 +4 -1)!/ 4! (5 1)! b.2) En una bodega hay en un cinco tipos diferentes de botellas. De cuntas formas se pueden elegir cuatro botellas? No entran todos los elementos. Slo elije 4... No importa el orden. Da igual que elija 2 botellas de ans y 2 de ron, que 2 de ron y 2 de ans. S se repiten los elementos. Puede elegir ms de una botella del mismo tipo. = 70

P8= (8-1)! =7! =5040

Combinaciones circulares En realidad se trata de un caso particular de permutaciones ordinarias en las que la ordenacin no hay ni comienzo ni fin (los elementos estn dispuestos en forma circular). De ah que para contar las distintas agrupaciones lo que se hace es fijar uno de los elementos y se permuta a los dems. ---Identificar el total de posibles valores que produce un arreglo que no tiene ni comienzo ni fin. De cuntas formas distintas pueden sentarse ocho personas alrededor de una mesa redonda?

Frmula para combinaciones circulares

Particiones ordenadas Se relacionan con el hecho de hacer varias selecciones de un conjunto, una tras otra sin reemplazo as: Una primera seleccin que contenga n1 elementos, una segunda seleccin que contenga n2 elementos, una tercera seleccin que contenga n3 elementos y as sucesivamente una r-esima seleccin que contenga los nr elementos restantes. El nmero de formas como pueden hacerse las selecciones, parte del supuesto de que el orden como queden los elementos seleccionados dentro de cada subconjunto, no interesa.

-Repartir n objetos en clulas de una cantidad de x1, x2, y xk objetos

Cuntas maneras hay de repartir 10 libros diferentes entres tres alumnos, si al primero le daremos 2, al segundo 3 y al resto al tercer alumno?

10C2*8C3*5C5

= 10! / 2!* 3! * 5!

= 2520 arreglos

Frmula para particiones ordenas:

Esta frmula solo se puede usar cuando se reparte todos los objetos y no parte de ellos, en ese caso se usara combinacin.

Desarrollo de problemas

Problema no.3: Con cul pueden formarse ms palabras con o sin sentido al reordenar las letras de la palabra AMARRA o las de la palabra ARUA o las de ?. En el caso de la primera palabra.
Solucin:

Con la palabra AMARRA

6P6 = 6! / (6-6)! = 720 arreglos # Arreglos reales= 720 / 2!* 3! = 60 arreglos

Con la palabra ARUA

5P5 = 5! / (5-5)! = 120 arreglos # Arreglos reales= 120 / 2! = 60 arreglos

R/ en las dos palabras se forman igual nmero de arreglos. Qu probabilidad hay al colocar las letras al azar de que la palabra empiece y termine con consonante? Con la palabra AMARRA Palabras que empiecen con vocal= 3 5 4 3 2 1 =360

# Arreglos reales= 360 / 2!* 3! = 30 arreglos PROBABILIDAD: (arreglos que empiecen con vocal)/ (arreglos totales) 30/60= 1/5 = 50% de probabilidad de que empiece con una vocal. Con la palabra ARUA

Palabras que empiecen con vocal= 3 # Arreglos reales= 72 / 2! = 36 arreglos

4 3 2

1 = 72

PROBABILIDAD: (arreglos que empiecen con vocal)/ (arreglos totales) 36/60= 3/5 = 60% de probabilidad de que empiece con una vocal.

Problema no.5 : Supngase usted, un amigo y una amiga llegan a donar sangre, y que para tal fin hay tres enfermeras realizando el proceso: una recin contratada, otra con experiencia y fama de atender bien, y otro ms con fama de ser tosca; si los donantes son asignados al azar luego de una entrevista previa, qu probabilidad hay de que: a) la enfermera recin contratada atienda a dos donantes?
# Arreglos totales = 10 arreglos Enfermera recin contratada atienda a dos donantes = 2 arreglos PROBABILIDAD: (arreglos donde la enfermera atienda a 2 donantes) / (arr. totales) 2/10= 20% de probabilidad de la enfermera recin contratada atienda a 2 donante

b) la enfermera con experiencia atienda dos donantes y la tosca uno ? # Arreglos totales = 10 arreglos # Arreglo sugerido = 1 arreglo
PROBABILIDAD: (arreglos donde la enfermera con experiencia atienda dos donantes y la tosca uno) / (arr. totales) 1/10= 10% de probabilidad de la enfermera con experiencia atienda dos donantes y la tosca uno

c) todas atiendan un donante cada una # Arreglos totales = 10 arreglos # Arreglo sugerido = 1 arreglo
PROBABILIDAD: (arreglos donde todas atiendan un donante cada uno) / (arr. totales) 1/10= 10% de probabilidad de la enfermera con experiencia atienda dos donantes y la tosca uno

d) de cuantas formas se puede observar que se dona sangre del grupo B 3 * 4 * 4 = 48 48 * 3 = 144 formas

e) si se necesita sangre del grupo AB, Qu probabilidad hay de obtenerla? # arreglos totales = 4 * 4 * 4= 64 64 * 3= 192 formas # arreglos del grupo AB = 3 * 4 * 4 = 48 48 * 3 = 144 formas

PROBABILIDAD = 144 (arreglos con AB) / 192 (arreglos totales) = = 75 %

Problema No.7: Situacin A Si para codificar un lote de medicinas se han de hacer con 3 letra tomadas de entre la A y la G; Qu cdigo le correspondera al producto 127, si para codificar los medicamentos se sigue, sin reemplazo, una secuencia de orden lgico entre clave y nmero, respectivamente, ejemplo, el cdigo para el medicamento diez sera: ACG10
ABC01 AEB16 BAC31 BEA46 CAB61 CEA76 DAB91 DEB106 EAC121

ABD02
ABE03 ABF04 ABG05 ACB06 ACD07 ACE08 ACF09 ACG10

AEC17
AED18 AEF19 AEG20 AFB21 AFC22 AFD23 AFE24 AFG25

BAD32
BAE33 BAF34 BAG35 BCA36 BCD37 BCE38 BCF39 BCG40

BEC47
BED48 BEF49 BEG50 BFA51 BFC52 BFD53 BFE54 BFG55

CAD62
CAE63 CAF64 CAG65 CBA66 CBD67 CBE68 CBF69 CBG70

CEB77
CED78 CEF79 CEG80 CFA81 CFB82 CFD83 CFE84 CFG85

DAC92
DAF93 DAG94 DBA95 DBC96 DBE97 DBF98 DBG99 DCA100

DEC107 EAD122
DEF108 EAF123

DEG109 EAG124 DFA110 EBA125 DFB111 DFC112 DFE113 DFG114 EBC126 EBD127

Problema No.14: Situacin H Cuntas medicamento de una produccin se pueden codificar si el cdigo deben constar de tres letras seguidas de cuatro nmeros, y las letras deben ser tomadas del abecedario y los nmeros de entre los dgitos del 0 al 9? Y si a) es posible repetir letras y nmeros, b) no es posible repetir letras y nmeros, c) Cuntas de las vietas, en este ltimo caso, empezaran con la letra D, en el caso de las letras; y en cero, en el caso de los nmeros, d) Cuntas para inciso b empezaran por la letra D seguida de la G.? Solucin: considerando el alfabeto en espaol porque no lo indica en otro idioma el ejercicio serian 27 letras. a) 27 x 27 x 27 x 10 x 10 x 10 x 10 = 196830000 b) 27 x 26 x 25 x 10 x 9 x 8 x 7 = 88,452,000 c) 1 x 26 x 25 x 1 x 9 x 8 x 7 = 3,276,000 d) 1 x 1 x 25 x 10 x 9 x 8 x 7 = 126,000

Bibliografa

Estadstica I, elementos de estadstica descriptiva y probabilidad, UCA editores, San Salvador, El Salvador 1993, Gildaberto Bonilla. Mtodos de conteos (resumen), Ing. Salvador Alvarenga para estudiantes de 1er. Ao de la facultad de medicina http://www.monografias.com/trabajos57/esencial-combinatoria/esencialcombinatoria2.shtml http://www.monografias.com/trabajos66/estadistica-aplicada/estadisticaaplicada2.shtml http://estebannc.blogspot.com/search/label/Ordenamientos%20con%20Re mplazo http://www.amschool.edu.sv/paes/e5.htm http://ocw.upm.es/matematica-aplicada/matematicadiscreta/contenidos/material-de-clase/tema-1 http://www.vitutor.com/pro/1/a_p.html http://www.bdigital.unal.edu.co/2010/1/hugogomezgiraldo.2009.pdf http://probabilidadestadistic.blogspot.com/2010/09/tecnicas-de-conteo.html http://html.rincondelvago.com/estadistica_16.html http://www.vitutor.com/pro/1/a_8.html