سوال ۱۳

یک جایگشت از ‎۱‎، ‎۲‎، ‎$\ldots$‎، ‎$n$‎ داده شده است ‎($n \ge 32$)‎. یک زیردنباله از آن تعدادی از عناصر این جایگشت‌اند که لزوماً پشت‌سر هم قرار ندارند. یک زیر دنباله را خوب می‌نامیم، اگر دو خاصیت داشته باشد:

ثابت کنید بیشی از نیمی از جای‌گشت‌ها اصلاً زیر دنباله خوب ندارند.