Movie Collections of Students
Source: Turkey TST 2016 P2
April 10, 2016
combinatoricsgraph theory
Problem Statement
In a class with 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?