Generate a random sequence with assigned probabiity

Suppose we have 4 symbols [1 2 3 4] with each having probability []0.5 0.1250 0.1250 0.250]

How can i generate a sequence randomly accordiing to the assigned probabilities?

Answer 1

[Jeff Miller]

Homework? OK, here's a hint: Imagine that you have an array with 8 positions and that you choose array positions randomly (each position has probability 0.125). Now imagine that some of the symbols 1-4 appear in more than one in array position.