gistfile1.txt

def combs(array, n)
  if array.length < n
    []
  elsif n == 0
    [[]]
  else
    (combs(array[1..-1], n-1).map{|comb| [array[0]] + comb} +
     combs(array[1..-1], n))
  end
end