N = 5

def permutations digits
  return [0, 1] if digits == 1
  permutations(digits-1).map         { |d| [0, d].flatten } +
  permutations(digits-1).reverse.map { |d| [1, d].flatten }
end

puts permutations(N).map &:join