The following are true for the n guests of a Christmas party.
• In any group of three guests, there are two guests who do not know each other, and
• In any groups of seven guests, there are two guests who do know each other. At the end of the party, everyone gives a present to all the guests he or she knows. Prove that the total number of gifts given is at most 6n