This combo WitCH comes courtesy of mystery correspondent, tjrb. They flagged three multiple choice questions from the 2018 Algorithmics exam (here, and examination report here), and we’ve added a fourth. tjrb also remarks, “There are probably a lot more errors in this paper (and the other algorithmics papers), but these were the most strikingly incorrect”.
For Q2, the examination report indicates that 41% of students gave the intended answer of A. By way of explanation, the report then remarks,
“Cobham theorised that problems that are feasibly computable (also known as easy problems) are those that are decidable in polynomial time.”
For Q6, the report indicate that both A (51%) and C (33%) were “accepted”, but is otherwise silent.
The report is silent on Q12 and Q16, except to indicate the intended answers: C (94%) and A (66%), respectively.
