お題：ある金額になるコインの組み合わせ

プログラミングお題の一覧はこちら

※みなさんもこのお題をお気に入りの言語で解いてみて下さい。解いたらこの記事にトラックバックをお願いします。

説明

ある金額になるコインの組み合わせ数とその組み合わせを全て答え下さい。

条件）
・コインの種類は自由に設定できるようにする。
・順序が違うだけのものは一つの組み合わせとする。
　（例：16の組み合わせで、[1, 5, 10]と[10, 5, 1]は同じ）

例）
コインの種類：1, 5, 10, 50, 100, 500
金額：10
組み合わせ数：4
組み合わせ：
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 1, 1, 1, 5]
[5, 5]
[10]