Este es un ejemplo del problema de la mochila: Wikipedia.
Multiplicando por 2520 para obtener enteros, obtenemos 280, 315, 360, 420, 504, 630, 840 y 1260, que suman 4609. Idealmente, estos se dividirían 2304 a 2305.
El más grande más dos más pequeños ya suman 1855, una diferencia de alrededor de 450, lo que significa que ni el segundo ni el tercero más grandes pueden estar en el mismo grupo que el más grande. Suman 1470, dejando alrededor de 835 para ir. Por inspección, 504 + 315 = 819 es el más cercano usando 504, produciendo 2289 para esa mochila y 2320 para el otro. Sin usar 504, el siguiente más alto ni siquiera suma 800, por lo que es lo mejor que se puede encontrar.
Volviendo a las fracciones:
- Hay conceptos en matemáticas que no son posibles. Tengo 0 barras de caramelo, me llevo 1, tengo -1 barras de caramelo. Las matemáticas funcionan, pero no es físicamente posible hacerlo. ¿Por qué tomamos en serio el concepto de hiperdimensiones (por ejemplo, teoría de cuerdas)?
- ¿Cuándo rebotarán las bolas? Hay tres bolas que rebotan en un intervalo de 30, 34 y 38 segundos respectivamente. Si comienzan a rebotar juntos, ¿cuándo volverán a rebotar juntos?
- [(1) / {(2 ^ 11) (5 ^ 17)}] Supuestamente hay menos de 11 números distintos de cero después del decimal. ¿Cómo puedo calcular cuántos? Quiero el método, no la respuesta real.
- Estás atrapado en una caja de diamantes de 10x10x10, que tiene 6 pulgadas de grosor. Tienes 1 artículo de elección. ¿Cómo saliste?
- 11, 22, 88, 1408: ¿cuál es el próximo número?
>>> (1/3 + 1/4 + 1/5 + 1/8)
0.9083333333333332
>>> (1/2 + 1/6 + 1/7 + 1/9)
0.9206349206349207
Cabe señalar que este método funciona aquí debido a que los tamaños de los elementos varían bastante además de tener que usar cuatro en cada grupo. Espero no estar haciendo su tarea aquí, pero si es así, lea Programación dinámica: Wikipedia en detalle para la penitencia.