Academia Interview Question

The problem they gave me was a theoterical combinatorics problem.