フロベニウスの硬貨交換問題 - Wikipedia

原文と比べた結果、この記事には多数の（または内容の大部分に影響ある）誤訳があることが判明しています。情報の利用には注意してください。正確な表現に改訳できる方を求めています。（2019年1月） 2ペンスと5ペンスのコインだけでは、3ペンスを作ることはできないが、4ペンス以上は全て作ることができる。 フロベニウスの硬貨交換問題（フロベニウスのこうかこうかんもんだい）とは、指定された種類の硬貨だけではぴったり払えない最大の金額を求める数学の問題である[1]。フロベニウスの問題、シルベスターの切手問題とも呼ばれる。数学者フェルディナント・ゲオルク・フロベニウスに因んで名付けられた。例えば、3円と5円の硬貨だけでは作れない最大の金額は7円である。コインの種類の組み合わせに対するこの問題の解はフロベニウス数と呼ばれる。フロベニウス数が存在するのは、硬貨の額面が互いに素のときに限られる。 硬貨が a円と

[kazkaz03]

“硬貨が3種類以上の場合の公式は未解決問題である。”ほー

[fraction]

qouroquis氏、そのルールでの答は既にユークリッドが解いたので、引き算なしで、ってのがこの記事。

[versatile]

効果交換の効果はこうか？

[toshifai]

3+3+5, 3+3+3+5, 3+3+3+3+5, 3+5+5+5 で7は3と5の組み合わせではどうやっても作れない最大の数ってことやろね

[daybeforeyesterday]

わぁいフロベニウスの硬貨交換問題、フロベニウスの硬貨交換問題大好き

[kou-qana]

3円5円の例だとa+b-1かと思っちゃうけど11円13円ならa+bより大きくても作れないのか。25円とか。

[kanehama]

"指定された種類の硬貨だけではぴったり払えない最大の金額を求める数学の問題である" 種類に制限があるだけで、枚数制限はありません。

[enemyoffreedom]

類似の問題も山ほどあるが、こういう名前がついてるのね

[kako-jun]

"3円と5円の硬貨だけでは作れない最大の金額は7円である" ←11円、14円、17円、18円は、なぜ作れるの？ ／ 説明ありがとう、何枚使ってもイイわけね