MATEMTICAS DISCRETAS

Introduccin
La matemtica discreta es la parte de las matemticas que estudia objetos discretos. Definir el concepto discreto sin entrar en demasiadas formalidades no es sencillo pero podemos apelar a ciertos ejemplos matemticos conocidos y contraponerlo al concepto decontinuo que es la idea central del curso de Bases de Matemticas. Lo discreto es lo finito o lo que, si no es finito, presenta el aspecto de los nmeros naturales, objetos bien separados entre s; lo continuo es lo no finito, lo infinitesimalmente prximo, como los nmeros reales, y de ah el concepto de lmite y las ideas que de dicho concepto se derivan. La matemtica discreta surge como una disciplina que unifica diversas reas tradicionales de las Matemticas (combinatoria, probabilidad, geometra de polgonos, aritmtica, grafos,...), como consecuencia de, entre otras cosas, su inters en la informtica y las telecomunicaciones: la informacin se manipula y almacena en los ordenadores en forma discreta (palabras formadas por ceros y unos), se necesita contar objetos (unidades de memorias, unidades de tiempo), se precisa estudiar relaciones entre conjuntos finitos (bsquedas en bases de datos), es necesario analizar procesos que incluyan un nmero finito de pasos (algoritmos)... Para hacernos una idea algo ms clara del contenido de esta disciplina veamos algunas preguntas que podemos plantearnos en informtica y que se pueden responder con mtodos de matemtica discreta: Hay alguna conexin entre dos ordenadores de una red? Dada una tecnologa de cableado, cul es el diseo de red ms econmico para cierta empresa? Cmo puede ordenarse una lista de nmeros enteros (o de tareas de una cadena) en forma creciente? Cuntas palabras clave vlidas hay para acceder a un sistema? Cmo se puede codificar de forma adecuada y segura un mensaje? Responderemos alguna de estas preguntas en este curso. La matemtica discreta proporciona, por otro lado, algunas bases matemticas para otros aspectos de la informtica: estructuras de datos, algortmica, bases de datos, teora de autmatas, sistemas operativos, investigacin operativa,... as como ayuda al desarrollo de ciertas capacidades fundamentales para un ingeniero: capacidad de formalizar, de razonar rigurosamente, de representar adecuadamente algunos conceptos...

Mtodos de conteo
Los mtodos de conteo son estrategias utilizadas para determinar el nmero de posibilidades diferentes que existen al realizar un experimento. Entre estos mtodos destacan el mtodo del producto y el mtodo del diagrama de rbol.

En diferentes casos se tomar de algn conjunto parte de sus elementos o todos ellos, para formar diferentes agrupaciones, que se van a distinguir por el orden de sus elementos o por la naturaleza de algunos de ellos. Si los elementos que forman una agrupacin son diferentes entre s, sern llamados agrupaciones sin repeticin y si alguno de ellos son iguales se dir que son agrupaciones con repeticin. Entre los mtodos de conteo ms conocidos tenemos: permutacin, combinacin y . Suponga usted que tenemos las letras T, A, C y G (que en realidad corresponden a las bases timina, adenina, citosina y guanina). De cuantas maneras diferentes podemos formar una secuencia de longitud 4 ocupando estas cuatro bases, sin repetir ninguna base? Por ejemplo, un resultado sera justamente TACG, otro sera CGTA. Ahora bien, cuntas de estas secuencias podemos formar? Vamos a suponer que una secuencia en particular la podemos ubicar en los siguientes cuatro casilleros

Notemos que en el primer casillero podemos ubicar una de las cuatro bases, de modo que tenemos 4 formas de llenar este casillero; ahora bien, sea la base que sea que hayamos elegido para el primer casillero, nos quedan tres bases no seleccionadas, de modo que el segundo casillero podr llenarse de tres maneras diferentes. Hasta el momento, entonces, hemos utilizado 2 bases, nos faltan las dos restantes, de modo que el tercer casillero se puede llenar de dos maneras diferentes. Una vez llenado el tercer casillero, queda una sola base que deber ser ubicada en el cuarto casillero. De modo que el total de formas diferentes de llenar estos cuatro casilleros es

Observemos que en este caso el orden de eleccin tiene mucha importancia (en rigor, el orden de una secuencia de nucletidos es fundamental en la traduccin para la formacin de las protenas), esto quiere decir que el resultado TACG es absolutamente diferente al ATCG.

