how to make rand 5 from rand 7 generator.
expected no. of rolls b4 all the faces of dice u get

Question

how to make rand 5 from rand 7 generator.
expected no. of rolls b4 all the faces of dice u get

 · Accepted Answer

X1 ~ Geometric(1)
X2 ~ Geometric(5/6)
X3 ~ Geometric(4/6)
...
You want to find out E[sum{x_i}]

python sim · Answer

def tosstillunique(n):
    tosses = []
    while ( len(np.unique(tosses)) != n ) :
        new_toss = np.random.randint(0,n)
        tosses.append(new_toss)
        #print(tosses)
    return len(tosses)

n = 6

num_samples = 10**5
samples = [ tosstillunique(n) for i in range(num_samples)]
u = np.mean(samples)

this gives 14.7

Pregunta de entrevista

how to make rand 5 from rand 7 generator. expected no. of rolls b4 all the faces of dice u get

Respuestas de entrevistas

Añadir respuestas o comentarios