پاسخ : ماراتن ترکیبیات 91
یک سوال جالب و حرفه ای :) :
یک جایگشت از اعداد 1 تا n داریم
به یک زیر دنباله مسخره میگوییم اگر:
1) طول ان حداقل lgn (لگاریتم در مبنای دو) باشد.
2)صعودی باشد
3)اختلاف هر دو عدد مجاور در ان دقیقن 1 باشد
ثابت کنید برای n های بزرگتر مساوی 32 ، بیش از نصف جایگشت ها...