求解 Frobenius 方程和计算 Frobenius 数

Frobenius 方程是一个形如

的方程,其中 , , 为正整数, 为整数,且解的坐标 , , 要求为非负整数.

, , Frobenius 数 是使 Frobenius 方程 无解的最大整数 .

FrobeniusSolve[{a1,,an},b]给出 Frobenius 方程 的全部解的列表
FrobeniusSolve[{a1,,an},b,m]给出 Frobenius 方程 个解;如果解的个数小于 ,则给出全部解
FrobeniusNumber[{a1,,an}]给出 , , 的 Frobenius 数

求解 Frobenius 方程和计算 Frobenius 数的函数.

这里给出了 Frobenius 方程 的全部解.
In[1]:=
Click for copyable input
Out[1]=
这里给出了 Frobenius 方程 的一个解.
In[2]:=
Click for copyable input
Out[2]=
这是 的 Frobenius 数,即使 Frobenius 方程 无解的 的最大值.
In[3]:=
Click for copyable input
Out[3]=
此处表明 Frobenius 方程 确实无解.
In[4]:=
Click for copyable input
Out[4]=
这是使用面值分别为 1、5、10和25分的硬币找回42分零钱的所有方式.
In[5]:=
Click for copyable input
Out[5]=
使用 24、29、31、34、37和39分的邮票,可以支付任意大于88分的邮资.
In[6]:=
Click for copyable input
Out[6]=