In any groups of seven guests there are two guests who do


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

Request for Solution File

Ask an Expert for Answer!!
Mechanical Engineering: In any groups of seven guests there are two guests who do
Reference No:- TGS01644562

Expected delivery within 24 Hours