Relaciones de orden parcial o total 1. Cuando se posee informacion implicita 0 indirecta, que ordenandola puede solucionar el problems, ‘Son problemas en los quo interviens cierta cantidad de actores (sujotos, objetos, ideas) que pueden ser ‘ordenados por alguna cualidad o detalle. Para esto, se hace uso de los simbolos <, >, <, > (menor que, mayor que, menor 0 igual que y mayor © igual que, respectivamente) que obedecen segun la cualidad. Por ejemplo, Carlos es mas alto que Andrés se puede ver c6mo Carlos > Andrés, 0 Andrés < Carlos. Asi mismo, si Diana tiene menor cantidad o igual de ropa que Ana, so puede simbolizar como Diana < Ana, o Ana > Diana. Primero debemos identiicar, por separado, cada desigualdad que da el problema (después de elegir la ‘convencién a trabajar), y luego, simplemente colocamos cada pieza en su lugar. De ser posible, se traza luna recta ofientada y ubicamos en ella cada elemento, segun el orden. Javier, Ana, Maria y Jorge son hermanos que recibiran una herencia, donde el mayor recibira 1/3 do la herencia, el menor 1/6 y los otros dos lo que queda en partes iguales. Si Javier no es el menor pero tampoco es 6! mayor y Ana es mayor que Jorge pero menor que Javier, quienes reciben 1/3 Yy 116, rospectivamente, son ‘Ana y Javier Maria y Jorge Marta y Anal ho €s posible sabsrio pom Solucién: ‘Ana resuetve el problema, ya que esté en medio de Javier y Jorge, donde el primero no es el mayor, por lo tanto, la mayor es Maria y 6! menor es Jorge. Observemos que las cantidades en que so reparte la herencia no se necesitan en principio para resolver el problema, Veamnos: ‘Maria > Javier > Ana > Jorge, dando como respuesta B2. Problemas logicos Sila informacién ordenada no es suficiente, es porque necesita un métedo de transitividad més analitico {que el anterior; uno de los métados mas ultlizados es cruzar informacion en una tabla. Frecuentements, se presenta cuando se necesita relacionar roles, actividades o atributos, con persanas, abjelos, animales, ciudades, ete. Pedro, Juan, José y Andrés tienen cada uno.uns profesién entre médico, sbogade, police y profesor. Con la siguiente informacién, encuentre las respectvas profesiones: 1. Sesabe que el politico y el abogado son amigas. 2. Juan no es profesor ni abogado. 3. Padro no es amigo del politica. 4. José conove al abogado. pero no son amigos. 5. El profesor conoce a Andrés y a Pedro, pero no son amigos. paso. Se utllzaran los simbolos equis (x) y circule (2) para descartar validar respectivamente, en ‘este 0350 3 cada persona le corresponde sélo una profesién. Cuando se valida una casilla, tod0 10 restante de ese renglén y columna se dascarta colocando (x). Veamos: ariace [Above | weco | promo Enis tabla anterior ypor el numeral 2se sabe que Juan ne es profesorni sbogada, Porello se colocan ‘equis en ambas profesiones para Juan avtace [Abogado | wea | promeor ann Por el numeral 3, Pedro no es politico. Pr el numeral4, José no es abogado. Por el numeral 5, Andrés y Pedro no son profeseres.Esta informacion es suficiente para saber que José es el profesor. Por ello en el eruce José-Profesor ‘colocamos un circulo y equis para los demas en la fila y en columna, tomando como referencia esta casila Por el numeral 3, como Pedro no es amigo del politico, por el numeral 1, el politico y el abogado ‘son amigos: entonces Pedra no puede ser abogade. Al colocar equis en el cruce Pedro- Abogado, ‘s6lo queda la opcién de que el abogado es Andrés. Colocamos circulo en el eruce Andrés-Abogado Y equis al resta de casillas de la fla correspondiente a Andrés. Con esto, el politico sélo puede ser Juan y colocamos circulo en el cruce Juan-Politico y equis en el resto de profesiones para Juan. Asi, el médico es Pedro. Respuesta: E/ abogado, el politico, el médico y el profesor son respectivamente Andrés, Juan, Pedro, y José. Nota. Se aconseja al estudiante que resuelva este ejercicio nuevamente sblo con los pasos, 3. Tablas Mitton, Mortus y Narts tienen en total 20 mascotas. Milton tiene tres sapos y la misma cantidad de arafias que de murciélagos. Mortus tiene tantas arafias como Milton sapos y murciélagos. Nari tiene cinco mascotas, una es un murciélago y tiene la misma cantidad de sapos que Mortus, que es el mismo nimero de murciélagos que tiene Milton. Si Millon tiene siete mascotas, encontrar la cantidad de animales de cada especie que cada uno de ellos tene. Solucion: Paso 1: Se ubica e! total de mascotas y la informacion de Milton teniendo en cuenta que las eantidades de arafias y murciélagos no se conocen, pero como son iguales podemos asumir una variable x, la cual practicamente resuelve el acertjo ya que Milton tiene siete mascotas, es decir,Paso 2: La informacion subrayada son los datos suministrados y la informacion en negrila son los datos hrallados, ‘sepoe 2 2 2 T tEF eles 4. Distribucién de redes Existen problemas en los que se busca el tiempo minimo necesario para cumplir a cabalidad con ciertas {areas de las que se conocen los tiempos de duracion y cuales son prerrequisito © correquisito. Una manera 4e solucionar este problema es identifcar todas las posibles trayectorias y escoger la que mas tiempo se gasta. El estudiante de Instruimos, dentro de los diversos t6picos en los que se instruye, ve los siguientes: Comienza con una introduccién a la logica aristotéica, durante dos semanas. Luego, y sélo después de saber logica toma simultanea e independientemente una intraduccién a la teoria clasica de conjuntos, y un andlisis de silagismos por medio de diagramas lagicos, los cuales se llevan dos y res ‘semanas respectivamente. Después de los silogismas, esta habiltado para enfrentar problemas de razonamiento deductivo, que se supera en tres semanas. Por illimo, sélo después de haber superado la teoria de conjuntas y los silagismos, el estudiante se capacita en combinatoria y probabilidad, durante dos semanas. El tempo minimo que el estudiante se demora para cumplir con todos los objetivos mencionados es A. 6 semanas B. 8 semanas ©. 7 semanas, D. 9 semanas Solucién: Lo primero es convenir un diagrama de flechas continuas yio discontinuas. De la tarea que sale la fecha, significa que es prerrequisito de la tarea a la que llega dicha flecha. En este caso: Conjuntos —— Cennatriay probabil ~ Siogsmas<<<— pazonamiorto doducivo lagen ‘Ahora, encontramos todos los caminos posibles. Logica-Conjuntos-Combinatoria y Probabilidad, este camino se lleva seis semanas. Lagica-Silagismos-Razonamienta, ocho semanas Logica Silogismos-Combinatoria y Probabiidad, siete semanas.Por tiltmo, se escoge el tiempo mas largo, ya que esto asegura haber terminado todas las tareas por completo, Luego, la respuesta es la 8 tro método es por medio de contadores. Esta forma es mas conveniente cuando existe més de una pregunta del problema en las que intervienen madificaciones. Considere las siguientes tareas: [naieoae auc) (Gae] A e c D E = ‘Se sabe que: ‘Ay pueden realizarse simuiténeamente y de manera independiente Csélo puede cumplirse después de terminar Ay B D se debe comenzar al finalizar B E se inicia después de C F sélo se realiza al terminar C o al terminar D El tiempo minimo para concluir todas las tareas es A. {1 horas B. 12horas C. 13horas D. 14 horas Nuevamente convenimos un diagrama de flechas. En este problema la flecha continua sefialara que 5 un prerrequisito obligatorio, la flecha discontinua denotard que vienen de una disyuncion. Asi, sidebo escoger entre la tarea X o la tarea Y para terminar lo mas pronto posible, escojo la tarea de ‘menor duracién, mientras que sise debe esperar a terminar las tareas X y Y, entonces nos quedamos ‘con el tiempo mayor. Enelejemoo,Ctene como preremisios aAy AB, que son snutineas, et 0s © 70 En cada tarea utitzaremos un contador de tres entradas. E! primer valor es el tiempo que ha trascurrido hhasta antes de iniciar la tarea. El segundo valor es el tiempo de duracién de dicha tarea, y el tercer valor es la suma de los dos primeros que es el tiempo acumulado hasta el momento de terminar la ‘area en cuestion_ Por ejemplo, el contador de Aes [0, 3,3], para B es 0, 5, 5] y para C es (5, 5, 10), con todo esto, el diagrama queda asi[0.3.5] —> C15.5,19] FE [0.9.19 ans. —s opsr.m Nétese que en F se comenzé con 10 y no con 12. Asi, la respuesta es C (el mayor tiempo). be po.) Operaciones arbitrarias Una operacién arbitraria "s+" es una relacion entre una pareja de elementos en donde se opera el primer ‘nmero con el segundo, a través de operaciones constantes (suma, resta, multiplicacién, division, potencias) dando como resultado un tercer numero (a, b)e =a*b Ejempios de operaciones arbitrarias son la suma (+) y el producto (x). (a,b)+=a+b (a,b)x=axb Elorden de asociacién entre dos operaciones binarias, 1 y * se puede expresar de la siguiente forma: (@,b, 0), Ok (Obes y (@,0,0), +, O)=(a*bOe [Ejefiplore3] (@.2, 0,49 = 642% (G.2.1.x4) = 6x2) uerda siempre etodiaaSbde os nimeros 11a 20 Wat2t oy 12=iad— 1169 — 14196 — 19-225 162-2567 175-280 — 182-204 — 191-261 205-400 Tara EUR Pes roncernce [cx ome RACE Nota: a + Le [= Elestudiante siempre debera tener presente se = a5 | Bee que los casos vistos con anterioridad 4 [ew 3 [a | os son solo parte de las formas que puede Se tabu presentar un problema y que muchos otros 6 z {endran procedimientes diferentes a estos + fa pe |e lela para su solucién. + 02 20% = [oes [ as En Ultimo término, todo depende, = = principalmente, del ingenio y de la z fe [om |< fom| am ‘roatividad del estudiante, y en especial, + de la experiencia que vaya adquiriendo a S ‘raves del tempo y la cantidad de ejercicios que haya resuetto,