در ابتدا جایگشت <1,2,…,n> را داریم. در هر مرحله میتوان یک عنصر را دو واحد به راست منتقل کرد. در واقع جایگشت <◻,◻,…,◻,a,b,c,◻,…,◻> به <◻,◻,…,◻,b,c,a,◻,…,◻> تبدیل میشود. به ازای چه n-هایی میتوانیم به جایگشت <n,n−1,…,1> برسیم؟ برای مثال این کار برای n=4 به شکل زیر قابل انجام است: <1,2,3,4> → <2,3,1,4> →<2,1,4,3> → <2,4,3,1> → <4,3,2,1>