>>451 Ruby

(1..10).each{|i| puts [*0..9].reverse.combination(i).map(&:join)}