در یک مهمانی n نفر حضور دارند. هر یک از این افراد با k نفر از بقیهی مهمانها دست میدهد (k یک عدد ثابت بین ۱ و n−1 است). میدانیم که لااقل ⌊n2⌋+1 نفر وجود دارند که دوبهدو با هم دست دادهاند. ثابت کنید که در این مهمانی هر دو نفری با هم دست دادهاند.