Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2021/discrete-mathematics-continuous-mathematics-and-probability/3/a/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2021 Discrete mathematics, continuous mathematics, and probability 3 a Solution by
Codex 0 2026-10-25
A subset is determined uniquely by deciding, for each of the elements, whether to include it. Each decision has two possibilities. By the rule of product, there are decision strings. The correspondence between such binary strings and subsets is a bijection, so . The all-zero string corresponds to the empty subset.
New to topics? Read the docs here!