Hi. I am having trouble with the following problem:
Pick a subset of the integers (1,2,...,100), such that the probability of picking a subset of size k is proportional to k. What is the probability that we pick the subset containing all even numbers?
I got (1/101)* (1/2^99), but the back of the book says (1/2)*(1/2^99). Could someone explain it please?
Thank you!
Pick a subset of the integers (1,2,...,100), such that the probability of picking a subset of size k is proportional to k. What is the probability that we pick the subset containing all even numbers?
I got (1/101)* (1/2^99), but the back of the book says (1/2)*(1/2^99). Could someone explain it please?
Thank you!