La única razón por la que puedo encontrar es que para jarras de capacidad [matemáticas] a [/ matemáticas] y [matemáticas] b [/ matemáticas] y el volumen requerido [matemáticas] V [/ matemáticas], la solución es posible si f [matemáticas] mcd (a, b) | V [/ math], es decir, V debe ser perfectamente divisible por mcd de a y b.
La solución que escribí es bastante directa y una especie de fuerza bruta. En los comentarios veo gente resolviendo esto usando el algoritmo Euclidiano Extendido (que también usa una versión modificada de gcd). Que se utiliza para obtener las soluciones básicas de la ecuación de Diofantina [matemática] ax + por = V [/ matemática]
Este artículo muestra un algoritmo en el que este problema se modela como una ecuación de diofantina y se resuelve en el tiempo [matemático] O (a + b) [/ matemático]. Esto le permitirá obtener un mejor tiempo de ejecución y complejidad a diferencia del mío (que sin embargo fue suficiente para pasar el límite).
- ¿Cuál es el orden de [matemáticas] SL_2 \ left (\ mathbb {Z} / N \ mathbb {Z} \ right) [/ math]?
- ¿Es posible probar (o refutar) la conjetura de Twin Prime?
- ¿Cómo es posible que podamos tener correspondencia uno a uno entre dos conjuntos infinitos: conjunto de enteros positivos y conjunto de enteros impares positivos?
- ¿Los números primos forman un patrón en diferentes bases?
- ¿Cómo funcionan los generadores de números aleatorios? ¿Cómo se asegura de que los números sean aleatorios? ¿Existe algún verdadero generador de números aleatorios, tal vez en la naturaleza?