La calculadora del problema de las monedas de Frobenius da el mayor importe imposible de formar con dos valores de monedas o de lotes, el número de importes imposibles, el conductor a partir del cual todo es posible y si los dos valores son primos entre sí.
Cómo se hace el cálculo
- Introduce los dos valores, como valores de monedas, de sellos o tamaños de lotes.
- La calculadora halla su máximo común divisor para comprobar que son primos entre sí.
- Lee el número de Frobenius, el número de importes imposibles y el conductor.
Ejemplo
Con valores de 9 y 5, el máximo común divisor es 1 (indicador de primos entre sí 1), así que el mayor importe imposible de formar es 31. Hay 16 importes imposibles, y todo importe a partir de 32 es posible. El mínimo común múltiplo es 45.
Por qué es útil
La calculadora ayuda al alumnado, al profesorado, a los aficionados a los acertijos, a los cajeros y a los planificadores que quieren saber qué totales se pueden pagar con dos valores de monedas o de sellos, o qué cantidades se pueden pedir con dos tamaños de lote, y por qué los totales grandes siempre funcionan.
Qué conviene saber
Utiliza números enteros de 2 a 600. Si los valores no son primos entre sí, divídelos primero entre su máximo común divisor y trata el problema en las nuevas unidades, porque solo se pueden formar los múltiplos del divisor. La fórmula vale para exactamente dos valores, así que para tres o más hace falta una búsqueda informática. El número de importes imposibles no cuenta el cero, siempre posible sin moneda. Para una comprobación rápida a mano, enumera los múltiplos del valor menor y suma repetidamente el mayor: la primera serie de importes posibles consecutivos tan larga como el valor menor marca el punto a partir del cual todo funciona.
Herramientas relacionadas
La calculadora del mcd y del mcm halla divisores y múltiplos, la de la hucha cuenta monedas, la del teorema de los números primos estima los números primos y la de los números poligonales explora patrones numéricos.