Problem

Source: Brazil National Olympiad Junior 2022 #6

Tags: combinatorics



Determine the largest positive integer k for which the following statement is true: given k distinct subsets of the set {1,2,3,,2023}, each with 1011 elements, it is possible partition the subsets into two collections so that any two subsets in one same collection have some element in common.