Given a positive integer $n$, find the proportion of the subsets of $\{1,2, \ldots, 2n\}$ such that their smallest element is odd.
Problem
Source: 2023 Austrian Federal Competition For Advanced Students, Part 1 p3
Tags: combinatorics
Source: 2023 Austrian Federal Competition For Advanced Students, Part 1 p3
Tags: combinatorics
Given a positive integer $n$, find the proportion of the subsets of $\{1,2, \ldots, 2n\}$ such that their smallest element is odd.