Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Conteo

    Cargado por

    Zard Hore
    11 vistas11 páginas

    Título original

    conteo

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    11 vistas11 páginas

    Conteo

    Cargado por

    Zard Hore

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 11
    Apéndice B Introduccién al analisis combinatorio En el capitulo I se vio que en los espacios laplacianos el cdlculo de probabilidades se reduce a contar el numero de elementos de un conjunto finito. La teoria matematica del conteo es formalmente conocida como anilisis combinatorio. Las diferentes técnicas de conteo se basan en el siguiente principio fundamental. Teorema B.1 (Principio fundamental del conteo) Supongase que se realizan dos experimentos. Si el primer experimento tiene m posibles resultados y si para cada uno de los resultados del primer experimento hay n posibles resultados del segundo experimento, entonces, el mimero de posibles resultados de los dos experimentos realizados en el orden indicado es mn. Demostracién. El principio fundamental del conteo puede demostrarse enumerando todos los posibles resultados de los dos experimentos como sigue: (1a) (1,2) (1.2) (24) (2.2) (2.n) (m1) (m,2) (m.n) Este es un arreglo rectangular con m filas y n columnas, por lo tanto tiene mn componentes. # Ejemplo B.2 En el departamento de Estadistica de una universidad hay 10 profesores consejeros, cada uno de los cuales tiene 15 alumnos a su cargo. Si un profesor y uno de sus alumnos van a ser escogidos para representar al departamento en un evento académico, {de cudntas maneras puede hacerse la seleccion? En este caso hay 10 formas posibles de escoger al profesor, una vez escogido éste, hay 15 formas de seleccionar al estudiante. Por el principio fundamental del conteo hay entonces 150 formas de seleccionar la pareja que va a representar al departamento. * El principio fundamental del conteo puede ser generalizado como sigue: Teorema B.3 (Generalizacién del principio fundamental del conteo) Sir experimentos son realizados de tal forma que el primero tiene n posibles resultados, y si para cada uno de esos n, posibles resultados hay n, posibles resultados del segundo experimento, y si para cada uno de los posibles resultados de los dos primeros experimentos hay n, posibles resultados del tercer experimento y asi sucesivamente, entonces el mimero total de resultados de los r experimentos realizados en la forma indicada es n, Demostracién. Como ejercicio. # Ejemplo B.4 El mimero total de placas para automéviles que pueden hacerse si cada placa debe tener tres letras diferentes y cinco niimeros es igual a 26 x 25 x 24x 10° = 1.56 x 10° # Ejemplo B.S Si se lanza un dado corriente cuatro veces consecutivas entonces el niimero total de posibles resultados de este experimento es 64 = a 1296 526 Ejercicio B.6 {Cudntos nimeros de tres digitos distintos, menores que 500, pueden formarse con los digitos 1,2, 3, 4, 5,67? Ejercicio B.7 ;Cudntos ntmeros de tres digitos pueden formarse con los digitos 1,4, 8y 5 si: 1. los tres digitos son distintos? 2. los mimeros deben ser impares? 3. los mimeros deben ser divisibles por 5 ? Ejemplo B.8 Supéngase que hay n bolas distinguibles y r urnas distintas, entonces, el mimero de maneras en que se pueden distribuir las bolas en las urnas es igual ar”, ya que la primera bola puede ser colocada en cualquiera de las r urnas, la segunda en cualquiera de las r urnas y asi sucesivamente, por lo tanto hay formas de colocar las bolas en las urnas. ® Ejemplo B.9 (Permutaciones) Una permutacién es un arreglo en un orden particular de los objetos que forman un conjunto. Por ejemplo, las permutaciones de las letras a, b y ¢ son abc, acb, bac, bea, cab, cha. Es decir, hay 6 permutaciones de las tres letras. Se puede determinar el mimero total de permutaciones de los objetos que forman un conjunto sin necesidad de escribir explicitamente la lista de permutaciones, siguiendo el siguiente razonamiento: supdngase que se tiene un conjunto con n elementos, entonces para la primera posicién se puede escoger a cualquiera de los n elementos, para la segunda, a cualquiera de los (n— 1) elementos restantes, para la tercera a cualquiera de los (n - 2) elementos restantes y asi sucesivamente. Por lo tanto, el nimero total P(n, 527 n) de permutaciones de los n elementos es: P(n. n) =nin—1)(n El producto de un entero positivo n por todos los que le preceden se denota por n!y se llama n factorial. Se define 0! = 1. Por lo tanto se tiene que: Una permutacién de n objetos tomados r = n a la vez, es un arreglo en un orden particular de r de los n objeros. Asi por ejemplo, las posibles permutaciones de las letras a, b.c y d tomadas dos a la vez son: ab, ba, ac, ca, ad, da, be, cb, bd, db, cd, de. Es decir, hay 12 permutaciones de las letras a, b, cy d tomadas dos a la vez. El mimero total P(n, r) de permutaciones de n objetos tomados r a la vez, puede hallarse siguiendo el siguiente razonamiento: para la primera posicién se puede elegir a cualquiera de los n objetos, para la segunda a cualquiera de los (n — 1) restantes, y asi sucesivamente hasta llegar que para la r -ésima posicién se puede elegir a cualquiera de los (n—r + 1) objetos restantes. Esto es. P(n.r) = -Aee(n-r+1) Ejemplo B.10 Supéngase que se desea sentar a cuatro nifias y tres nifios en una fila. Si los niftos y las nifias pueden sentarse en cualquier orden entonces habria 7! — 5040 formas de acomodarlos. Si se desea que los nifios y las nifias queden alternados entonces habria 4x3x3x2xIK1x = 14 528 formas de acomodarlos. Si se desea que tanto los niftos como las nifas queden juntos entonces habria 2 x 4! x 3! = 288 formas de acomodarlos. & Ejercicio B.11 {De cudntas maneras se pueden sentar en una fila cuatro (de cudntas si los nifios se sientan juntos y las nifias también?, gde cudntas si niftos y cuatro niftas si los nifios y las nitas deben quedar alternados sélo las niftas se sientan juntas? Ejercicio B.12 Un inspector revisa seis maquinas diferentes durante el dia. A fin de impedir que los operadores sepan cudndo hard la inspeccién, varia el orden de las visitas, cde cudntas maneras puede hacerlo? Ejemplo B.13 Un estudiante desea acomodar 4 libros de céilculo, 2 de fisica, 5 de probabilidad y 3 de dlgebra en un estante de tal manera que los libros de la misma materia queden juntos. Se tiene que hay 4! x 2! x 5! x 3! formas de acomodar los libros de tal manera que los primeros sean los de célculo, los siguientes los de fisica, luego los de probabilidad y por iiltimo los de algebra. Como hay 4! formas de ordenar las materias, entonces hay en total Axa! 5! x 3} = 8.2044 x 10° formas de acomodar los libros en los estantes. * Ejemplo B.14 Se desea calcular el mimero de maneras de acomodar a 3 mexicanos, 4 venezolanos, 3 argentinos y 5 colombianos alrededor de una mesa redonda si las personas de la misma nacionalidad insisten en sentarse juntas. En este caso se tienen cuatro grupos de personas: los mexicanos, los yenezolanos, los argentinos y los colombianos. El mimero de maneras de acomodar los cuatro grupos en la mesa redonda es 3!.Los mexicanos se pueden acomodar de 3! formas, los venezolanos de 4! formas, los argentinos de 3! formas y los colombianos de 5! formas. Hay, por lo tanto 529 BI x BI x dx BI x 5! = 6.2208 x 10° formas de acomodacién de las personas en la mesa. Ejercicio B.15 Un grupo de 5 alemanes, 6 ingleses, 4 japoneses y 6 colombianos deben ser ubicados en una mesa redonda. {De cudntas maneras puede hacerse la ubicacién?, cde cudntas si las personas de la misma nacionalidad deben quedar juntas?,zde cudntas si los colombianos deben quedar juntos?. Ejemplo B.16 Sea N el mimero de permutaciones diferentes de las nueve letras de la palabra “elefantes”. Si todas las letras fueran distintas se tendria que el nimero total de permutaciones es 9!, como las tres “e pueden permutarse entre ellas de 3! formas, entonces 3\N= 91, Esto es ol 3 En general se tiene que: el mimero total N de formas en que pueden permutarse n objetos de los cuales ny, ny...,n, son iguales entre si, es: Ejercicio B.17 ¢ Cudntos arreglos diferentes pueden formarse con las letras de la palabra “‘ganancia”? Ejemplo B18 (Combinaciones) Supéngase que se tienen n objetos bin de r = n de dichos objetos se llama una diferentes. Cada elecc! combinacion de orden r. En otras palabras, una combinacién de orden r de un conjunto con n elementos es un subconjunto con r elementos del conjunto. Asi por ejemplo, las combinaciones de orden 2 de las letras a, b, 530 y d son: {a, b}, {a, c}, {a, d}, {Bc}, {bd} y {e, d}, esto es, hay 6 combinaciones de orden 2 de las letras a, b, cy d. Para determinar el mimero de combinaciones C(n, r) de orden r de n objetos, se observa que si se tuviese en cuenta el orden habria P(n, r) formas de escoger los r objetos, como los r objetos pueden permutarse entre si de r\ formas, entonces: rlO(n, r) = P C(n.r) = El mimero C(n, 7) se Hama " n combinado r” y se denota por ‘*) Por convencién se define a ( )-0 sir

    También podría gustarte