2012

PROBABILIDAD Y ESTADISTICAS
INGENIERIA EN INFORMATICA

03/09/2012

PROBABILIDAD Y ESTADISTICAS
PRINCIPIO ADITIVO.

Si se desea llevar a efecto una actividad, la cul tiene formas alternativas para ser realizada, donde la primera de esas alternativas puede ser realizada de M maneras o formas, la segunda alternativa puede realizarse de N maneras o formas ..... y la ltima de las alternativas puede ser realizada de W maneras o formas, entonces esa actividad puede ser llevada a cabo de, M + N + .........+ W maneras o formas Ejemplos: 1) Una persona desea comprar una lavadora de ropa, para lo cul ha pensado que puede seleccionar de entre las marcas Whirpool, Easy y General Electric, cuando acude a hacer la compra se encuentra que la lavadora de la marca W se presenta en dos tipos de carga ( 8 u 11 kilogramos), en cuatro colores diferentes y puede ser automtica o semiautomtica, mientras que la lavadora de la marca E, se presenta en tres tipos de carga (8, 11 o 15 kilogramos), en dos colores diferentes y puede ser automtica o semiautomtica y la lavadora de la marca GE, se presenta en solo un tipo de carga, que es de 11 kilogramos, dos colores diferentes y solo hay semiautomtica. Cuntas maneras tiene esta persona de comprar una lavadora?

Solucin: M = Nmero de maneras de seleccionar una lavadora Whirpool N = Nmero de maneras de seleccionar una lavadora de la marca Easy W = Nmero de maneras de seleccionar una lavadora de la marca General Electric

M = 2 x 4 x 2 = 16 maneras N = 3 x 2 x 2 = 12 maneras W = 1 x 2 x 1 = 2 maneras M + N + W = 16 + 12 + 2 = 30 maneras de seleccionar una lavadora

1
its

PROBABILIDAD Y ESTADISTICAS
2 ) Rafael Luna desea ir a las Vegas o a Disneylandia en las prximas vacaciones de verano, para ir a las Vegas l tiene tres medios de transporte para ir de Chihuahua al Paso Texas y dos medios de transporte para ir del Paso a las Vegas, mientras que para ir del paso a Disneylandia l tiene cuatro diferentes medios de transporte, a) Cuntas maneras diferentes tiene Rafael de ir a las Vegas o a Disneylandia?, b) Cuntas maneras tiene Rafael de ir a las Vegas o a Disneylandia 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 = 3 x 2 = 6 maneras D = 3 x 4 = 12 maneras V + D = 6 + 12 = 18 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 1 x 2 = 12 maneras D = 3 x 4 x 3 x 2 = 72 maneras V + D = 12 + 72 = 84 maneras de ir a las Vegas o a Disneylandia en un viaje redondo Cmo podemos distinguir cuando hacer uso del principio multiplicativo y cuando del aditivo? Es muy simple, cuando se trata de una sola actividad, la cual requiere para ser llevada a efecto de una serie de pasos, entonces haremos uso del principio multiplicativo y si la actividad a desarrollar o a ser efectuada tiene alternativas para ser llevada a cabo, haremos uso del principio aditivo.

2
its

PROBABILIDAD Y ESTADISTICAS
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 N 1 maneras o formas, el segundo paso de N2 maneras o formas y el r-simo paso de Nr maneras o formas, entonces esta actividad puede ser llevada a efecto de; N1 x N2 x ..........x Nr maneras o formas El principio multiplicativo implica que cada uno de los pasos de la actividad deben ser llevados a efecto, uno tras otro. Ejemplos: 1) Una persona desea construir su casa, para lo cul considera que puede construir los cimientos de su casa de cualquiera de dos maneras (concreto o block de cemento), mientras que las paredes las puede hacer de adobe, adobn o ladrillo, el techo puede ser de concreto o lmina galvanizada y por ltimo los acabados los puede realizar de una sola manera cuntas maneras tiene esta persona de construir su casa? Solucin: Considerando que r = 4 pasos N1= maneras de hacer cimientos = 2 N2= maneras de construir paredes = 3 N3= maneras de hacer techos = 2 N4= maneras de hacer acabados = 1 N1 x N2 x N3 x N4 = 2 x 3 x 2 x 1 = 12 maneras de construir la casa El principio multiplicativo, el aditivo y las tcnicas de conteo que posteriormente se tratarn nos proporcionan todas las maneras o formas posibles de cmo se puede llevar a cabo una actividad cualquiera. 2) Cuntas placas para automvil pueden ser diseadas si deben constar de tres letras seguidas de cuatro nmeros, si las letras deben ser tomadas del abecedario y los nmeros de entre los dgitos del 0 al 9?, a. Si es posible repetir letras y nmeros, b. No es posible repetir letras y nmeros, c. Cuntas de las placas diseadas en el inciso b empiezan por la letra D y empiezan por

