Universidad Mariano Glvez de Guatemala

Facultad de Ingeniera en Sistemas de la Informacin Materia: Matemtica Discreta

Conceptos de Conteo Regla de la Suma, Multiplicacin y Permutaciones

Alumno: Isaac Manuel Teletor Ing. Edgar Civil

Carn: 11-3870 11 de febrero de 2012

NDICE
Tema No. De Pagina 1 2 2 2 3

Introduccin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . Conteo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . Regla de la Suma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Regla de la Multiplicacin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Permutaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . .

Conceptos de Matemtica Discreta

INTRODUCCIN A continuacin se presentan conceptos bsicos de conteo, reglas de la suma, multiplicacin y permutaciones los cuales son parte del pensum del curso matemtica discreta y fueron vistos en clase. Estos conceptos son un reforzamiento de lo ya visto en clase y de gran ayuda para la carrera de ingeniera en sistemas ya que nos ayudaran a desarrollar nuestra lgica y tener un mejor entendimiento de como poder resolver problemas bsicos que se nos presenten en el transcurso de la carrera.

Conceptos de Matemtica Discreta

Conteo Regla de la suma Si una primera tarea puede realizarse de m formas y una segunda tarea puede realizarse de n formas, y no es posible realizar ambas tareas de manera simultnea, entonces para realizar cualquiera de ellas pueden utilizarse cualquiera de m + n formas. Ejemplo Una biblioteca tiene 40 libros de historia y 50 de filosofa. Si un estudiante quiere aprender acerca de alguno de estos dos temas, por la regla de la suma puede elegir entre 40 + 50 = 90 libros. (Nota: el estudiante no quiere estudiar historia y filosofa, sino historia o filosofa.) La regla puede emplearse a mas de dos tareas, siempre que ningn par de ellas pueda ocurrir simultneamente. Regla de la Multiplicacin Si un procedimiento se puede descomponer en dos etapas y si existen m resultados posibles de la primera etapa, y para cada uno de estos resultados, existen n resultados posibles para la segunda etapa, entonces el procedimiento total se puede realizar, en el orden dado, de m.n formas. Ejemplos 1. Para una obra de teatro hay 6 hombres y 8 mujeres que aspiran a los papeles principales. El director puede elegir a la pareja principal de6.8 = 48 formas. 2. Esta regla tambin puede ampliarse a ms de dos etapas. 3. Si las placas de los automviles constan de 2 letras seguidas de 4 dgitos, y ninguna letra o dgito se puede repetir, cuntas placas diferentes son posibles? 27.26.10.9.8.7 = 3.538.080. Si se pueden repetir las letras y los dgitos, sern posibles 27.27.10.10.10.10 = 7.290.000 placas diferentes. Factorial Para un natural n, se define n! (n factorial) como: 0! = 1 n! = n(n-1)(n-2)...3.2.1 para n >= 1 Notar que n! = n(n-1)! 2

Conceptos de Matemtica Discreta

Permutacin Dado un conjunto de n elementos, se denomina permutacin a cada uno de los conjuntos que se pueden formar con estos elementos tales que cada uno de ellos difiere de otro en el orden en que son considerados los elementos. Dicho de otro modo, dada una coleccin de n objetos distintos, cualquier disposicin lineal de estos objetos se denomina permutacin de la coleccin. Pongamos un ejemplo: un grupo de 5 personas va a sentarse en fila para una foto. Cuntas disposiciones lineales son posibles? 5 --------1a pos 4 -------2a pos 3 --------3a pos 2 --------4a pos 1 --------5a pos

Cualquiera de las 5 personas puede ocupar la primera posicin de la fila. Para la segunda posicin podemos elegir entre 4 personas. Continuando de esta manera, slo tenemos una persona para ocupar la quinta posicin. Esto produce un total de 5.4.3.2.1 = 120 disposiciones posibles de las 5 personas. Se obtiene exactamente la misma respuesta si las posiciones se ocupan en otro orden (por ejemplo, 3 posicin, 1 posicin, 4, 5 y 2). En general, si existen n objetos distintos, el nmero de permutaciones para los n objetos es n (n-1) (n-2) ... 1 = n!

| | | | | | | n-sima pos | | 3 pos | 2 pos 1 pos Pn = n! Se lee "permutaciones de n". Ejemplo Dadas las letras a, b, c existen seis formas de disponerlas: P3 = 3! = 3.2.1 = 6. Las seis permutaciones son: abc bca acb cab 3 bac cba