tombolizer.rb

# O(n) Tombolizer
class Extractor
  def initialize(range)
    @range, @list = range, {}
  end
  def extract
    time = Time.now.to_i
    Array.new(@range).each_with_index.map {|e,i|
      token = @list[rnd = (time % (@range - i)) + 1] || rnd
      @list[rnd] = @list[@range - i] || @range - i
      token
    }
  end
end

p Extractor.new(90).extract