求解 Frobenius 方程和计算 Frobenius 数
Frobenius 方程是一个形如
的方程,其中
, ...,
为正整数,
为整数,且解的坐标
, ...,
要求为非负整数.
, ...,
的 Frobenius 数 是使 Frobenius 方程
无解的最大整数
.
| FrobeniusSolve[{a1,...,an},b] | 给出 Frobenius 方程 的全部解的列表 |
| FrobeniusSolve[{a1,...,an},b,m] | 给出 Frobenius 方程 的 个解;如果解的个数小于 ,则给出全部解 |
| FrobeniusNumber[{a1,...,an}] | 给出 , ..., 的 Frobenius 数 |
求解 Frobenius 方程和计算 Frobenius 数的函数.
这里给出了 Frobenius 方程

的全部解.
| Out[1]= |  |
这里给出了 Frobenius 方程

的一个解.
| Out[2]= |  |
这是

的 Frobenius 数,即使 Frobenius 方程

无解的

的最大值.
| Out[3]= |  |
此处表明 Frobenius 方程

确实无解.
| Out[4]= |  |
这是使用面值分别为 1、5、10和25分的硬币找回42分零钱的所有方式.
| Out[5]= |  |
使用 24、29、31、34、37和39分的邮票,可以支付任意大于88分的邮资.
| Out[6]= |  |