Instituto Tecnolgico de Celaya Ingeniera en sistemas computacionales.

Probabilidad y estadstica.

Ma. Guadalupe Medina Torres

RESUME

!E T"C IC#S !E C$ TE$

M#RT% E& SIERR# !# IE'

(mero de control) *+,+,+-,

Principio aditivo Si una accin puede realizarse de n1 maneras diferentes y una segunda accin puede realizarse de n2 maneras diferentes, pero no es posible realizar ambas acciones conjuntamente, entonces n1 o n2 pueden realizarse alternativamente de n1+ n2 maneras diferentes. Este principio aditivo se generaliza para cualquier n mero de acciones alternativas a realizar, esto es, si una primera accin se puede realizar de n1 maneras diferentes, una segunda accin se puede realizar de n2 maneras diferentes,..., y una r!"sima accin se puede realizar de n r maneras diferentes, entonces las r acciones alternativas se pueden realizar de n1+ n2 +...+ n r maneras diferentes. Ejemplo# $ara viajar de %"&ico a Ensenada se puede optar por avin, autob s o tren' e&isten tres rutas para el avin, cuatro para el autob s y dos para el tren. ()u*ntas rutas +ay para viajar, -os tres medios alternativos de transporte son disyuntivas a elegir' al optar por una de ellas, las otras dos quedan e&cluidas' por lo tanto es aplicable el principio aditivo. El n mero de maneras diferentes en que podemos viajar de %"&ico a Ensenada son# . + / + 2 0 1.

2afael -una desea ir a las 3egas o a 4isneylandia en las pr&imas vacaciones de verano, para ir a las 3egas "l tiene tres medios de transporte para ir de )+i+ua+ua al $aso 5e&as y dos medios de transporte para ir del $aso a las 3egas, mientras que para ir del paso a 4isneylandia "l tiene cuatro diferentes medios de transporte, a) ()u*ntas maneras diferentes tiene 2afael de ir a las 3egas o a 4isneylandia,, b) ()u*ntas maneras tiene 2afael de ir a las 3egas o a 4isneylandia en un viaje redondo, si no se regresa en el mismo medio de transporte en que se fue,. Solucin: a) V = maneras de ir a las Vegas, D = maneras de ir a Disneylandia V=3x2= V#D= maneras D = 3 x ! = "2 maneras

# "2 = "$ maneras de ir a las Vegas o a Disneylandia

b) V = maneras de ir y regresar a las Vegas D = maneras de ir y regresar a Disneylandia V = 3 x 2 x " x 2 = "2 maneras D = 3 x ! x 3 x 2 = %2 maneras

V # D = "2 # %2 = $! maneras de ir a las Vegas o a Disneylandia en un via&e redondo

6na persona desea comprar una lavadora de ropa, para lo cual +a pensado que puede seleccionar de entre las marcas 7+irpool, Easy y 8eneral Electric, cuando acude a +acer la compra se encuentra que la lavadora de la marca 7 se presenta en dos tipos de carga 9 : u 11 ;ilogramos<, en cuatro colores diferentes y puede ser autom*tica o semiautom*tica, mientras que la lavadora de la marca E, se presenta en tres tipos de carga 9:, 11 o 1= ;ilogramos<, en dos colores diferentes y puede ser autom*tica o semiautom*tica y la lavadora de la marca 8E, se presenta en solo un tipo de carga, que es de 11 ;ilogramos, dos colores diferentes y solo +ay semiautom*tica. '(u)ntas maneras tiene esta persona de comprar una lavadora*

Solucin: + = ,-mero de maneras de seleccionar una lavadora ./irpool , = ,-mero de maneras de seleccionar una lavadora de la marca 0asy . = ,-mero de maneras de seleccionar una lavadora de la marca 1eneral 0lectric % 0 2 & / & 2 0 1> maneras 7 0 1 & 2 & 1 0 2 maneras % + ? + 7 0 1> + 12 + 2 0 32 maneras de seleccionar una lavadora )onsideremos tres conjuntos de letras que llamamos conjuntos @, @@ y @@@. @ 0 Aa, m, rB @@ 0 Ab, d, i, l, uB @@@ 0 Ac, e, n, tB ()u*ntos modos +ay para elegir una letra de los conjuntos @, @@ y @@, ?tese que estos tres conjuntos son disjuntos o mutuamente e&cluyentes, es decir no +ay elementos en com n entre ellos. Solucin: $ara elegir una letra del conjunto @ +ay . maneras, para elegir una letra del )onjunto @@ +ay = maneras y para elegir una letra del conjunto @@@ +ay / maneras. -uego para elegir una letra de entre los tres conjuntos +ay 12 maneras ? 0 . & 2 & 2 0 12 maneras

