پاسخ : حل مسأله
با استقرا + لانه کبوتری
ما حکم رو برای n=2 , n=3 اثبات میکنیم و بعد برای n>=3 با استقرا ثابت میکنیم .
با استقرا فرض میکنیم هر دو فردی که کنار بگذاریم ,فردی از بین 2n-1 نفر باقی مانده وجود داشته باشه که با تمام بقیه 2n-2 نفر دوست باشه. پس طبق اصل لانه کبوتری یه نفر هست که بعد...