This week's book giveaway is in the OCAJP 8 forum. We're giving away four copies of OCA Java SE 8 Programmer I Study Guide and have Edward Finegan & Robert Liguori on-line! See this thread for details.
I'm just thinking off the top of my head here, but my sense is that the answer is No. Consider a quiz with only two questions; for simplicity, suppose the answers are limited to Yes and No. The best one can do here is guess, so we might as well answer Yes to both questions, and see what percentage results. The worst case is 50%, in which case one has to use another guess to find out which of the two has a Yes answer. That is, it takes a guess to determine whether a particular question has a particular answer, after the initial guess. In the n-question case, changing more than one unknown doesn't help in the worst case, as it might yield no information (if an even number of unknowns are changed), or information that requires no fewer guesses than changing one (as when there is a net gain of only one right answer). So it looks to me like 20 guesses for 20 questions is optimal.