3
its

PROBABILIDAD Y ESTADISTICAS
el cero, d. Cuantas de las placas diseadas en el inciso b empiezan por la letra D seguida de la G. Solucin: a. Considerando 26 letras del abecedario y los dgitos del 0 al 9 26 x 26 x 26 x 10 x 10 x 10 x 10 = 75,760,000 placas para automvil que es posible disear b. c. d. 26 x 25 x 24 x 10 x 9 x 8 x 7 = 78,624,000 placas para automvil 1 x 25 x 24 x 1 x 9 x 8 x 7 = 302,400 placas para automvil 1 x 1 x 24 x 10 x 9 x 8 x 7 = 120,960 placas para automvil

3)

Cuntos nmeros telefnicos es posible disear, los que deben constar de seis dgitos tomados del 0 al 9?, a. Considere que el cero no puede ir al inicio de los nmeros y es posible repetir dgitos, b. El cero no debe ir en la primera posicin y no es posible repetir dgitos, c. Cuntos de los nmeros telefnicos del inciso b empiezan por el nmero siete?, d. Cuntos de los nmeros telefnicos del inciso b forman un nmero impar?.

Solucin: a. b. c. d. 9 x 10 x 10 x 10 x 10 x 10 = 900,000 nmeros telefnicos 9 x 9 x 8 x 7 x 6 x 5 = 136,080 nmeros telefnicos 1 x 9 x 8 x 7 x 6 x 5 = 15,120 nmeros telefnicos 8 x 8 x 7 x 6 x 5 x 5 = 67,200 nmeros telefnicos

4
its

PROBABILIDAD Y ESTADISTICAS
NOTACIN FACTORIAL El factorial Para todo entero positivo n, el factorial de n o n factorial se define como el producto de todos los nmeros enteros positivos desde 1 (es decir, los nmeros naturales) hasta n.

La multiplicacin anterior se puede simbolizar tambin como

La operacin de factorial aparece en muchas reas de las matemticas, particularmente en combinatoria y anlisis matemtico. De manera fundamental, el factorial de n representa el nmero de formas distintas de ordenar n objetos distintos. Este hecho ha sido conocido desde hace varios siglos, en el s. XII por los estudiosos indios. La notacin actual n! fue usada por primera vez por Christian Kramp en 1803. La definicin de la funcin factorial tambin se puede extender a nmeros no naturales manteniendo sus propiedades fundamentales, pero se requieren matemticas avanzadas, particularmente del anlisis matemtico.

PERMUTACIONES Y COMBINACIONES LIamamos permutacin de un conjunto a cada una de las posibles ordenaciones de todos los elementos de dicho conjunto. Por ejemplo, en el conjunto {1,2,3}, cada ordenacin posible de sus elementos, sin repetirlos, es una permutacin. Existe un total de 6 permutaciones para estos elementos: "1,2,3", "1,3,2", "2,1,3", "2,3,1", "3,1,2" y "3,2,1". Para ilustrar la definicin, retomemos el ejemplo descrito en la introduccin. En el ejemplo, X={1, 2, 3}. Entonces, cada correspondencia uno a uno entre el conjunto {1, 2, 3} a s mismo equivale a una forma de ordenar los elementos. Por ejemplo, la asignacin biyectiva dada por

11 22

5
its

PROBABILIDAD Y ESTADISTICAS

33

puede hacerse corresponder al ordenamiento "1, 2, 3". Por otro lado, la asignacin biyectiva dada por

13 22 31

puede hacerse corresponder al ordenamiento "3, 2, 1". En la definicin de permutacin, no se establece condicin alguna sobre X, el cual puede incluso ser infinito. Sin embargo, es comn considerar nicamente el caso en que X es un conjunto finito al estudiar permutaciones. En combinatoria La combinatoria trata del nmero de diferentes maneras que existen de considerar conjuntos formados a partir de elementos de un conjunto dado, respetando ciertas reglas, como el tamao, el orden, la repeticin, la particin. As un problema combinatorio consiste usualmente en establecer una regla sobre cmo deben ser las agrupaciones y determinar cuntas existen que cumplan dicha regla. Bsicamente, dos asuntos: permutaciones y combinaciones (ambas sin repeticin o con ella). Un tipo importante de esas agrupaciones son las llamadas permutaciones. Dada una n-tupla ordenada de elementos de un conjunto, el nmero de permutaciones es el nmero de n-tuplas ordenadas . Frmula del nmero de permutaciones Dado un conjunto finito igual a de . Demostracin: Dado que hay formas de escoger el primer elemento y, una vez elementos, el nmero de todas permutaciones es factorial de n:

