MathDB
Acquaintances and Parties

Source:

December 9, 2010
inductioncombinatorics unsolvedcombinatorics

Problem Statement

In a group of kk 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.