Question
Cryptography A) You have a set {a, b, c, d} of four elements and you need to choose one of these elements uniformly at random.
Cryptography
A) You have a set {a, b, c, d} of four elements and you need to choose one of these elements uniformly at random. That is, each element has equal probability 1/4 to be chosen. You have a coin that comes up heads with probability 1/3. How can you use this coin to make the choice? Describe a method where the expected number of tosses is less than 5 What is the expected number of tosses in your method?
B) This question is about the method that you described in the previous exercise (A). Does there exists a method with a smaller expected number of tosses? If so, what is this method and what is its expected number of tosses?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started