المپدیا

آیا ممکن است به ازای هر $n$ نفر که به ترتیبی دلخواه وارد می‌شوند، دور میز قرار گیرند؟

سعی کنید نشان دهید می‌توان طوری $n+1$ نفر را وارد کرد که نفر آخر نتواند بنشیند.

مسئله را برای $n$ های زوج و $n$ های فرد به طور مجزا بررسی کنید.

برای $n$ زوج، ابتدا مرد زوج اول و مرد زوج دوم را بفرستید.

در ادامه‌ی $n$ های زوج، طوری از هر زوج فردی را بفرستید که نتوانند کنار هم بنشینند و نفر $n+1$ ام جایی برای نشستن پیدا نکند.

برای $n$ فرد، ابتدا مرد و زن زوج اول را بفرستید.

در ادامه‌ی $n$ فرد، طوری افرادی از زوج‌های دیگر را بفرستید که نتوانند کنار هم بنشینند و نفر $n+1$ ام جایی برای نشستن پیدا نکند.