COMBINACION:
Son nmeros que determinan el nmero de formas de seleccionar elementos de un conjunto y aparecen en la expansin binomial. Es un arreglo de elementos en donde no nos interesa el lugar o posicin que ocupan los mismos dentro del arreglo. En una combinacin nos interesa formar grupos y el contenido de los mismos. La frmula para determinar el nmero de combinaciones es:

nCr

= Combinaciones de r objetos tomados de entre n objetos

Donde se observa que,

Normalmente usamos la palabra "combinacin" descuidadamente, sin pensar en si el orden de las cosas es importante. En otras palabras: "Mi ensalada de frutas es una combinacin de manzanas, uvas y bananas": no importa en qu orden pusimos las frutas, podra ser "bananas, uvas y manzanas" o "uvas, manzanas y bananas", es la misma ensalada. "La combinacin de la cerradura es 472": ahora s importa el orden. "724" no funcionara, ni "247". Tiene que ser exactamente 4-7-2. *Si el orden s importa es una permutacin. *Combinacin: Es todo arreglo de elementos en donde no nos interesa el lugar o posicin que ocupa cada uno de los elementos que constituyen dicho arreglo

PROBLEMAS RESUELTOS DE COMBINACIONES

Problemas resueltos de combinaciones 1. En una clase de 35 alumnos se quiere elegir un comit formado por tres alumnos. Cuntos comits diferentes se pueden formar? No entran todos los elementos. No importa el orden: Juan, Ana. No se repiten los elementos.

2. De cuntas formas pueden mezclarse los siete colores del arco iris tomndolos de tres en tres? No entran todos los elementos. No importa el orden. No se repiten los elementos.

3. A una reunin asisten 10 personas y se intercambian saludos entre todos. Cuntos saludos se han intercambiado? No entran todos los elementos. No importa el orden. No se repiten los elementos.

4. En una bodega hay en un cinco tipos diferentes de botellas. De cuntas formas se pueden elegir cuatro botellas? No entran todos los elementos. Slo elije 4.. No importa el orden. Da igual que elija 2 botellas de ans y 2 de ron, que 2 de ron y 2 de ans. S se repiten los elementos. Puede elegir ms de una botella del mismo tipo.

5. Cuntas apuestas de Lotera Primitiva de una columna han de rellenarse para asegurarse el acierto de los seis resultados, de 49? No entran todos los elementos. No importa el orden. No se repiten los elementos.

6. Cuntas diagonales tiene un pentgono y cuntos tringulos se puede informar con sus vrtices? Vamos a determinar en primer lugar las rectas que se pueden trazar entre 2 vrtices. No entran todos los elementos. No importa el orden. No se repiten los elementos.

Son

, a las que tenemos que restar los lados que determinan 5 rectas que no son diagonales.

PERMUTACION:
Es todo arreglo de elementos en donde nos interesa el lugar o posicin que ocupa cada uno de los elementos que constituyen dicho arreglo. Una permutacin es una combinacin ordenada. Permutaciones: Hay dos tipos de permutaciones: Se permite repetir: como la cerradura de arriba, podra ser "333". Sin repeticin: por ejemplo los tres primeros en una carrera. No puedes quedar primero y segundo a la vez. 1. Permutaciones con repeticin Son las ms fciles de calcular. Si tienes n cosas para elegir y eliges r de ellas, las permutaciones posibles son: n n ... (r veces) = nr (Porque hay n posibilidades para la primera eleccin, DESPUS hay n posibilidades para la segunda eleccin, y as.) Por ejemplo en la cerradura de arriba, hay 10 nmeros para elegir (0,1,...,9) y eliges 3 de ellos: 10 10 ... (3 veces) = 103 = 1000 permutaciones As que la frmula es simplemente: nr donde n es el nmero de cosas que puedes elegir, y eliges r de ellas (Se puede repetir, el orden importa)

Una permutacin es una combinacin ordenada.

2. Permutaciones sin repeticin:

