There are students and boards. Each student writes one of the numbers , or to each board (a student can write different numbers to different boards). It is observed that any two students wrote different numbers to at least one board and any three students wrote the same number to at least one board. Find the largest possible value of .
Solution
Answer: .
Let us numerate boards by , , , and for each student define a vector , where is a number written by this student to the board number . Since any two students wrote different numbers to at least one board, we get a set of different vectors each having components. For each given vector let us define and where all entries are considered in . Since any three students wrote the same number to at least one board, at most one of three vectors , and can be present in the set . Therefore, contains at most
vectors. Now note that if first entries of all vectors of coincide and the remaining components span all possible combinations, problem conditions are satisfied. Thus, the maximal value of is .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.