Saltar al contenido
Omnikalc

Calculadora del problema de las monedas de Frobenius

Introduce dos valores de monedas o de lotes para obtener el mayor importe imposible de formar, el número de importes imposibles, el importe a partir del cual todo total es posible y si los dos valores son primos entre sí.

Actualizado el
Tus datos

Valor fuera de rango

Valor fuera de rango

Resultados

Mayor importe imposible (número de Frobenius)

31

Número de importes imposibles

16

Todo importe a partir de este valor se puede formar (conductor)

32

Máximo común divisor de los dos valores
1
Primos entre sí (1 = sí, 0 = no)
1
Mínimo común múltiplo
45

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.

Preguntas frecuentes

¿Qué es el problema de las monedas de Frobenius?

Pregunta cuál es el mayor importe que no se puede pagar exactamente con monedas de valores dados, usadas tantas veces como haga falta. Con solo dos valores primos entre sí a y b, la respuesta es el número de Frobenius a × b − a − b, conocido desde Sylvester en 1882. Por encima de ese importe, todo total se puede formar.

¿Por qué los valores deben ser primos entre sí?

Si los dos valores tienen un divisor común, todo importe formado es un múltiplo de él, de modo que infinitos importes son imposibles y no existe un mayor. La calculadora muestra entonces cero para el número de Frobenius y los demás resultados. Indica el máximo común divisor para que lo compruebes.

¿Cuántos importes son imposibles?

Sylvester demostró que exactamente (a − 1)(b − 1) / 2 importes positivos no se pueden formar. Para 5 y 9 hay 16, y el mayor es 31. Exactamente la mitad de los importes de 0 al conductor (a − 1)(b − 1) = 32 son posibles, y todos los que van más allá.

¿Dónde aparece?

Describe el problema de las cajas de croquetas de pollo, donde lotes de 6, 9 y 20 no pueden formar ciertos números, los sellos y el franqueo, la moneda y el mayor total inalcanzable en problemas de planificación. Para tres o más valores no hay una fórmula cerrada sencilla, y hacen falta algoritmos.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

Resultados orientativos con fines informativos. No sustituyen el consejo de un profesional.