0
$\begingroup$

Suppose you want to buy a toy for your daughter and you want to make sure she will like it. To make sure she'll like it, you decide to ask her friends (for this problem you can imagine she has infinity friends). Each friend, independently, can tell you whether she will like it or not correctly with probability 2/3 (each friend gives a boolean answer though).

How can you find out your daughter will like the toy you are about to buy with probability >= 1 - 2^(1/n) where n is the number of friends you will ask?

  • 0
    Suppose you ask 100 friends, and you get 65 votes saying yes and 35 for no. What's the obvious thing to do now? Can you generalise your answer to my previous question?2011-11-18
  • 0
    $1-2^{1/n}$ is negative for every positive $n$.2011-11-18
  • 0
    I assume that you meant probability at least as large as $1-2^{-n}$ not $1-2^{1/n}$ as you have it. But suppose that the toy you are _about to buy_ (meaning that you have already made the decision which one you are going to buy) is in fact one that your daughter will not like. You want to know how many friends you should ask to be able to find out with probability $1-2^{-n}$ or more that your daughter _will_ like your choice?2011-11-18

1 Answers 1