一万円に最も近い組み合わせを求めるRubyのプログラムを書く

会社で書籍手当が出ているのですが、なんだかんだで毎月の書籍代が手当分を上回ることが多いので、書籍手当ぶんに最も近い組み合わせを計算してみる。