Principio multiplicativo. Si se desea realizar una actividad que consta de r pasos, en donde el primer paso de la actividad a realizar puede ser llevado a cabo de ?1 maneras o formas, el segundo paso de ?2 maneras o formas y el r!"simo paso de ?r maneras o formas, entonces esta actividad puede ser llevada a efecto de' ?1 & ?2 &..........& ?r maneras o formas El principio multiplicativo implica que cada uno de los pasos de la actividad deben ser llevados a efecto, uno tras otro. 0&emplo# 6na persona desea construir su casa, para lo cual considera que puede construir los cimientos de su casa de cualquiera de dos maneras 9concreto o bloc; de cemento<, mientras que las paredes las puede +acer de adobe, adobn o ladrillo, el tec+o puede ser de concreto o l*mina galvanizada y por ltimo los acabados los puede realizar de una sola manera (cu*ntas maneras tiene esta persona de construir su casa, Solucin# )onsiderando que r 0 / pasos ?10 maneras de +acer cimientos 0 2 ?20 maneras de construir paredes 0 . ?.0 maneras de +acer tec+os 0 2 ?/0 maneras de +acer acabados 0 1

?1 & ?2 & ?. & ?/ 0 2 & . & 2 & 1 0 12 maneras de construir la casa

()u*ntas placas para automvil pueden ser diseCadas si deben constar de tres letras seguidas de cuatro n meros, si las letras deben ser tomadas del abecedario y los n meros de entre los dDgitos del E al 1,, a) Si es posible repetir letras y n meros, b) ?o es posible repetir letras y n meros, c) )u*ntas de las placas diseCadas en el inciso b empiezan por la letra 4 y empiezan por el cero, d) )uantas de las placas diseCadas en el inciso b empiezan por la letra 4 seguida de la 8. Solucin# a3 (onsiderando 2 letras del abecedario y los d4gitos del 2 al 5, 2 x 2 x 2 x "2 x "2 x "2 x "2 = %6, % 2,222 placas para automvil 7ue es posible dise8ar b3 c3 d3 2 x 26 x 2! x "2 x 5 x $ x % = %$, 2!,222 placas para automvil " x 26 x 2! x " x 5 x $ x % = 322,!22 placas para automvil " x " x 2! x "2 x 5 x $ x % = "22,5 2 placas para automvil

()u*ntos n meros telefnicos es posible diseCar, los que deben constar de seis dDgitos tomados del E al 1,, a)3 )onsidere que el cero no puede ir al inicio de los n meros y es posible repetir dDgitos, b). El cero no debe ir en la primera posicin y no es posible repetir dDgitos, c). ()u*ntos de los n meros telefnicos del inciso b empiezan por el n mero siete,, d). ()u*ntos de los n meros telefnicos del inciso b forman un n mero impar, Solucin: a3 b3 c3 d3 5 x "2 x "2 x "2 x "2 x "2 = 522,222 n-meros tele9nicos 5x5x$x%x "x5x$x%x $x$x%x x 6 = "3 ,2$2 n-meros tele9nicos x 6 = "6,"22 n-meros tele9nicos

x 6 x 6 = %,222 n-meros tele9nicos

,otacin 9actorial $ara multiplicar los primeros n n meros enteros positivos se usa la notacin nF que se lee# 99n!factorial<< y tenemos' nF 0 1 G 2 G . G/H 9n !! 2< G9n !!1< G n Itra forma de verlo# nF significa la multiplicacin de todos los n meros desde el 1 +asta el n mero n. 0&emplo ": Jallar >F Solucin# >F0 1G 2 G. G/ G= G> 0K2E, LsD, >F0K2E. $or denticin se tiene# EF 0 1 Itra propiedad interesante para nM1, es nF 0 n G9n 1<F

0&emplo 2# 4escomponer 1EF Solucin# 1EF 0 1E G1F o tambi"n puede ser 1EF 0 1E G1 G:F 1EF 0 1E G1 G: GKF y asD sucesivamente. 0&emplo 3# 4escomponer 2EF Solucin# N 11F G2E 0 2EF 1KF G1: G11 G2E 0 2EF 1=F G1> G1K G1: G11 G2E 0 2EF

Ejemplo /. Simplificar

