Unidad 1. Tcnicas de conteo.

Cuando en un experimento, el nmero de resultados posibles es pequeo, es relativamente fcil de listar y contar todos los posibles resultados. Por Ejemplo; Al tirar un dado, hay seis posibles resultados. Sin embargo, cuando hay un gran nmero de posibles resultados tales como el nmero de nios y nias por familias con cinco hijos, sera tedioso listar y contar todas las posibilidades. Las posibilidades seran, 5 nios, 4 nios y 1 nia, 3 nios y 2 nias, 2 nios y 3 nias, etc. Para facilitar el conteo utilizaremos algunas tcnicas, tales como: Las tcnica de la adicin, la de la multiplicacin, adems de la permutacin, y la combinacin.

1.1 Principio aditivo.

Si se desea llevar a efecto una actividad, la cual 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 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.

1.2 Principio multiplicativo.

Si hay m formas de hacer una cosa y hay n formas de hacer otra cosa, hay m x n formas da hacer ambas cosas. Utilizando una frmula: Nmero total de arreglos = m x n Esto puede ser extendido a ms de 2 eventos, para 3 eventos, m, n, y o: Nm. total de arreglos = mxnxo Ejemplos: 1) Un vendedor de autos desea mostrar a sus clientes todas las diferentes opciones con que cuenta, auto convertible, auto de 2 puertas y auto de 4 puertas, cualquiera de ellos con rines deportivos o estndar. Cuntos diferentes arreglos de autos y rines puede ofrecer el vendedor? Para solucionar el problema podemos emplear la tcnica de la multiplicacin, (donde m es nmero de modelos y n es el nmero de tipos de rin). Nmero total de arreglos = 3 x 2 = 6 2) 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 como se puede llevar a cabo una actividad cualquiera. 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 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. 26 x 25 x 24 x 10 x 9 x 8 x 7 = 78,624,000 placas para automvil c. 1 x 25 x 24 x 1 x 9 x 8 x 7 = 302,400 placas para automvil d. 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. 9 x 10 x 10 x 10 x 10 x 10 = 900,000 nmeros telefnicos b. 9 x 9 x 8 x 7 x 6 x 5 = 136,080 nmeros telefnicos c. 1 x 9 x 8 x 7 x 6 x 5 = 15,120 nmeros telefnicos d. 8 x 8 x 7 x 6 x 5 x 5 = 67,200 nmeros telefnicos

1.3 Notacin Factorial.

Para todo nmero natural n, se llama n factorial o factorial de n, al producto de todos los naturales desde 1 hasta n. Que de un modo resumido, se puede expresar como: Se define 0! = 1, para que la relacin n! = n (n 1)! sea tambin vlida para n = 1. Esta relacin permite definir los factoriales por recursividad. Por ejemplo, 5! = 54321 = 120 Por definicin el factorial de 0 es 1: 0!=1 Ejemplo 1 _Hallar 6! Solucin: 6!=1x2x3x4x5x6 =720, As, 6!=720. Nota 1: Por definicin se tiene: 0! = 1 Nota 2: Otra propiedad interesante para n>=1, es n! = n x (n - 1)!

1.4 Permutaciones.
La permutacin es aplicada para encontrar el nmero posible de arreglos donde hay solo u grupo de objetos. Como ilustracin analizaremos el siguiente problema: Tres componentes electrnicos un transistor, un capacitor, y un diodo - sern ensamblados en una tablilla de una televisin. Los componentes pueden ser ensamblados en cualquier orden. De cuantas diferentes maneras pueden ser ensamblados los tres componentes? Las diferentes maneras de ensamblar los componentes son llamadas permutaciones, y son las siguientes: TDCDTCCDT TCDDCTCTD

Permutacin: Todos los arreglos de r objetos seleccionados de n objetos posibles

La frmula empleada para contar el nmero total de diferentes permutaciones es: nPr= n! (n r )!

Donde: nPr es el nmero de permutaciones posibles n es el nmero total de objetos r es el nmero de objetos utilizados en un mismo momento n P r = n! = 3! = 3 x 2 = 6 (n r )! ( 3 3 )! 1 Ejemplo: Suponga que hay ocho tipos de computadora pero solo tres espacios disponibles para exhibirlas en la tienda de computadoras. De cuantas maneras diferentes pueden ser arregladas las 8 mquinas en los tres espacios disponibles? nPr= n! = 8! = 8! = 336 (n r )! ( 8 3 )! 5!

En el anlisis anterior los arreglos no presentan repeticiones, es decir, no hay dos espacios disponibles con el mismo tipo de computadora.

