MathDB
Fourth problem

Source: Cono Sur Olympiad 2018 #4

August 27, 2018
combinatoricscono sur

Problem Statement

For each interger n4n\geq 4, we consider the mm subsets A1,A2,,AmA_1, A_2,\dots, A_m of {1,2,3,,n}\{1, 2, 3,\dots, n\}, such that A1A_1 has exactly one element, A2A_2 has exactly two elements,...., AmA_m has exactly mm elements and none of these subsets is contained in any other set. Find the maximum value of mm.