Question: Given the following randomized algorithm: procedure RandomCount() counter = 0 for i=1 through n flip a biased coin if H then counter = counter +
Given the following randomized algorithm:
procedure RandomCount() counter = 0 for i=1 through n
flip a biased coin if H then counter = counter + 3 else counter = counter 2
end
where H is Heads, T is Tail and only 40% of the time we get a Heads up. If X is the random variable defined as the value of counter at the end of the RandomCount() procedure, then what will be E[X]? Please show your work.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
