P. 1
Principio Aditivo

Principio Aditivo

|Views: 52|Likes:
Publicado porIvania08

More info:

Published by: Ivania08 on Sep 15, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

09/15/2012

pdf

text

original

PRINCIPIO ADITIVO.

Si se desea llevar a efecto una actividad, la cuál 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 cuál 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 automática o semiautomática, 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 automática o semiautomática 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 semiautomática. ¿Cuántas maneras tiene esta persona de comprar una lavadora?

Solución: M = Número de maneras de seleccionar una lavadora Whirpool N = Número de maneras de seleccionar una lavadora de la marca Easy W = Número 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 2 ) Rafael Luna desea ir a las Vegas o a Disneylandia en las próximas 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) ¿Cuántas maneras diferentes tiene Rafael de ir a las Vegas o a Disneylandia?, b) ¿Cuántas 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?. Solución:

Si se desea realizar una actividad que consta de r pasos. el techo 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? Solución: Considerando que r = 4 pasos 2 .. en donde el primer paso de la actividad a realizar puede ser llevado a cabo de N1 maneras o formas.x Nr maneras o formas El principio multiplicativo implica que cada uno de los pasos de la actividad deben ser llevados a efecto.PROBABILIDAD Y ESTADISTICAS 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 ¿Cómo podemos distinguir cuando hacer uso del principio multiplicativo y cuando del aditivo? Es muy simple.. uno tras otro. la cual requiere para ser llevada a efecto de una serie de pasos. haremos uso del principio aditivo.. el segundo paso de N2 maneras o formas y el r-ésimo paso de Nr maneras o formas.. PRINCIPIO MULTIPLICATIVO. entonces haremos uso del principio multiplicativo y si la actividad a desarrollar o a ser efectuada tiene alternativas para ser llevada a cabo. entonces esta actividad puede ser llevada a efecto de.. cuando se trata de una sola actividad.. N1 x N2 x ... Ejemplos: 1) Una persona desea construir su casa. adobón o ladrillo. mientras que las paredes las puede hacer de adobe. para lo cuál considera que puede construir los cimientos de su casa de cualquiera de dos maneras (concreto o block de cemento)..

d. c. b. ¿Cuántos de los números telefónicos del inciso b empiezan por el número siete?. No es posible repetir letras y números.080 números telefónicos 1 x 9 x 8 x 7 x 6 x 5 = 15. c. c.000 placas para automóvil 1 x 25 x 24 x 1 x 9 x 8 x 7 = 302.400 placas para automóvil 1 x 1 x 24 x 10 x 9 x 8 x 7 = 120. a.PROBABILIDAD Y ESTADISTICAS 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. Cuantas de las placas diseñadas en el inciso b empiezan por la letra D seguida de la G. El cero no debe ir en la primera posición y no es posible repetir dígitos.624. b. c.760. d. 9 x 10 x 10 x 10 x 10 x 10 = 900. el aditivo y las técnicas de conteo que posteriormente se tratarán nos proporcionan todas las maneras o formas posibles de cómo se puede llevar a cabo una actividad cualquiera. Solución: a. Si es posible repetir letras y números. Cuántas de las placas diseñadas en el inciso b empiezan por la letra D y empiezan por el cero. d. si las letras deben ser tomadas del abecedario y los números de entre los dígitos del 0 al 9?. 3) 26 x 25 x 24 x 10 x 9 x 8 x 7 = 78. d. b. los que deben constar de seis dígitos tomados del 0 al 9?. 2) ¿Cuántas placas para automóvil pueden ser diseñadas si deben constar de tres letras seguidas de cuatro números. a. Considerando 26 letras del abecedario y los dígitos del 0 al 9 26 x 26 x 26 x 10 x 10 x 10 x 10 = 75.000 números telefónicos 9 x 9 x 8 x 7 x 6 x 5 = 136. ¿Cuántos de los números telefónicos del inciso b forman un número impar?.200 números telefónicos Solución: 3 . Considere que el cero no puede ir al inicio de los números y es posible repetir dígitos.000 placas para automóvil que es posible diseñar b.960 placas para automóvil ¿Cuántos números telefónicos es posible diseñar.120 números telefónicos 8 x 8 x 7 x 6 x 5 x 5 = 67. a.

