Problem

Source: Turkey EGMO TST 2014 P6

Tags: combinatorics



For a given integer n3, let S1,S2,,Sm be distinct three-element subsets of the set {1,2,,n} such that for each 1i,jm;ij the sets SiSj contain exactly one element. Determine the maximal possible value of m for each n.