Ha surgido hoy en clase, es el método gráfico de multiplicar, conocido también como método maya o Tzeltal.

El nuevo algoritmo de la compañía de transportes UPS puede trazar rutas más eficientemente que sus conductores. Ahora sólo falta convencer de ello a los conductores. Leer aquí la noticia…

Los sistemas monetarios terrícolas suelen ser de tipo canónico. Eso significa que dada una cantidad de dinero a devolver, el algoritmo voraz que consiste en elegir primero la moneda de mayor valor posible que sea menor o igual que la cantidad a devolver, y aplicar el mismo algoritmo a la cantidad restante, iterativamente, nos da [...]

Una compañía de televisión por cable pretende dar servicio a un nuevo barrio de la ciudad. Tiene restricciones impuestas por el ayuntamiento, de manera que sólo puede echar el cable por algunas de las calles. Además, algunas de las conexiones posibles entre las casas serían muy costosas, por ser demasiado largas o por requerir un [...]

Cada nodo izquierdo de la figura representa a un chico y cada nodo derecho una chica. Hay un arco conectando dos personas si existe atracción mutua. Por ejemplo a Al le gustan todas las chicas y Al gusta a todas las chicas. ¿Es posible emparejar a todos de tal manera que todos estén contentos con [...]

Un avión de carga tiene tres compartimentos para almacenar su carga, frontal, central y trasero, con los siguientes límites máximos de capacidad, en peso y en volumen: Compartimento Peso (Tm) Volumen (m3) Frontal 10 6800 Central 16 8700 Trasero 8 5300 Además, para mantener el balance adecuado del avión, el peso de la carga en [...]

Veamos qué se le ocurrió a Alice para ganar a Bob siempre que fuera posible (en el juego que quedó pendiente en julio). Al principio hemos considerado un juego con dos montones de 10 piedras cada uno, denominaremos ese juego como 10+10 y a un montón le llamaremos A y al otro B. De esta manera, n+m es un [...]

Bob y Alice se aburren un sábado por la tarde. Como sólo disponen de 20 piedras para entretenerse, deciden agrupar las piedras en dos montones de 10 y jugar al siguiente juego: En cada turno, un jugador puede coger una piedra de un montón o una piedra de ambos montones. Una vez cogidas, las piedras son retiradas [...]

Cada año, desde hace dos, la empresa Tuenti plantea un reto algorítmico en su página web con el objetivo de “cazar talentos”. En esta página web pueden verse las veinte preguntas de este año: https://contest.tuenti.net/. La siguiente es una de las preguntas del reto del año pasado. You are trying to solve a very complex problem. [...]

“Durante un robo, el ladrón encuentra un botín más cuantioso de lo esperado y tiene que elegir qué llevarse. Su saco puede transportar como máximo W kilos. En el botín hay n objetos que pesan w1,…, wn kilos y valen v1,…, vn euros. ¿Qué objetos debe elegir para llevarse el máximo valor sin que se [...]