n-1 زوج به مهمانی 2 زوج دیگر می روند(روی هم n زوج و هر زوج شامل یک زن و یک شوهر)! در این مهمانی هر شخص با تعداد متغیری از افراد دست می دهد. اطلاعات زیر را داریم:
- هیچ مردی با همسر خود دست نمی دهد
- اگر مرد میزبان را کنار بگذاریم، تعداد دست دادن بقیه ی افراد با هم متفاوت است(یعنی اگه تعداد دست دادن همه بجز مرد صابخونه رو لیست کنیم، هیچ عدد تکراری ای داخلش نباشه)