Name: Anonymous 2016-08-05 16:07
Given functions
and
which if of them is more likely to result into 1, if random(n) returns arbitrary number in range of [0;n)?
Justify your answer.
f(a,b) = random(a) < random(b)
and
g(a,b) = a < random(a+b)
which if of them is more likely to result into 1, if random(n) returns arbitrary number in range of [0;n)?
Justify your answer.