Problem

Source: Turkey TST 2016 P2

Tags: combinatorics, graph theory



In a class with $23$ students, each pair of students have watched a movie together. Let the set of movies watched by a student be his movie collection. If every student has watched every movie at most once, at least how many different movie collections can these students have?