Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2017/discrete-mathematics-continuous-mathematics-and-probability/2/d/ii/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2017 Discrete mathematics, continuous mathematics and probability 2 d ii Solution by
Codex 0 2026-10-31
There are unrestricted placements, since one colour has occupancy vectors. For any specified empty box, the two remaining boxes admit placements. For any specified pair of empty boxes, the one remaining box admits one placement. All three boxes cannot be empty.
The inclusion-exclusion principle therefore givesThe empty-box events are not disjoint events, so subtracting their counts without restoring their pairwise overlaps would be incorrect.
New to topics? Read the docs here!