网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Frobenius Number
释义

Frobenius Number

英语百科

Coin problem

(重定向自Frobenius Number)
With only 2 pence and 5 pence coins, one cannot make 3 pence, but one can make any higher amount.
Graphical solution of the Chicken McNuggets problem. The grid of points indicates that quantities that can be purchased are any positive multiple of 3 (with the exception of 3 itself) and any positive multiple of 20, as well as linear combinations thereof. Each sloping line x + y = k represents a total number of k nuggets. A red line goes through no grid points, so this number of nuggets cannot be purchased. A blue line goes through at least one grid point, so this number of nuggets can be purchased. The highest red line is x + y = 43.
McDonald's Chicken McNuggets in a box of 20.

The coin problem (also referred to as the Frobenius coin problem or Frobenius problem, after the mathematician Ferdinand Frobenius) is a mathematical problem that asks for the largest monetary amount that cannot be obtained using only coins of specified denominations. For example, the largest amount that cannot be obtained using only coins of 3 and 5 units is 7 units. The solution to this problem for a given set of coin denominations is called the Frobenius number of the set.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/18 11:34:28