FACULTAD DE CIENCIAS EXACTAS Y NATURALES

Universidad de Antioquia

SEMILLERO INTEGRADO Tcnicas Bsicas de Conteo

Grado 6 Comuna 5 Taller # 5 Matemticas

Gottfried Wilhelm Leibniz (1646- 1716) Desde sus primeros escritos manifiesta su inters por las matemticas y por la aplicacin de las mismas al conocimiento en todos los niveles. Su Dissertatio de Arte Combinatoria, editada en 1666, aparece como consecuencia de sus estudios en la universidad de Leipzig en las reas de filosofa, historia, matemticas y derecho, y en ese escrito se encuentran buena parte de sus ideas fundamentales sobre combinatoria y algunas de sus reglas bsicas o mtodo de investigacin cientfica, que l llam el Arte de Inventar. Leibniz ya haba desarrollado los principales aspectos del clculo infinitesimal hacia 1676, al final de su estancia en Pars, y publicara en 1684 su primer artculo sobre el tema, en las Acta Eruditorum: Nova methodus pro maximis et minimis, donde propona un mtodo nuevo para calcular las tangentes a una curva y tambin los mximos y mnimos de la misma.

Hay dos principios bsicos en conteo, ilustraremos mediante ejemplos claros. Una seora compr un pescado fresco para cocinarlo. En su manual de recetas encuentra tres recetas diferentes para hacerlo al horno, dos para hacerlo frito y cuatro para prepararlo cocido. De cuntas maneras diferentes puede cocinar su pescado? Solucin: En este caso los mtodos para prepararlo, claramente no pueden realizarse juntos, as que en total, solo hay 3 + 2 + 4 = 9 maneras diferentes de prepararlo. Este ejemplo nos da paso a definir el PRINCIPIO DE LA ADICIN y en general se enuncia de la siguiente manera: Si una operacin consiste de n pasos distintos y otra de m pasos distintos, y si ambas operaciones en cuestin no pueden realizarse juntas o ni en sucesin, entonces el nmero total de maneras en las que pueden realizarse ambas operaciones es m + n. Ahora pensemos en la siguiente situacin:

razonamos de igual forma para los calcetines y los zapatos concluimos que tiene 4 6 5 2 = 240 formas distintas de vestirse. De igual forma que en el caso anterior podemos definir de una manera formal el PRINCIPIO DE LA MULTIPLICACIN, en general se enuncia de la siguiente manera: Si una operacin consta de n pasos distintos y otra de m pasos distintos, y si las operaciones en cuestin tienen que realizarse juntas o en sucesin, entonces el nmero total de maneras en las que pueden realizarse ambas operaciones es m n. Es hora de introducir un nuevo concepto matemtico muy interesante, llamado el factorial de un nmero. Se denota como n! donde n es un nmero natural y este smbolo significa el producto en orden de n y todos los nmeros naturales menores que el hasta la unidad, es decir, n! = n (n-1) (n-2) 4 3 2 1 Por ejemplo: 3! = 3 2 1, por tanto 3! = 6 y 7!= 7 6 5 4 3 2 1, o sea 7! = 5040 y adems se define 0! = 1. Otros dos mtodos de conteo muy importantes son: la PERMUTACION y la COMBINATORIA igual que en el caso anterior introduzcamos estos conceptos mediante ejemplos: Como bien sabemos los anagramas son palabras o frases que se forman por la reorganizacin o transposicin de letras de otra palabra o frase, para construir otra u otras de distinto significado. Por ejemplo los anagramas de la palabra ROMA, son AMOR, OMAR, RAMO, MORA, puedes encontrar mas si le asignramos a la letras A el nmero 1, a la letra M el 2, a la letra R el 3 y a la letra O el 4, entonces los anagramas se convertiran en las 4tplas (4 3 2 1), (1 2 3 4), (3 2 1 4), (4 1 2 3) y (2 3

Si una persona tiene en su armario 4 camisas, 6 pantalones, 5 pares de calcetines y 2 pares de zapatos, entonces Cuantas opciones distintas tiene para escoger cmo vestirse?
Solucin: Dado que para vestirse la persona deber utilizar una camisa, un pantaln, un par de calcetines y un par de zapatos a la vez, podemos contar las formas de vestirse de la siguiente manera: Si escoge un pantaln, un par de calcetines y un par de zapatos, entonces tendr cuatro formas de vestirse, teniendo en cuenta que tiene cuatro camisas. Pero si solo escoge un par de calcetines y un par zapatos, tendr 24 formas de vestirse ya que tiene seis pantalones y cuatro camisas, y si

4 1), si ahora nos olvidamos de su significado y de lo que puedan representar; estos reordenamientos de los nmeros 1, 2, 3 y 4 se denominan PERMUTACIONES en el conjunto {1,2,3,4}. Las preguntas que surgen enseguida son cuntas permutaciones se pueden hacer con este conjunto? Y si slo permutramos algunos elementos del conjunto cuantas seran? La respuesta a la primera pregunta la podemos contestar de la siguiente manera: Utilicemos el principio de la multiplicacin, es decir, la primera operacin es escoger cualquiera de los cuatro nmeros para ubicar en la primera posicin, luego la segunda operacin es escoger uno de los tres restantes para que ocupe la segunda posicin, ahora solo nos quedan dos nmeros para ubicar en la tercera posicin y por ultimo tendremos una nica opcin para la cuarta posicin, esto es:

