Solution

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

A binary block code of length is a subset . Its size is , and its minimum Hamming distance is
Thus an code consists of binary words of length whose distinct pairs differ in at least coordinates. When , every set of distinct words qualifies. Taking all of the binary vector space gives words, and no code can contain more words than its ambient space. Hence

New to topics? Read the docs here!