En este caso, se reduce el nmero de opciones en cada paso. Por ejemplo, cmo podras ordenar 16 bolas de billar? Despus de elegir por ejemplo la "14" no puedes elegirla otra vez. As que tu primera eleccin tiene 16 posibilidades, y tu siguiente eleccin tiene 15 posibilidades, despus 14, 13, etc. Y el total de permutaciones sera: 16 15 14 13 ... = 20,922,789,888,000 Pero a lo mejor no quieres elegirlas todas, slo 3 de ellas, as que sera solamente: 16 15 14 = 3360 Es decir, hay 3,360 maneras diferentes de elegir 3 bolas de billar de entre 16.

Problemas Resueltos: 1.- Se extrae aleatoriamente una carta de un mazo de 52 piezas. Determina las siguientes probabilidades. En todos los ejercicios el espacio muestra tiene 52 elementos. A.- Probabilidad de extraer un as= P(as)=? B.- Probabilidad de extraer un jota de corazones P(JCorazones)=? C.- Probabilidad de extraer un tres de trboles o un seis de diamantes. D.- Obtener una carta de corazones. E.- Extraer cualquier figura excepto corazones.

Casos Favorables= 4 P(as)= 4/52=0.07692 7.69%

Casos Favorables= 1 P(J)= 1/52=0.019230 1.923% Casos Favorables= 2 P(3 6 )=? P(3 6 )= 2/52= 0.03846 3.846% Casos Favorables= 13 P()=? P()= 13/52= 0.25 25% P()=? Casos Favorables= 39 P()=39/52=0.75 75% Casos Favorables= 16 F) P(10 )=? P(10 )=16/52=0.3076 30.76% P(Ni 4 Ni )=? G)Casos Favorables=36 P(Ni 4 Ni )=36/52=0.6923 69.23%

El espacio muestra es: Los nmeros del 2 al 10 y las letras J,Q,K,A.

2.-Una bola se extrae aleatoriamente de una caja que contiene 6 bolas rojas, 4 bolas blancas y 5 bolas azules. Determinar la probabilidad de que sea (a) Roja, (b) Blanca, (c) Azul, (d) No Roja, (e) Roja o Blanca.

Mtodo 1 A)6/15=0.4 40% Roja B)4/15= 0.26 26% Blanca C)5/15= 0.33 33% Azul

3.-Un dado se lanza dos veces. Hallar la probabilidad de obtener 4,5 6 en el primer lanzamiento y 1,2, 3 4 en el segundo lanzamiento.

P(A1nA2)= P(A1) P(A2) (A1)= P(A1) P(A2)= (3/6) (4/6)= 1/3

Mtodo 2: P(A1nA2)= 12/36=1/3=0.3333

3.- Encontrar la probabilidad de no obtener un total de 7 u 11 en ninguno de los dos lanzamientos de un par de dados honrados.

P(A)=1-P(A)= 1 2/9=7/9

4.- Se extraen dos cartas de una baraja de 52 cartas. Hallar la probabilidad de que ambas sean ases si la carta (a) se remplaza, (b) no se remplaza.

Mtodo 1:

P(A1nA2)= P(A1)P(A2)(A1)= (4/52)(4/52)=1/160 P(A1nA2)= P(A1)P(A2 lA1)=(4/52)(3/51)=1/221

Mtodo 2: (4)(4)/(52)(52)=1/169 (52)(51)

Baraja Espaola

En el caso de la Baraja Espaola, el espacio muestra es : 1, 2, 3, 4, 5, 6, 7, 10, 11,12 Determina el espacio muestra si se toma en cuenta la figura. En este caso, son 52 resultados posibles.

5.- Veinte pilotos participan en una carrera de automovilismo. Los primeros 6 lugares acumulan puntos para el campeonato. De cuntas maneras posibles pueden los pilotos ocupar los seis lugares? Hay que hacer un total de seis elecciones (una para cada lugar), de modo que k=6. Si la primera eleccin es para el primer lugar, este puede ser ocupado por cualquiera de los veinte pilotos y entonces n1=20. El segundo lugar puede ser ocupado por cualquiera de los dieciocho pilotos restantes, por lo que n3=18. De esta forma n4=17,n5=16 y n6=15. Por

la regla del producto, el total de maneras que los pilotos pueden ocupar los 6 primeros lugares es: (20) (19)(18)(17)(16)(15)= 27,907,200.

