There are (n(n+1)) / 2 people in a movie festival. Some movies are played in this festival. Each person has seen atleast one movie. People want to get in groups to discuss the movies. No one can be in more than one group. For each group, there exists a film which every one in that group has seen, and each person has seen one movie that no one else in the group has seen. Prove that the people in this festival can always be separated into n groups according to the conditions.​



Answer :

Other Questions