3". 3} a sí mismo equivale a una forma de ordenar los elementos.3". La multiplicación anterior se puede simbolizar también como La operación de factorial aparece en muchas áreas de las matemáticas.2". Por ejemplo.PROBABILIDAD Y ESTADISTICAS NOTACIÓN FACTORIAL El factorial Para todo entero positivo n. es una permutación. particularmente del análisis matemático. 2. X={1. XII por los estudiosos indios.1. 3}. retomemos el ejemplo descrito en la introducción. particularmente en combinatoria y análisis matemático. La definición de la función factorial también se puede extender a números no naturales manteniendo sus propiedades fundamentales. "1.1". sin repetirlos.2" y "3. en el conjunto {1. La notación actual n! fue usada por primera vez por Christian Kramp en 1803.1. Este hecho ha sido conocido desde hace varios siglos. Para ilustrar la definición. los números naturales) hasta n.2.3. cada ordenación posible de sus elementos. "3. pero se requieren matemáticas avanzadas. 2. Entonces. "2. PERMUTACIONES Y COMBINACIONES LIamamos permutación de un conjunto a cada una de las posibles ordenaciones de todos los elementos de dicho conjunto. En el ejemplo. De manera fundamental. en el s. Por ejemplo. Existe un total de 6 permutaciones para estos elementos: "1. la asignación biyectiva dada por • • • 1→1 2→2 3→3 4 . "2.3.1". cada correspondencia uno a uno entre el conjunto {1. el factorial de n representa el número de formas distintas de ordenar n objetos distintos. el factorial de n o n factorial se define como el producto de todos los números enteros positivos desde 1 (es decir.3}.2.2.

como el tamaño. En la definición de permutación. Demostración: Dado que hay escogido éste. el cual puede incluso ser infinito. la partición. Dada una n-tupla ordenada de elementos de un conjunto. 1". y de elementos. el orden. Por otro lado. respetando ciertas reglas. Sin embargo. no se establece condición alguna sobre X. el número de permutaciones es el número de n-tuplas ordenadas . 2. la repetición. En combinatoria La combinatoria trata del número de diferentes maneras que existen de considerar conjuntos formados a partir de elementos de un conjunto dado. una vez formas de escoger el segundo elemento. el número de todas permutaciones es factorial de n: así sucesivamente. dos asuntos: permutaciones y combinaciones (ambas sin repetición o con ella). 3". Básicamente.PROBABILIDAD Y ESTADISTICAS puede hacerse corresponder al ordenamiento "1. Un tipo importante de esas agrupaciones son las llamadas permutaciones. la asignación biyectiva dada por • • • 1→3 2→2 3→1 puede hacerse corresponder al ordenamiento "3. . sólo tenemos formas de escoger el primer elemento y. Fórmula del número de permutaciones Dado un conjunto finito igual a . es común considerar únicamente el caso en que X es un conjunto finito al estudiar permutaciones. formas de ordenar el conjunto. 2. Así un problema combinatorio consiste usualmente en establecer una regla sobre cómo deben ser las agrupaciones y determinar cuántas existen que cumplan dicha regla. justamente lo 5 . vemos que cuando llegamos al elemento k-ésimo sólo tenemos posibles elementos para escoger. lo que nos lleva a que tenemos que enunciamos anteriormente.

en primer lugar intercambiamos las filas y finalmente reordenamos las columnas de modo que los elementos del dominio queden ordenados de forma natural: Notación de ciclos Existe otra notación más compacta.σ(n). Un ciclo de longitud s es una permutación que intercambia cíclicamente s elementos y fija los restantes. llamada notación de ciclos.n. y en la segunda las imágenes correspondientes a los elementos reordenados σ(1). La primera forma de escribir una permutación σ. acb. En álgebra. σ(3). consiste en escribirla en forma de matriz de dos filas. en forma compacta: 123. en la primera siempre aparece 1 2 3.2. bca. b... aunque no es la más compacta. tesorero y secretario. si se va a formar un comité que involucra presidente. cba. ya que podemos encontrar una aplicación inversa de forma que su composición genera la aplicación identidad. habiendo tres candidatos a.. 312. 213.. En teoría de grupos Notaciones Representación gráfica de la permutación σ que revela su estructura compuesta por 2 ciclos de longitud 4. 2.. c . 6 . bac.. dado el conjunto ordenado podemos expresar una permutación sobre éste mediante una matriz de correspondencias: Claramente es biyectiva. cuando se elige por sorteo los cargos sucesivamente. situando en la primera fila los elementos del dominio 1. 3. para estudiar los grupos simétricos se presentan entre paréntesis y en dos filas. Por ejemplo. σ(2). 321.3} en este caso hay 6 permutaciones. 132. hay seis posibilidades u ordenaciones: abc..PROBABILIDAD Y ESTADISTICAS Ejemplo: sea el conjunto A={1. cab.. 231. Para ello. Una variante de lo mismo.

3. Una propiedad interesante es que cualquier permutación se puede construir como una composición de transposiciones. a su derecha escribimos su imagen. Siguiendo con el mismo ejemplo de antes.PROBABILIDAD Y ESTADISTICAS Esta notación revela mejor la estructura interna de la permutación. Aquí el orden de aplicación es importante: en primer lugar (3 4) deja el 4 en su sitio definitivo y el 3 descolocado. eso permite definir de manera unívoca la signatura de una permutación. las trasposiciones que aparezcan no tendrán que ser disjuntas: Por ejemplo. El proceso continúa hasta que la permutación entera ha quedado descrita como producto de ciclos disjuntos. Luego cogemos cualquier elemento no contenido en el primer ciclo. que quedará recolocado definitivamente por (1 2). Las trasposiciones permiten descomponer una permutación cualquiera de una forma diferente a la descomposición en ciclos. suelen omitirse los ciclos de longitud 1. Para ello: 1. pues podrían 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 descomposición canónica de una permutación como producto de ciclos se obtiene colocando en primer lugar de cada ciclo el número más pequeño del mismo. Así la permutación (1 3)(2)(4 5) se escribe simplemente como (1 3)(4 5). a la derecha de esta. el ciclo (1 2 3 4) = (1 2) (2 3) (3 4). Frecuentemente. Posteriormente se procede a la colocación de los ciclos. volvemos a escribir su imagen a su derecha. Lo escribimos. colocando primero el ciclo cuyo primer elemento sea menor. y seguimos así hasta que se complete un ciclo. la imagen de su imagen. es un ciclo de longitud 2. Dicho de otro modo. Empezamos con cualquier elemento. aunque no de manera única. Dadas dos descomposiciones en transposiciones de una permutación se cumple que ambas usaran un número par o ambas usarán un número impar. quedaría 7 . expresada como composición de dos ciclos: = (1 3 5 6 )(2 4 7 8) Descomposición de una permutación en ciclos disjuntos La descomposición realizada por el procedimiento anterior no es única en principio. Descomposición de una permutación en trasposiciones Una trasposición es una permutación que intercambia dos elementos y fija los restantes. y continuamos hasta completar el segundo ciclo. 2. en notación de ciclos. Después (2 3) deja en su sitio definitivo el 3 y el 2 descolocado. En particular.

Como ejemplo. se define el siguiente morfismo de grupos: Donde es el grupo simétrico de n elementos y m es un número entero. y notaremos por . (1 2 3) y (1 3 2) son pares. al que llamaremos grupo alternado. De hecho. como es fácil de comprobar al aplicar la fórmula anterior de descomposición de un ciclo en trasposiciones.o Definimos el grupo de permutaciones de lo que es lo mismo. . ni siquiera en el número de trasposiciones necesarias.PROBABILIDAD Y ESTADISTICAS Para ver que cualquier permutación descompone como producto de trasposiciones bastará ver que todo ciclo lo hace. entonces n y m tendrán la misma paridad (serán simultáneamente pares o impares). Pero se demuestra que si admite dos descomposiciones distintas con n y con m trasposiciones. Dado un número natural . Dada una permutación cualquiera. que denotaremos por a . 8 . (2 3) y (1 3) son. consideramos el conjunto elementos. impar) a la que se escribe como composición de un número par (resp. 2. de forma trivial. el conjunto de aplicaciones biyectivas de Las permutaciones pares forman un subgrupo normal de índice 2 del grupo Sn. tal que exiten transposiciones tales que: Permutación par y permutación impar Llamaremos permutación par (resp. se demuestra que la mitad de las n! permutaciones de un conjunto de n elementos son pares y la otra mitad impares. 3}. la descomposición del ciclo de nuestro ejemplo se generaliza a la fórmula: No habrá unicidad en la descomposición. e (la identidad) también es par. de las 6=3! permutaciones del conjunto {1. impares. . impar) de trasposiciones. escritas en notación de ciclos: • • • (1 2). En general.

Hay que tener en cuenta que la construcción de un árbol no depende de tener el mismo número de ramas de segunda generación que salen de cada rama de primera generación y que la suma de probabilidades de las ramas de cada nudo ha de dar 1. el ejemplo de alumna de la primera facultad. Para la construcción de un diagrama en árbol se partirá poniendo una rama para cada una de las posibilidades. siendo un 60% del total en cada facultad. Existe un principio sencillo de los diagramas de árbol que hace que éstos sean mucho más útiles para los cálculos rápidos de probabilidad: multiplicamos las probabilidades si se trata de ramas adyacentes (contiguas). o bien las sumamos si se trata de ramas separadas que emergen de un mismo punto. En el final de cada rama de primera generación se constituye a su vez. salvo si el nudo representa un posible final del experimento (nudo final). según las posibilidades del siguiente paso. Cada una de esta ramas se conoce como rama de primera generación. donde cada uno de los pasos tiene un número finito de maneras de ser llevado a cabo. Las mujeres están repartidas uniformemente. La 3ª con el 25% de estudiantes. acompañada de su probabilidad. un nudo del cual parten nuevas ramas conocidas como ramas de segunda generación. Ejemplos Una universidad está formada por tres facultades: • • • La 1ª con el 50% de estudiantes. el cual consta una serie de pasos. 9 . Se utiliza en los problemas de conteo y probabilidad. el ejemplo de encontrar un alumno.PROBABILIDAD Y ESTADISTICAS DIAGRAMA DE ÁRBOL diagrama de árbol es una representación gráfica de los posibles resultados del experimento. La 2ª con el 25% de estudiantes.

PROBABILIDAD Y ESTADISTICAS ¿Probabilidad de encontrar una alumna de la primera facultad? ¿Probabilidad de encontrar un alumno varón? pero también podría ser lo contrario. 10 .

e) El coeficiente del primer término es uno y el del segundo es n . g) Los términos que equidistan de los extremos tienen coeficientes iguales. f) El coeficiente de un término cualquiera es igual al producto del coeficiente del término anterior por el exponente de a dividido entre el número que indica el orden de ese término. se aprecia que: a) El desarrollo de n (a + b) tiene n +1 términos b) Las potencias de a empiezan con n en el primer término y van disminuyendo en cada término. hasta cero en el último c) Las potencias de b empiezan con exponente cero en el primer término y van aumentando en uno con cada término. Si a este binomio se le multiplica sucesivamente por si mismo se obtienen las siguientes potencias: (a + b) = a + b 1 De lo anterior. El desarrollo del binomio (a + b)n posee singular importancia ya que aparece con mucha frecuencia en Matemáticas y posee diversas aplicaciones en otras áreas del conocimiento. d) Para cada término la suma de los exponentes de a y b es n . Fórmula general del binomio Sea un binomio de la forma (a +b). 11 . también llamado binomio de Newton. hasta n en el último.PROBABILIDAD Y ESTADISTICAS TEOREMA DEL BINOMIO El teorema del binomio. expresa la enésima potencia de un binomio como un polinomio.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->