المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۵:ترکیبیات:سوال ۱

چو زمستان برود، دنیا دگرگون می‌شود

در ابتدا جایگشت $<1, 2, \ldots, n>$ را داریم. در هر مرحله می‌توان یک عنصر را دو واحد به راست منتقل کرد. در واقع جایگشت $$<\square, \square, \ldots, \square, a, b, c, \square, \ldots, \square>$$ به $$<\square, \square, \ldots, \square, b, c, a, \square, \ldots, \square>$$ تبدیل می‌شود. به ازای چه $n$-هایی می‌توانیم به جایگشت $<n, n-1, \ldots, 1>$ برسیم؟ برای مثال این کار برای $n=4$ به شکل زیر قابل انجام است: $$<1, 2, 3, 4> \ \rightarrow \ <2, 3, 1, 4> \ \rightarrow <2, 1, 4, 3> \ \rightarrow \ <2, 4, 3, 1> \ \rightarrow \ <4, 3, 2, 1>$$


ابزار صفحه