Permutaciones En el lenguaje diario y en el lenguaje matem*tico, permutar significa cambiar de orden. Se llama permutacin de un cierto n mero de objetos, a cada disposicin u ordenacin diferentes de ellos Si analizamos las letras de las palabras cosa y saco observamos que constan de las mismas letras, sin embargo son vocablos diferentes porque son ordenaciones diferentes de las letras a, c, o y s. )uando tenemos n objetos y disponemos r de ellos 9rOn< en un orden determinado, llamamos a esta disposicin una permutacin de n objetos tomados de r en r. se utiliza el sDmbolo $9n, r< para seCalar este +ec+o. -os sDmbolos n$r, $rn, $n,r tienen el mismo significado que $ 9n,r<. El n mero total de permutaciones de n objetos tomados de r en r es equivalente al n mero de maneras en que se pueden llenarse r lugares entre n objetos. LsD el primer lugar puede ser llenado en n maneras diferentes, el segundo lugar puede ser ocupado en n!1 formas diferentes, el tercero en n!2 y asD sucesivamente +asta el r!simo lugar que puede ser ocupado en Pn!9r!1<Q formas diferentes ya que el n mero que se le resta a n es una unidad menos que el orden de lugar. %aneras de ocupacin Irden de los lugares n 1 n!1 2 n!2 . n!. / 333 333 n R 9 r R 1< r R sino

Si se elimina el par"ntesis de la e&presin de r R sino lugar, se obtiene 9n R r + 1<. En consecuencia el n mero de permutaciones de n objetos tomados en r en r se escribe P:n, r)= n:n ; ") :n ; ") :n ; ")< :n ; r # ")

Si el segundo miembro de esta igualdad se multiplica y se divide por 9n R r<F se obtiene#

Entonces se obtiene la frmula para obtener el n mero de permutaciones de n objetos tomados de r en r.

-a frmula que nos d* el n mero de permutaciones de n objetos tomados a uno mismo tiempo es P :n, n) = n= Ibtener el n mero de permutaciones de las cinco letras a, b, c, d y e tomadas de tres en tres. -a frmula a usar es Sustituyendo valores $ 9=,.< 0 =FS9 =!.<F 0 =FS2F 0 1G2G.G/G=S2G1 0 >E 4e cuantas maneras pueden sentarse cinco alumnos de un saln de clase que tiene : bancos individuales -a frmula a usar es Sustituimos valores n0:, r 0= Entonces p 9:, =<0 :FS9:!=<F 0 :FS.F 0 >K2E (4e cuantas maneras pueden colocarse tres libros en un estante,

Solucin: esta pregunta se asocia con el n mero de permutaciones de tres elementos tomados a la vez -a frmula apropiada es P:n, n) = n= $ 9.,.< 0 .F 0 >

Permutaciones con elementos repetidos El numero $ de permutaciones de n elementos, tomados a la vez repiti"ndose uno de ellos TqU veces, otro de ellos TrU veces, un tercero TsU veces, etc.., est* dada por#

4eterminar el n mero de permutaciones de las diez letras de la palabra )6E2?L3L)L. Solucin# como la palabra )uernavaca tiene letras repetidas, entonces la formula conveniente es ?01E, q0 ., r02 $uesto que la palabra tiene 1E letras de las cuales . son TaU y dos son TcU $ 0 1EF S .F 2F 0 .E2/EE .E2/EE maneras diferentes de permutar de las letras. Permutaciones circulares El n mero de formas en que se pueden colocar n elementos diferentes alrededor de una mesa circular es igual a :n >")= p3 circulares= :n > ")=

