Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2016/discrete-mathematics-continuous-mathematics-and-probability/1/e/iv/solution

Choose the image of a function as a -element subset of , then choose a surjection onto that selected image as in (iii). Therefore
The answer is zero when . If , it is one for and zero for , as the Stirling numbers of the second kind conventions require.

New to topics? Read the docs here!