6.- Un grupo de 60 alumnos del Conalep que va graduarse debe elegir a un Comit de Graduacin formado por un presidente, un vicepresidente, un secretario y un tesorero. Cuntos posibles comits se pueden formar? El presidente puede ser electo de un total de 60 maneras, el vicepresidente de un total de 59 maneras, el secretario de un total de 58 maneras y un tesorero de un total de 57 maneras. Por la regla del producto, el total del comits posibles es de: (60)(59)(58)(57)=11,703,240.

7.- El entrenador de la seleccin mexicana de ftbol debe decidir cmo se deben tirar los cinco primeros penales obligatorios en caso de un empate Cuntas elecciones posibles debe considerar? En este caso se deben escoger 5 jugadores de un total de 11 que hay en la cancha. Hay entonces P511 = (11)(10)(9)(8)(7)=55440 elecciones posibles para determinar cmo se tirarn los cinco penales obligatorios.

8.- El mnager de un equipo de beisbol debe determinar el orden al bat de sus jugadores. Cuntos rdenes posibles hay? Ahora debemos elegir a todos los 9 jugadores que abren el juego y hay por lo tanto P99= (9)(8)(7)(6)(5)(4)(3)(2)(1)=362,880 rdenes posibles al bat.

DIAGRAMA DE ARBOL: Un diagrama de rbol es una herramienta que se utiliza para determinar todos los posibles resultados de un experimento aleatorio. En el clculo de la probabilidad

se requiere conocer el nmero de elementos que forman parte del espacio muestral, estos se pueden determinar con la construccin del diagrama de rbol. El diagrama de rbol es una representacin grfica de los posibles resultados del experimento, el cual consta una serie de pasos, donde cada uno de los pasos tiene un nmero finito de maneras de ser llevado a cabo. Se utiliza en los problemas de conteo y probabilidad. Para la construccin de un diagrama en rbol se partir poniendo una rama para cada una de las posibilidades, acompaada de su probabilidad. Cada una de estas ramas se conoce como rama de primera generacin. En el final de cada rama de primera generacin se constituye a su vez, un nudo del cual parten nuevas ramas conocidas como ramas de segunda generacin, segn las posibilidades del siguiente paso, salvo si el nudo representa un posible final del experimento (nudo final). Hay que tener en cuenta que la construccin de un rbol no depende de tener el mismo nmero de ramas de segunda generacin que salen de cada rama de primera generacin y que la suma de probabilidades de las ramas de cada nudo ha de dar 1. Existe un principio sencillo de los diagramas de rbol que hace que stos sean mucho ms tiles para los clculos rpidos de probabilidad: multiplicamos las probabilidades si se trata de ramas adyacentes (contiguas), el ejemplo de alumna de la primera facultad, o bien las sumamos si se trata de ramas separadas que emergen de un mismo punto, el ejemplo de encontrar un alumno.

Ejemplos Una universidad est formada por tres facultades:

La 1 con el 50% de estudiantes. La 2 con el 25% de estudiantes. La 3 con el 25% de estudiantes.

Las mujeres estn repartidas uniformemente, siendo un 60% del total en cada facultad.

Probabilidad de encontrar una alumna de la primera facultad?

Probabilidad de encontrar un alumno varn?

Pero tambin podra ser lo contrario.

Bibliografa:
*Wikipedia La Enciclopedia Libre *http://www.disfrutalasmatematicas.com/combinatoria/combinaciones-permutaciones.html *http://www.vitutor.com/pro/1/a_c.html *http://www.itch.edu.mx/academic/industrial/sabaticorita/_private/07Combinaciones.htm *http://www.itch.edu.mx/academic/industrial/sabaticorita/_private/04Permutaciones.htm *Murray y Spliege. Probabilidad y Estadstica, Primera Edicin. Mc Graw Hill. Mxico 1976. *http://www.escet.urjc.es/~matemati/md_iti/md_iti.html *http://es.scribd.com/doc/60476471/Probabilidad-y-Estadistica-Teoria-y-760-ProblemasResueltos-Murray-R-Spiegel-1976-Schaum-s-McGraw-Hill-388p

*Guillermo Pastor. Estadstica Bsica. Editorial Trillas, Decimoprimera reimpresin, Enero 2003, Mxico.

-DANIEL ISAI MARTINEZ RODRIGUEZ ESTUDIANTE DE INFORMATICA, CONALEP TUXTLA CHICO, CHIAPAS, MEXICO-