Acquaintances and Parties
Source:
December 9, 2010
inductioncombinatorics unsolvedcombinatorics
Problem Statement
In a group of people, some are acquainted with each other and some are not. Every evening, one person invites all his acquaintances to a party and introduces them to each other(if they have not already acquainted). Suppose that after each person has arranged at least one party, some two people do not know each other. Prove that they do not meet each other in the next party.