“Divide y vencerás” (“divide and conquer” en inglés) es una de las estrategias que estudiaremos en la asignatura para la resolución de problemas. Intentaremos no quedarnos a medio camino y después de “dividir” procuraremos “vencer”. “We already have quite a few people who know how to divide, so essentially we’re now looking for people who know how [...]

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 [...]