Опуклі пермутоміно#4163
Polimino - bu, hüceyrəli taxtada bir-birinə bağlı hüceyrələrdən ibarət bir qrupdur. Polimino qabarıq adlanır, əgər poliminonun hər bir sıra və sütunu əlaqəlidirsə. Məsələn, şəkildəki (a) polimino qabarıqdır, lakin şəkildəki (b) polimino qabarıq deyil.
Polimino permutomino adlanır, əgər o, 2·n zirvədən ibarətdirsə, bütün zirvələrinin koordinatları 1 ilə n arasında yerləşirsə və onda eyni x-koordinatına malik iki şaquli seqment və eyni y-koordinatına malik iki üfüqi seqment yoxdursa. Aşağıdakı şəkildə 14 zirvədən ibarət bir permutomino göstərilir. Qeyd edək ki, bu permutomino qabarıqdır.
Sizə n ədədi verilir. Sizin vəzifəniz 2·n zirvədən ibarət olan müxtəlif qabarıq permutomino sayını hesablamaqdır. İki permutomino bərabər sayılır, əgər onları bir-birinin üzərinə qoymaq mümkündürsə, bu zaman döndürmələr və əks etdirmələr icazə verilmir.
Tək ədəd n (2 ≤ n ≤ 30).
Tək ədəd - 2·n zirvədən ibarət qabarıq permutomino sayı.
Qeyd
Yadda saxlayın ki, yalnız qabarıq permutomino sayını hesablamaq lazımdır.
Nümunə 1