mixiユーザー(id:14882521)

日記一覧

フロベニウスの硬貨問題
2012年06月17日01:27

互いに素な2つの整数 a(1),a(2) が与えられ、これらを組み合わせて表現できる数、また表現できない数やその場合の上限値はいくらであるかを問う問題。即ち、非負整数 m(1),m(2) が存在してm(1)a(1) + m(2)a(2) = nが成り立つことは、硬貨の言葉に置き換えると

続きを読む