Collaboration is very powerful! Suppose you have a group of F students, each of whom independently has 55% chance of correctly answering each true/false question on a test with 25 questions. Unfortunately, unlike the first puzzle, this time they don’t know whether they know or don’t know each answer. What is the minimum number of students which is sufficient to collaborate on the test, so that there is a strategy which results in them achieving an A (at least 90% answers correct) with probability at least half?
1 answer
100
1 answer