Problem

Source: China TST 1987, problem 1

Tags: combinatorics, Number theoretic functions, Sets, China, Team Selection Test



a.) For all positive integer $k$ find the smallest positive integer $f(k)$ such that $5$ sets $s_1,s_2, \ldots , s_5$ exist satisfying: i. each has $k$ elements; ii. $s_i$ and $s_{i+1}$ are disjoint for $i=1,2,...,5$ ($s_6=s_1$) iii. the union of the $5$ sets has exactly $f(k)$ elements. b.) Generalisation: Consider $n \geq 3$ sets instead of $5$.