ACTIVIDAD: Resuelva los siguientes problemas utilizando los resultados anteriores. 1. Un turista debe trasladarse de una ciudad a otra. Para hacerlo puede optar por viajar en avin, camin tren. Y en cada uno de estos transportes puede elegir en primera o en clase turista. De cuntas maneras distintas puede realizar el viaje? 2. En una fiesta se encuentran 10 hombres y ocho mujeres. De cuntas formas pueden integrarse en parejas para bailar una pieza? 3. De cuntas maneras se pueden elegir tres nmeros enteros distintos, entre los nmeros del uno al quince, de modo que su suma sea un mltiplo de 3? (El orden no importa). 4. Se tienen 3 libros: uno de aritmtica (A), uno de biologa(B) y otro de clculo(C), y se quiere ver de cuntas maneras se pueden ordenar en un estante. 5. De cuntas maneras se pueden ordenar las letras de la palabra AMASAS? 6. De cuntas maneras pueden entrar cuatro alumnos en tres aulas, si no se hace distincin de personas? 7. Cuntos nmeros de tres cifras se pueden escribir con los dgitos 3, 4, 5 y 6? 8. De cuntos modos distintos pueden presentarse diez cartas de una baraja, sabiendo que son 4 ases, 3 reyes, 2 caballos y una sota? 9. Si en un colectivo hay 10 asientos vacos. En cuntas formas pueden sentarse 7 personas? 10. Un estudiante para aprobar un examen que consta de 10 preguntas, debe contestar 7 de ellas. De cuntas maneras puede hacer la seleccin para aprobar el examen? 11. De cuntas maneras se puede formar un comit de 5 personas de un total de 12? 12. De cuntas maneras se puede formar un comit de 4 personas, de un total de 8, si una de ellas debe estar siempre incluida? 13. Cuntos balotos distintos es posible llenar, si la condicin del juego es sellar un tiquete con seis nmeros distintos, de cuarenta y cinco posibles nmeros distintos?

4posibilidades3posibilidades2posibilidades1posibilidad
o lo que es lo mismo 4! = 24 formas distintas para organizar los cuatro nmeros. Ahora bien, si nuestra intencin es solo permutar dos de esos cuatro nmeros, entonces los restantes van a estar fijos por tanto no los tendremos en cuenta a la hora de hacer el conten, esto es:

4 3 2 1 4! = 2 1 (4 2)!
Esto es como si dispusiramos de dos sillas para ser ocupadas por cuatro personas, en una de ellas podemos ubicar cualquiera de las cuatro personas y en la otra cualquiera de las tres restantes, por lo que en total hay doce formas distintas de ocupar las dos sillas vacas. Y en general lo denotremos por el smbolo nPk y se lee n permutados de a k
n

Pk =

n! (n k )!

Como a la permutacin no le importa el orden entonces debemos definir un mtodo que nos ayude a contar teniendo en cuenta el orden, este es la COMBINATORIA y lo podemos deducir del caso anterior as: Si deseamos saber de cuantas maneras puedo formar un grupo de tres personas escogindolas de un grupo de diez entonces podemos utilizar el resultado pero quitando las repeticiones, es decir:
10

P3 10! 10 9 8 7! = = = 10 4 3 = 120 3! 3!(10 3)! 3!7! n! y se lee k!(n k )!

en general se denota por n C k = n tomados de a k.

Pginas de Internet: http://docencia.udea.edu.co/cen/semillero http://matematicas.udea.edu.co/~olimpic e-mail: semiller@matematicas.udea.edu.co Telfonos: 2105648 - 2105649