روی جایگشت $\pi$ از اعداد ۱، ۲، … و $n$، اعمال $Move(i)$ و $MoveReverse(i)$ به ترتیب زیر تعریف می‌شوند.

عمل $Move(i)$ $i$ عنصر انتهایی $\pi$ را حذف و با حفظ ترتیب، به اول آن الحاق می‌کند. مثلا $Move(3)$ جایگشت $1,2,4,3$ را به جایگشت $2,4,3,1$ تبدیل می‌کند.

عمل $MoveReverse(i)$ $i$ عنصر انتهایی $\pi$ را حذف و با ترتیب عکس، به اول آن اضافه می‌کند. به عنوان مثال جایگشت $1,2,4,3$ را به جایگشت $3,4,1,2$ تبدیل می‌شود.

در مورد هر یک از دو عمل، تعداد حالت‌های ممکن برای جایگشت $\pi$ برای آن‌که بتواند با استفاده از آن عمل به جایگشت $0,2,...,n$ تبدیل شود را محاسبه کنید.

• سوال بعد
• سوال قبل