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

的全部解:
这里给出了 Frobenius 方程

的一个解:
这是

的 Frobenius 数,即使 Frobenius 方程

无解的

的最大值:
此处表明 Frobenius 方程

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