|国家预印本平台
首页|Short Proof: Exact Solution to the Finite Frobenius Coin Problem

Short Proof: Exact Solution to the Finite Frobenius Coin Problem

Short Proof: Exact Solution to the Finite Frobenius Coin Problem

来源:Arxiv_logoArxiv
英文摘要

The Frobenius Coin Problem is a classic question in mathematics: given coins of specified denominations, what is the largest amount that cannot be formed using only those coins? This brief work covers a variation of such question, posing a limit on the number of coins available for each denomination. Thus, the new problem becomes finding the count of distinct values that can be represented, and those that cannot, within the finite set of integers ranging from zero to the sum of all coins. We refer to this version of the problem as the "finite" case. We will show how this closely relates to the original question, and prove an exact formula solving the problem when exactly two denominations are involved.

Lorenzo De Gaspari、Marco Ronzani

数学

Lorenzo De Gaspari,Marco Ronzani.Short Proof: Exact Solution to the Finite Frobenius Coin Problem[EB/OL].(2025-08-11)[2025-08-24].https://arxiv.org/abs/2508.08464.点此复制

评论