(4e cuantas maneras se pueden sentar seis personas en una mesa redonda, Solucin: 6sando la frmula para permutaciones circulares y sustituyendo valores tenemos $c0 9n!1<F, n0> (ombinaciones 6na combinacin es un conjunto o coleccin de objetos en un orden no especificado. $c0 9> ! 1<F, 0 =F 0 12E maneras diferentes.

El n mero de combinaciones de n objetos tomados de r en r se asocia con el n mero de subconjuntos de r elementos que tiene un conjunto de elementos. Si L0 Aa, b, c, d, eB ()u*ntas combinaciones de dos letras pueden obtener, Esto equivale a preguntarse ()u*ntos subconjuntos de dos elementos tiene el conjunto L, -a respuesta es Aa, bB, Aa, cB, Aa, dB, Aa, eB, Ab, cB, Ab, dB, Ab, eB, Ac, dB, Ac. eB, Ad, eB 1E es el n mero de combinaciones de dos letras, de las = letras dadas. $ara indicar el n mero de combinaciones de n objetos tomados de r en r se usa el sDmbolo ( :n, r) que tambi"n puede ser -a diferencia primordial entre una permutacin y combinacin, es el orden de los objetos o elementos. $or cada combinacin +ay rF permutaciones, asD tenemos

Vrmula para calcular el n mero de combinaciones de n objetos tomados de r en r. El n mero de combinaciones de n objetos tomados todos a la vez es igual a 1. ()uantas ternas para la candidatura de director pueden formarse de un grupo de 1= maestros,

Solucin# se pide el n mero de combinaciones de quince elementos tomados de . en .. 6sando la formula )91=,.< 0 1=FS 91=!.<F 0 1=F S 12FG .F 0 /== ()uantas combinaciones pueden formarse con las letras de la palabra panuco tomadas de dos en dos, Solucin# formula ) 9>, 2< 0 >FS /F 2F 0 1= Estas combinaciones son $L, $?, $6, $), $I, L?, L6, L), LI, ?6, ?), ?I, 6), 6I, )I. n0>, r02 donde n01=, r0.

Diagramas de )rbol 6n diagrama de *rbol es una +erramienta grafica que permite enumerar todas las posibles maneras de realizar un conjunto de acciones secuenciales o independientes El *rbol se construye a partir de un nodo, que representa la primera accin a efectuar' de "ste se desprenden tantas ramas como maneras diferentes se pueda realizar esa accin' en las terminales de cada rama se dibujan otros nodos, que representan la segunda accin a efectuar y de los que se desprenden tantas ramas como maneras lgicas diferentes pueda realizarse esa segunda accin, considerando la manera en que se realiza la primera

?amas

?a4@

)onsidere el e&perimento consistente en lanzar una moneda tres veces consecutivas y observar, cada vez, la cara que queda +acia arriba. -a primera vez que se lanza la moneda, la cara que queda +acia arriba puede ser *guila o sol' la segunda vez que se lanza, tambi"n la cara que queda +acia arriba puede ser *guila o sol, sin importar lo que +aya caDdo la primera vez' lo mismo puede ocurrir la tercera vez que se lanza la moneda. Entonces, el diagrama de *rbol correspondiente es#

A A S A S S A A S S S A S

A, A, A, A, A, S, A, S, S, A, S, A, S, S, S, S,

)onsidere el entronque 3iaducto y $erif"rico, en el sentido sur!norte, conformado por los tramos W, X, Y, tal como se muestra en la figura' cada tramo puede congestionarse por el tr*fico o no. El e&perimento E1 consiste en observar el funcionamiento de un tramo, que puede presentar uno de dos estados# E, no congestionado, o 1, congestionado, generando el espacio muestral S10 AE, 1B. Ibserve cuidadosamente la relacin que guardan los tramos.

Sea el e&perimento E2 consistente en observar el funcionamiento de los tres tramos, simult*neamente. )onstruya el diagrama de *rbol asociado a tal e&perimento. LquD se debe tomar en cuenta que, basta con que al menos uno de los tramos W o X est"n saturados para que el tramo Y tambi"n lo est". El tramo Y se puede saturar o no, cuando los tramos W, X no est"n saturados. Entonces, el diagrama de *rbol queda#

111

1 0

1 1

101 011

1 0 0 1 1

001 000

El n mero de maneras diferentes en que se pueden comportar los tres tramos viales es# = Aeorema del binomio El teorema del binomio proporciona una frmula para los coeficientes en el desarrollo de 9a + b< n. como

El desarrollo surge al elegir a o b en cada uno de los n factores, multiplicando las secciones entre ellas y luego sumando todos los productos obtenidos de esta manera. El desarrollo de 9a + b< . se elige a o b en el primer factor 9a+ b<' a o b en el segundo factor 9a + b<, y a o b en el tercer factor 9a + b<' se multiplican las selecciones entre ellas y luego se suman los productos obtenidos. Si elegimos a en todos los factores y multiplicamos, obtenemos el t"rmino a, a. a.

4esarrolle 92a+b</

Solucin

Jallar el termino independiente de & en el desarrollo de 92& 2 R 1S&< 12

2/ !.;0 E Z ;0:, el termino independiente es

Bibliogra94a +ttp#SS[[[.itescam.edu.m&SprincipalSsylabusSfpdbSrecursosSr>.>K:.$4V +ttp#SScarlosmat+.files.[ordpress.comS2E11SEKSfactorial!nc.bamero! combinatorio.pdf +ttp#SS[[[.uam.esSpersonal\pdiScienciasSgallardoScapitulo.b.pdf +ttp#SS[[[.dcb.unam.m&SusersSgustavorbS$robabilidadS$E1..pdf +ttp#SSmatgen.usac+.clSLrc+ivosS5eoriaS1.5]2E^inomio.pdf +ttp#SS[[[.itc+.edu.m&SacademicSindustrialSsabaticoritaS\privateSE2%ultiplicativo.+t m %atem*ticas discretas /ta edicin, 2ic+ard _o+nson ^aug+, p*g. 11K! 2/2 +ttp#SSayudantiasusm.[ebs.comSdocumentsS^ino.pdf +ttp#SS[[[.itc+.edu.m&SacademicSindustrialSsabaticoritaS\privateSE.Lditivo.+tm