Skip to content
Vamshi Jandhyala

Books · The Fiddler: Solutions

Chapter 2

Can You Cheat on the Quiz?

↓ Download PDF handout

Charlie’s teacher gives a pop quiz of three multiple-choice questions, each with four options, A to D, and each worth one point. Charlie has not studied and has no idea of any answer. He does know that his teacher never lets consecutive questions share a correct answer: if one answer is C, the next is not C. And he manages to see his neighbour’s answer to the first question before the neighbour covers the page.

On average, what score can Charlie expect?

The Fiddler, Zach Wissner-Gross, September 11, 2026(original post)

The official solution appeared in the post of September 18, 2026 and gives 5/35/3 for the main puzzle by the same argument, the seen letter being the unique best guess for the third question. The Extra Credit half of that post is paywalled, so the three-way tie at 77/2777/27 is my own and has not been checked against it.

Solution

The puzzle does not say how the teacher chooses among the keys that obey the rule, so take the natural reading: every such key is equally likely. That is the same as choosing the first answer at random and each later answer at random from the three that differ from the one before.

The first question is a sure point, since Charlie copies it.

The second cannot repeat the first, so its answer is one of the other three, each equally likely, and any of them is a one-in-three guess.

The third question is where the rule starts to leak. It cannot repeat the second, and the second is unknown, so it looks like a blind one-in-four. Look closer. Suppose the first answer was A. The second is then B, C or D, and whichever it is, the third may still be A, because only the second answer is barred. So A is never excluded at the third question, while each of B, C and D is excluded whenever it happens to be the second answer, a third of the time. Hence Pr(third=A)=13,Pr(third=B)=2313=29,\Pr(\text{third} = \mathrm{A}) = \tfrac13, \qquad \Pr(\text{third} = \mathrm{B}) = \tfrac23 \cdot \tfrac13 = \tfrac29 , and the same for C and D. The letter Charlie saw is his best guess for the third question as well as the first.

Expected score adds up question by question, so the best plan is the best guess for each question on its own, and  E[score]  =  1+13+13  =  53. \boxed{\ \mathbb{E}[\text{score}] \;=\; 1 + \tfrac13 + \tfrac13 \;=\; \tfrac53. \ }

The computation

With four letters the valid keys can simply be listed: there are 432=364 \cdot 3^{2} = 36 of them for three questions. For each letter Charlie might see, the check tallies how often every other question takes each letter, takes the commonest as his guess, and averages, all in exact fractions.

from fractions import Fraction
from itertools import product
from collections import Counter

def keys(n):                    # every key with no consecutive repeat
    return [s for s in product(range(4), repeat=n)
            if all(s[i] != s[i+1] for i in range(n-1))]

def expected_score(n, k):       # Charlie looks at question k (0-based)
    K, total = keys(n), Fraction(0)
    for a in range(4):
        cond = [s for s in K if s[k] == a]
        score = Fraction(1)
        for j in range(n):
            if j != k:
                c = Counter(s[j] for s in cond)
                score += Fraction(max(c.values()), len(cond))
        total += Fraction(len(cond), len(K)) * score
    return total

print(expected_score(3, 0))     # 5/3

Extra Credit

Now the quiz has seven questions, under the same rule, and Charlie may look at exactly one of his neighbour’s answers. Which should he look at, and what score should he then expect?

Solution

Call the letter Charlie sees aa, and let pdp_d be the chance that the question dd places away, in either direction, also has answer aa. A question can match aa only if the one before it does not, and then does so with chance 13\tfrac13, so pd+1  =  13(1pd),p0=1.p_{d+1} \;=\; \tfrac13\,(1 - p_d), \qquad p_0 = 1 . The rule is symmetric in time, since the reversed sequence of answers obeys the same rule with the same probabilities, so the recurrence runs backwards along the quiz as well as forwards. Its fixed point is 14\tfrac14, and the distance from it is multiplied by 13-\tfrac13 at every step: pd  =  14+34(13)d.p_d \;=\; \tfrac14 + \tfrac34\left(-\tfrac13\right)^{d} . This matches the three-question case, with p1=0p_1 = 0 and p2=13p_2 = \tfrac13.

The sign alternates, and that decides the guess. At an even distance the seen letter is likelier than a quarter, so Charlie guesses it and is right with chance 14+343d\tfrac14 + \tfrac34 \cdot 3^{-d}. At an odd distance it is less likely than a quarter, and the other three letters share what is left equally, so he guesses any of them and is right with chance 14+143d\tfrac14 + \tfrac14 \cdot 3^{-d}.

Now set an odd distance beside the even one after it: 14+143(2j1)  =  14+3432j.\tfrac14 + \tfrac14 \cdot 3^{-(2j-1)} \;=\; \tfrac14 + \tfrac34 \cdot 3^{-2j} . They are equal. The value of a glimpse decays in pairs, 13\tfrac13 and 13\tfrac13 at distances one and two, 727\tfrac{7}{27} and 727\tfrac{7}{27} at three and four, 61243\tfrac{61}{243} and 61243\tfrac{61}{243} at five and six.

That pairing settles where to look. The glimpse is worth most to the questions near it, so the middle of the quiz is the obvious choice, and looking at question four leaves the other six at distances 1,1,2,2,3,31, 1, 2, 2, 3, 3. Question three leaves them at 2,1,1,2,3,42, 1, 1, 2, 3, 4, which swaps a distance of three for a distance of four and so loses nothing, and question five is its mirror image. Three positions tie:  look at question 3, 4 or 5,E[score]  =  1+413+2727  =  7727    2.852 \boxed{\ \begin{array}{c} \text{look at question 3, 4 or 5,} \\[3pt] \mathbb{E}[\text{score}] \;=\; 1 + 4 \cdot \tfrac13 + 2 \cdot \tfrac{7}{27} \;=\; \tfrac{77}{27} \;\approx\; 2.852 \end{array} \ } Question two gives 673243\tfrac{673}{243} and question one only 653243\tfrac{653}{243}, since a glimpse at the edge of the quiz spends half its reach on questions that are not there.

Left: Charlie’s best chance at a question dd places from the answer he saw, falling in equal pairs towards 14\tfrac14. Right: his expected score by which of the seven answers he looks at. The top is flat across questions three, four and five.

The question is phrased as though it has a single answer, and the middle question is the one most solvers will give. It is a correct answer, though not the only one.

The computation

The same enumeration, now over the 436=29164 \cdot 3^{6} = 2916 valid keys of a seven-question quiz, run once for each question Charlie might look at.

print([expected_score(7, k) for k in range(7)])
# [653/243, 673/243, 77/27, 77/27, 77/27, 673/243, 653/243]

It confirms the three-way tie at 77/2777/27 exactly, and it knows nothing of the recurrence that predicted it.