Year: 1967
Topic: Combinatorics

Problem:
Find the sum of the first $n$ terms in the binomial expansion of $(2 - 1)^{-n}$ where $n$ is a positive integer.

Solution:
Let $A_n$ be the sum of the first $n$ terms in the binomial expansion of $(2 - 1)^{-n}$.
\[ A_n = \sum_{i=0}^{n-1} \binom{n+i-1}{i} 2^{-n-i}. \]

Rewriting, we use recursive summation to evaluate:
\[ A_n = 2^{-n} + \sum_{i=1}^{n-1} \left( \binom{n+i-2}{i} + \binom{n+i-2}{i-1} \right) 2^{-n-i}. \]

After manipulation and combining terms:
\[ A_n = \frac{1}{2} A_{n-1} + \frac{1}{2} A_{n-1} + 2^{-2n}, \]\nwhich simplifies to:
\[ A_n = \frac{1}{2} A_n + \frac{1}{2}, \]\nso \( A_n = \boxed{\frac{1}{2}} \).