Tcnicas de Conteo Con mucha frecuencia puede ser muy difcil y engorroso determinar el nmero posible de arreglos de un nmero finito de elementos, por medio de la enumeracin directa. Una forma de determinar el nmero requerido de eventos sencillos es usar las tcnicas de conteo presentadas en esta seccin. Estas tcnicas se pueden usar para resolver problemas ms complejos, que generalmente comprenden un gran nmero de eventos sencillos. Las tcnicas de conteo, se refieren a un conjunto de mtodos utilizados para calcular sin necesidad de contar en forma directa, el nmero de posibles de arreglos u ordenaciones de un conjunto determinado de elementos. Para solucionar un problema de probabilidad en muchas ocasiones es fundamental llevar a cabo algn tipo de conteo, lo cual garantiza el xito en la solucin. Las tcnicas de conteo, se fundamentan en cuatro principios importantes como son: el principio de la adicin, el principio de la multiplicacin la Permutacin y la Combinacin que se analizarn a continuacin. Tcnicas de Conteo Principio de la Adicin: Si se puede realizar el estudio mediante tareas , es decir, se puede realizar una primera tarea de n1 maneras diferentes, una segunda tarea de n2 maneras diferentes, , y una r-esima tarea se puede realizar de nr maneras diferentes. Si no se puede realizar dos tareas de forma simultanea entonces realizar cualquiera de ellas se puede lograr de: n1 + n2 + + nr maneras diferentes.
Principio de la Multiplicacin: Si una operacin se puede construir de n
pasos sucesivos, si A1 puede realizarse de n1 maneras diferentes, A2 puede realizarse de n2 maneras diferentes, , y Ar puede realizarse de nr maneras diferentes. Entonces el nmeros de actividades posibles es: n1 * n2 * * nr maneras diferentes. Este principio tambin se puede usar de manera simultaneas . Tcnicas de Conteo Permutacin: es un arreglo de todo o parte de un conjunto de objetos, en donde importa el orden de estos. Permutacin total (de los n elementos) Pn=n! Permutacin de subconjunto (de r< n elementos) Dado un solo conjunto de n elementos claramente distintos, se desea seleccionar r elementos de n y acomodarlos dentro de r posiciones. El nmero de permutaciones diferentes de los n elementos tomados r a la vez viene dado por:
nPr=n!/(n-r)!
Permutacin Circular (mediante un circulo) Las permutaciones que
ocurren al arreglar objetos en un circulo. El numero de permutaciones de n objetos distintos arreglados en un circulo es Pn=(n-1)! Tcnicas de Conteo Permutacin por repeticin: Es usado cuando n elementos son iguales. Existe un solo conjunto de n claramente distintos y se desea repartirlos entre k conjuntos, el primero contiene n1 elementos, el segundo n2, , el k-esimo conjunto nk elementos. El nmero de particiones diferentes es: n!/ (n11!* n22!** nrr!)
Combinatoria: es un arreglo de parte de un conjunto de objetos, en donde NO
importa el orden de estos. El conjunto de combinaciones de n elementos tomados de r en r, es nCr= n!/(r!*(n-r)!) Ejercicios de Tcnicas de Conteo Usted tiene cuatro pares de jeans, 12 playeras limpias y cuatro pares de zapatos tenis. Cuntas combinaciones de ropa (jeans, playeras y zapatos tenis) puede crear? SOLUCIN: como hay que hacer la seleccin de manera sucesiva o simultanea utilizaremos el principio de la multiplicacin Para los Jeans hay n1=4 maneras diferente de seleccionarlos Para las Playeras hay n2=12 maneras diferentes de seleccionarlas Para los Zapatos de Tenis hay n3=4 maneras diferentes de seleccionarlos As, se pueden crear, combinaciones de ropa con 4*12*4=192 Jeans, Playera y Zapatos de Tenis
Prof. Rosmery Rodrguez
Ejercicios de Tcnicas de Conteo Se eligen 4 clientes entre: A, B, C, D, E y F, para ofrecerles una promocin especial de una compaa. Cuntas formas diferentes existen para que A o B o ambos sean elegidos. SOLUCIN: en este caso utilizaremos la regla de la adicin puesto que hay que hacerlo primero para A luego para B y por ultimo cuando estn los dos como no se hace de forma simultanea. En el caso de que solo A este y no B. Como son 4 compaas ya quedan 3 como no importa el orden seria una combinatoria 3 de las 4 compaas restantes 4C3= 4!/(3!*1!)=4 En el caso de que solo B este y no A. Como son 4 compaas ya quedan 3 como no importa el orden igual que el caso anterior quedan 4 En el caso de que este A y este B. Como son 4 compaas ya quedan 2 como no importa el orden seria una combinatoria 2 de las 4 compaas restantes 4C2= 4!/(2!*2!)=4*3/(2)=6
Luego las formas diferentes que existen es : 4+4+6=14
Prof. Rosmery Rodrguez
Ejercicios de Tcnicas de Conteo Con 7 consonantes y 5 vocales cuntas palabras con 4 consonantes distintas y 3 vocales distintas pueden formarse? No importa que las palabras no tengan significado. SOLUCIN: En este ejercicio vamos a utilizar algunas tcnicas de Conteo Las cuatro consonantes distintas no importa el orden en que puedan elegirse, por lo tanto es una combinatoria (7C4=35) , las tres vocales distintas tampoco importa el orden en que pueden elegirse por lo tanto es (5C3=10), y estas 7 letras (4 consonantes y 3 vocales) pueden ordenarse de 7P7 = 7!=5040 Maneras puedes que el orden afecta al momento de escribir la palabra. Por lo tanto, como se hace de forma secuencial utilizando la multiplicacin el nmero de palabras es:
35*10*5040=1 764 000
Prof. Rosmery Rodrguez
Ejercicios de Tcnicas de Conteo Sam va a armar una computadora y para comprar las partes tiene que elegir entre las siguientes opciones: dos marcas de circuitos integrados, cuatro marcas de discos duros, tres marcas de memorias y cinco tiendas locales en las que puede adquirir un conjunto de accesorios. De cuantas formas diferentes puede Sam comprar las partes? SOLUCIN: en este ejercicio vemos que Sam esta haciendo una secuencia al comprar las partes de la computadora por lo tanto se utiliza el principio de la multiplicacin Marcas de circuitos integrados hay n1=2 maneras, Marcas de discos duros n2=4 maneras, Marcas de memorias n3=3 maneras, Tiendas locales en las que puede adquirir un conjunto de accesorios n4=5 maneras. 2*4*3*5=120
Por lo tanto al utilizar el principio de la multiplicacin hay formas
diferentes de que Sam puede comprar las partes de la computadora Prof. Rosmery Rodrguez Ejercicios de Tcnicas de Conteo El alfabeto Ingls tiene 26 letras de las cuales 5 son vocales. Cuantas palabras de 5 letras diferentes (3 consonantes y 2 vocales), se pueden formar de tal manera, que empiecen por A y tambin contengan B?. Se sabe que cada ordenacin representar un cdigo dentro de la empresa. SOLUCIN: En este problema se realizara en tres partes Por que? Si el alfabeto tiene 26 letras, 21 de ellas son consonantes puesto que 5 son vocales. Debo escoger una vocal de las 4 restantes, puesto que la A ya fue escogida, lo cual puedo hacerlo de 4C1=4!/(3!*1!)=4formas diferentes, ya que el orden en la seleccin no interesa. Por otra parte, debo escoger 2 consonantes de las 20 restantes, puesto que la B ya fue escogida, lo cual puedo hacerlo de . 20C2=20!/(18!*2!)=190
Como la A ocupar la primera posicin, existen 4 posiciones para las 4 letras
restantes, lo cual lo puedo hacer de 4P4=4!=24 formas diferentes, puesto que el orden que ocupen las letras es importante. Por lo tanto, utilizando el principio de la multiplicacin ya que se esta haciendo una secuencia con el orden de las letras, tenemos: = 4C1 *20C2 * 4P4 =18.240 Que el nmero de formas es Prof. Rosmery Rodrguez Ejercicios de Tcnicas de Conteo Cuntas permutaciones diferentes pueden hacerse con las letras de la palabra MISSISSIPPI? SOLUCIN: Como ya me dice la tcnica de conteo utilizada es permutacin pero en este caso es con repeticin puesto que tenemos en la palabra que se repiten varias veces las letras y no hay diferencia entre otra como por ejemplo la I. As, hay 1 M, 4 I, 4 S, 2 P, y la palabra tiene 11 letras Luego hay
Permutaciones diferentes con la palabra MISSISSIPPI .
Prof. Rosmery Rodrguez
Ejercicios de Tcnicas de Conteo Cuntos nmeros de 5 dgitos diferentes pueden formarse con los dgitos 2, 3, 4, 5 y 6: a) Si los dgitos pueden repetirse. b) Si los dgitos no pueden repetirse. SOLUCIN: Para la parte (a) como los dgitos se pueden repetir y se seleccionan de manera sucesiva para cada casilla hay 5 opciones es decir, que existe 5*5*5*5*5= 3.125 dgitos diferente cuando ellos se pueden repetir.
Para la parte (b) como los dgitos no se pueden repetir es una
permutacin puesto q importa el orden con que lo s dgitos estn colocados por lo hay P5=5*4*3*2=120
Prof. Rosmery Rodrguez
Ejercicios Propuestos de Tcnicas de Conteo Las vacaciones de su familia consisten en un viaje en avin por el pas, rentar un auto y una estancia en un hotel de Boston. Si usted puede escoger de entre cuatro lneas areas principales, cinco agencias de renta de autos y tres cadenas hoteleras principales, cuntas opciones hay para lugares en sus vacaciones? De cuantas maneras pueden escogerse 5 personas entre 10 que participan en un concurso si se sabe de antemano que el candidato A ocupar el primer puesto y que el candidato B quedar seleccionado entre los 5 aunque no se sabe el puesto que ocupar?. Con los numero s 0, 1, 2, 3, 4, 5 y 6 a) Cuntos nmeros de tres dgitos se pueden formar con los dgitos si cada dgito se puede usar slo una vez? b) Cuntos de estos nmeros son pares? c) Cuntos son mayores a 330? Supongamos que queremos seleccionar de un grupo de 12 estudiantes, un subgrupo de 3 en una primera seleccin, un subgrupo de 5 en una segunda seleccin y por ltimo un subgrupo de 4 estudiantes. De cuantas maneras se puede realizar esto?
Prof. Rosmery Rodrguez
Ejercicios Propuestos de Tcnicas de Conteo Una seora tiene 11 amigos de confianza. a) De cuntas maneras puede invitar 5 de ellos a comer? b) De cuntas maneras, si dos de ellos son casados y no asisten el uno sin el otro? c) De cuntas maneras, si dos de ellos no la van bien y por lo tanto no asisten juntos? Una caja de cartn con 12 bateras para radio, existen 2 bateras defectuosas de las 12. De cuntas maneras el inspector puede escoger 3 bateras y obtener: a) ninguna defectuosa b) Una defectuosa y c) ambas defectuosa Seis parejas de casados se encuentran en un cuarto. Si se escogen 4 personas aleatoriamente: a) Hallar el nmero de maneras en que las dos parejas sean de casados. b) Hallar el nmero de maneras en que ninguna de las parejas sea de casados entre las cuatro. c) Hallar el nmero de formas en que exactamente una pareja sea de casados entre los cuatro. Cuntas permutaciones se pueden formar con las letras de la palabra COOPERADOR?