Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/ii/paper-1/10e/b/iii/solution

If has odd Hamming weight, then and the final bit is , so the probability is . If has even Hamming weight, then and the final bit is , so the probability is . Thus

New to topics? Read the docs here!