 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-oxford/2015/prelims/mathematics-iii/5/b/i/solution

Each of the

n

distinct elements can receive any of the

x

labelled colours. The multiplication principle therefore gives

x^{n}

colour assignments; colours are allowed to remain unused.

 New to topics? Read the docs here!