escogido ste, slo tenemos formas de escoger el segundo elemento, y as sucesivamente, vemos que cuando llegamos al elemento k-simo slo tenemos posibles elementos para escoger, lo que nos lleva a que formas de ordenar el conjunto, justamente lo . tenemos que enunciamos anteriormente.

Ejemplo: sea el conjunto A={1,2,3} en este caso hay 6 permutaciones, en forma compacta: 123, 132, 213, 231, 312, 321. En lgebra, para estudiar los grupos

6
its

PROBABILIDAD Y ESTADISTICAS
simtricos se presentan entre parntesis y en dos filas, en la primera siempre aparece 1 2 3. Una variante de lo mismo, si se va a formar un comit que involucra presidente, tesorero y secretario, habiendo tres candidatos a, b, c ; cuando se elige por sorteo los cargos sucesivamente, hay seis posibilidades u ordenaciones: abc, acb, bca, bac, cab, cba. En teora de grupos Notaciones

Representacin grfica de la permutacin que revela su estructura compuesta por 2 ciclos de longitud 4. La primera forma de escribir una permutacin , aunque no es la ms compacta, consiste en escribirla en forma de matriz de dos filas, situando en la primera fila los elementos del dominio 1, 2, 3,...,n, y en la segunda las imgenes correspondientes a los elementos reordenados (1), (2), (3),...,(n). Por ejemplo, dado el conjunto ordenado podemos expresar una permutacin sobre ste mediante una matriz de correspondencias:

Claramente es biyectiva, ya que podemos encontrar una aplicacin inversa de forma que su composicin genera la aplicacin identidad. Para ello, en primer lugar intercambiamos las filas y finalmente reordenamos las columnas de modo que los elementos del dominio queden ordenados de forma natural:

Notacin de ciclos Existe otra notacin ms compacta, llamada notacin de ciclos. Un ciclo de longitud s es una permutacin que intercambia cclicamente s elementos y fija los restantes.

7
its

PROBABILIDAD Y ESTADISTICAS
Esta notacin revela mejor la estructura interna de la permutacin. Para ello: 1. Empezamos con cualquier elemento. Lo escribimos, a su derecha escribimos su imagen, a la derecha de esta, la imagen de su imagen, y seguimos as hasta que se complete un ciclo. 2. Luego cogemos cualquier elemento no contenido en el primer ciclo, volvemos a escribir su imagen a su derecha, y continuamos hasta completar el segundo ciclo. 3. El proceso contina hasta que la permutacin entera ha quedado descrita como producto de ciclos disjuntos. Siguiendo con el mismo ejemplo de antes, en notacin de ciclos, expresada como composicin de dos ciclos: = (1 3 5 6 )(2 4 7 8) Descomposicin de una permutacin en ciclos disjuntos La descomposicin realizada por el procedimiento anterior no es nica en principio, pues podran haberse obtenido cualquiera de estos resultados equivalentes: = (1 3 5 6)(2 4 7 8)=(2 4 7 8) (1 3 5 6)= (8 2 4 7)(6 1 3 5) La descomposicin cannica de una permutacin como producto de ciclos se obtiene colocando en primer lugar de cada ciclo el nmero ms pequeo del mismo. Posteriormente se procede a la colocacin de los ciclos, colocando primero el ciclo cuyo primer elemento sea menor. Frecuentemente, suelen omitirse los ciclos de longitud 1. As la permutacin (1 3)(2)(4 5) se escribe simplemente como (1 3)(4 5). Descomposicin de una permutacin en trasposiciones Una trasposicin es una permutacin que intercambia dos elementos y fija los restantes. Dicho de otro modo, es un ciclo de longitud 2. Una propiedad interesante es que cualquier permutacin se puede construir como una composicin de transposiciones, aunque no de manera nica. Dadas dos descomposiciones en transposiciones de una permutacin se cumple que ambas usaran un nmero par o ambas usarn un nmero impar, eso permite definir de manera unvoca la signatura de una permutacin. Las trasposiciones permiten descomponer una permutacin cualquiera de una forma diferente a la descomposicin en ciclos. En particular, las trasposiciones que aparezcan no tendrn que ser disjuntas: Por ejemplo, el ciclo (1 2 3 4) = (1 2) (2 3) (3 4). Aqu el orden de aplicacin es importante: en primer lugar (3 4) deja el quedara

8
its

PROBABILIDAD Y ESTADISTICAS
4 en su sitio definitivo y el 3 descolocado. Despus (2 3) deja en su sitio definitivo el 3 y el 2 descolocado, que quedar recolocado definitivamente por (1 2). Para ver que cualquier permutacin descompone como producto de trasposiciones bastar ver que todo ciclo lo hace. De hecho, la descomposicin del ciclo de nuestro ejemplo se generaliza a la frmula:

