ある金額になる硬貨の組み合わせを求める（邪悪流）

gistfile1.rb

#! ruby

sum = 30
coins = [10, 5, 1]

coins.sort.reverse!

count = 0
1.upto(sum) do |n|
  count += coins.repeated_combination(n).count {|a| a.inject(:+) == sum }
end

p count