map-e-collision.js

n = 200
m = 63
q = 16

c = 0
1_000_000.times do
  buckets = Array.new(m, 0)
  n.times do
    slot = rand(m)
    buckets[slot] += 1
    if buckets[slot] > q then
      c += 1
      break
    end
  end
end

puts c