Problem

Source: Turkey TST 2017 Problem 4

Tags: combinatorics, graph theory



Each two of $n$ students, who attended an activity, have different ages. It is given that each student shook hands with at least one student, who did not shake hands with anyone younger than the other. Find all possible values of $n$.