No habr unicidad en la descomposicin, ni siquiera en el nmero de trasposiciones necesarias. Pero se demuestra que si admite dos descomposiciones distintas con n y con m trasposiciones, entonces n y m tendrn la misma paridad (sern simultneamente pares o impares). Dada una permutacin cualquiera, se define el siguiente morfismo de grupos:

Donde es el grupo simtrico de n elementos y m es un nmero entero, tal que exiten transposiciones tales que:

Permutacin par y permutacin impar Llamaremos permutacin par (resp. impar) a la que se escribe como composicin de un nmero par (resp. impar) de trasposiciones. Como ejemplo, de las 6=3! permutaciones del conjunto {1, 2, 3}, escritas en notacin de ciclos:

(1 2), (2 3) y (1 3) son, de forma trivial, impares. (1 2 3) y (1 3 2) son pares, como es fcil de comprobar al aplicar la frmula anterior de descomposicin de un ciclo en trasposiciones. e (la identidad) tambin es par.

En general, se demuestra que la mitad de las n! permutaciones de un conjunto de n elementos son pares y la otra mitad impares. Dado un nmero natural , consideramos el conjunto Definimos el grupo de permutaciones de elementos, que denotaremos por lo que es lo mismo, el conjunto de aplicaciones biyectivas de a . . ,o

Las permutaciones pares forman un subgrupo normal de ndice 2 del grupo Sn, al que llamaremos grupo alternado, y notaremos por .

9
its

PROBABILIDAD Y ESTADISTICAS

DIAGRAMA DE RBOL diagrama de rbol es una representacin grfica de los posibles resultados del experimento, el cual consta una serie de pasos, donde cada uno de los pasos tiene un nmero finito de maneras de ser llevado a cabo. Se utiliza en los problemas de conteo y probabilidad. Para la construccin de un diagrama en rbol se partir poniendo una rama para cada una de las posibilidades, acompaada de su probabilidad. Cada una de esta ramas se conoce como rama de primera generacin. En el final de cada rama de primera generacin se constituye a su vez, un nudo del cual parten nuevas ramas conocidas como ramas de segunda generacin, segn las posibilidades del siguiente paso, salvo si el nudo representa un posible final del experimento (nudo final). Hay que tener en cuenta que la construccin de un rbol no depende de tener el mismo nmero de ramas de segunda generacin que salen de cada rama de primera generacin y que la suma de probabilidades de las ramas de cada nudo ha de dar 1. Existe un principio sencillo de los diagramas de rbol que hace que stos sean mucho ms tiles para los clculos rpidos de probabilidad: multiplicamos las probabilidades si se trata de ramas adyacentes (contiguas), el ejemplo de alumna de la primera facultad, o bien las sumamos si se trata de ramas separadas que emergen de un mismo punto, el ejemplo de encontrar un alumno. Ejemplos Una universidad est formada por tres facultades:

La 1 con el 50% de estudiantes. La 2 con el 25% de estudiantes. La 3 con el 25% de estudiantes.

Las mujeres estn repartidas uniformemente, siendo un 60% del total en cada facultad.

10
its

PROBABILIDAD Y ESTADISTICAS

Probabilidad de encontrar una alumna de la primera facultad?

Probabilidad de encontrar un alumno varn?

pero tambin podra ser lo contrario.

11
its

PROBABILIDAD Y ESTADISTICAS
TEOREMA DEL BINOMIO El teorema del binomio, tambin llamado binomio de Newton, expresa la ensima potencia de un binomio como un polinomio. El desarrollo del binomio (a + b)n posee singular importancia ya que aparece con mucha frecuencia en Matemticas y posee diversas aplicaciones en otras reas del conocimiento. Frmula general del binomio Sea un binomio de la forma (a +b). Si a este binomio se le multiplica sucesivamente por si mismo se obtienen las siguientes potencias: (a + b) = a + b 1

De lo anterior, se aprecia que: a) El desarrollo de n (a + b) tiene n +1 trminos b) Las potencias de a empiezan con n en el primer trmino y van disminuyendo en cada trmino, hasta cero en el ltimo c) Las potencias de b empiezan con exponente cero en el primer trmino y van aumentando en uno con cada trmino, hasta n en el ltimo. d) Para cada trmino la suma de los exponentes de a y b es n . e) El coeficiente del primer trmino es uno y el del segundo es n . f) El coeficiente de un trmino cualquiera es igual al producto del coeficiente del trmino anterior por el exponente de a dividido entre el nmero que indica el orden de ese trmino. g) Los trminos que equidistan de los extremos tienen coeficientes iguales.

12
its