roll.rb

def roll(probs)
  r = rand
  cum = 0
  outcome = probs.keys.first
  outcome_prob = 0
  probs.each do |key, prob|
    cum += prob
    if cum >= r
      outcome = key
      outcome_prob = prob
      break
    end
  end
  return outcome, outcome_prob
end