Question 129
There are 2017 people at a party. At a certain moment, each of them gives a gift to another guest (it is possible for a guest to receive more than one gift). Show that we can find a group of 673 people at the party such that no two of them exchanged gifts with each other.