1.5 Combinaciones.
En una permutacin, el orden de los objetos de cada posible resultado es diferente. Si el orden de los objetos no es importante, cada uno de estos resultados se denomina combinacin. Por ejemplo, si se quiere formar un equipo de trabajo formado por 2 personas seleccionadas de un grupo de tres (A, B y C). Si en el equipo hay dos funciones diferentes, entonces si importa el orden, los resultados sern permutaciones. Por el contrario si en el equipo no hay funciones definidas, entonces no importa el orden y los resultados sern combinaciones. Los resultados en ambos casos son los siguientes: Permutaciones: AB, AC, BA, CA, BC, CB Combinaciones: AB, AC, BC Combinaciones: Es el nmero de formas de seleccionar r objetos de un grupo de n objetos sin importar el orden. La frmula de combinaciones es: nCr= n! r! (n r )!

1.- a). Si se cuenta con 14 alumnos que desean colaborar en una campaa pro limpieza del Tec, cuantos grupos de limpieza podrn formarse si se desea que consten de 5 alumnos cada uno de ellos, b). entre los 14 alumnos hay 8 mujeres, cuntos de los grupos de limpieza tendrn a 3 mujeres?, c). cuntos de los grupos de limpieza contarn con 4 hombres por lo menos? Solucin: a. n = 14, r = 5

14C5 = 14! / (14 5 )!5! = 14! / 9!5! = 14 x 13 x 12 x 11 x 10 x 9!/ 9!5! = 2002 grupos Entre los 2002 grupos de limpieza hay grupos que contienen solo hombres, grupos que contienen solo mujeres y grupos mixtos, con hombres y mujeres. b. n = 14 (8 mujeres y 6 hombres), r = 5 En este caso nos interesan aquellos grupos que contengan 3 mujeres y 2 hombres 8C3*6C2 = (8! / (8 3)!3!)*(6! / (6 2)!2!) = (8! / 5!3!)*(6! / 4!2!) = 8 x7 x 6 x 5 /2! = 840 grupos con 3 mujeres y 2 hombres, puesto que cada grupo debe constar de 5 personas c. En este caso nos interesan grupos en donde haya 4 hombres o ms Los grupos de inters son = grupos con 4 hombres + grupos con 5 hombres = 6C4*8C1 + 6C5*8C0 = 15 x 8 + 6 x 1 = 120 + 6 = 126

1.6 Diagrama de rbol.

Un diagrama de rbol es una representacin grfica de un experimento que consta de r pasos, donde cada uno de los pasos tiene un nmero finito de maneras de ser llevado a cabo. Ejemplos: Un mdico general clasifica a sus pacientes de acuerdo a: su sexo (masculino o femenino), tipo de sangre (A, B, AB u O) y en cuanto a la presin sangunea (Normal, Alta o Baja). Mediante un diagrama de rbol diga en cuantas clasificaciones pueden estar los pacientes de este mdico

1) Dos equipos denominados A y B se disputan la final de un partido de baloncesto, aquel equipo que gane dos juegos seguidos o complete un total de tres juegos ganados ser el que gane el torneo. Mediante un diagrama de rbol diga de cuantas maneras puede ser ganado este torneo, Solucin:

A = gana el equipo A B = gana el equipo B A A A B B B A A A B B B En este diagrama se muestran que hay solo diez maneras de que se gane el torneo, que se obtienen contando las ramas terminales de este diagrama de rbol, las que es posible enumerar; AA, ABB, ABAA, ABABA, ABABB, etc, etc. 2) Un hombre tiene tiempo de jugar ruleta cinco veces como mximo, l empieza a jugar con un dlar, apuesta cada vez un dlar y puede ganar o perder en cada juego un dlar, l se va a retirar de jugar si pierde todo su dinero, si gana tres dlares (esto es si completa un total de cuatro dlares) o si completa los cinco juegos, mediante un diagrama de rbol, diga cuntas maneras hay de que se efectu el juego de este hombre. B B A B A A

Solucin: $4 G $3 G P $2 $2 $1 G P $1 P $0 $2 G P $0 P $1 P $0 G P $2 G $2 G $4 $3 G P $2 G$3 P $1 $3 P $0 G $4

Si contamos las ramas terminales nos daremos cuenta que hay 11 maneras de que este hombre lleve a cabo sus apuestas, en este diagrama se han representado los cinco juegos o apuestas que este hombre tiene tiempo de jugar.

1.7 Teorema del Binomio

*CONCEPTO DEL 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:

De lo anterior, se aprecia que: a) El desarrollo de (a + b)^n 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. Ejemplo. Obtener el desarrollo de (2x 5y)^4 Solucin Haciendo a = 2 x y b = 5y Aplicando la frmula se tiene:

Ejemplo: 1.

2.

3.