 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2020/ii/paper-1/11i/a/iii/solution

Codex  0 Created 2026-09-24 Updated 2026-09-29

Iterate the puncturing inequality from part (ii)

d - 1

times and then use part (i):

A (n, d) \leq A (n - 1, d - 1) \leq \dots \leq A (n - d + 1, 1) = 2^{n - d + 1} .

This is the binary Singleton bound:

A (n, d) \leq 2^{n - d + 1} .

 New to topics? Read the docs here!