Solution

ID: past-exam-of-the-mathematics-course-of-the-year-1-of-the-natural-sciences-course-of-the-university-of-cambridge/2005/paper-1/7/c/solution

Separate the even factors from :
The double factorial therefore satisfies . Applying the same fit consistently gives

New to topics? Read the docs here!