カタルーニャ数は、1、2、...、nの置換が1スタックでソートできる数を正確に数えます。 1からnまでの数字を順番に読む機械を想像してください。各ステップで、次の数字をスタックに押し込むか、スタックから出力へポップします。出力の順序付けは達成可能ですが、そうでないものもあります。 伯爵?正確にはCn、第n番目のカタルーニャ数です。