Güclü döşənmələr#1863
m \times n ölçülü düzbucaqlının domino parçaları ilə döşənməsi güclü adlanır, əgər m \times n düzbucaqlının daxili hissəsindən keçən və heç bir domino parçasının daxili hissəsindən keçməyən düz xətt mövcud deyilsə.
Məsələn, aşağıdakı şəkildə (a) və (b) döşəmələri güclüdür, (c) və (d) isə deyil.
m \times n ölçülü bir düzbucaqlının neçə güclü döşənməsi mövcuddur?
Birinci sətrin daxilində iki müsbət tam ədəd və (1 \leq m \leq 8; 1 \leq n \leq 16) — taxtanın enini və hündürlüyünü göstərir.
Verilmiş düzbucaqlının neçə güclü döşənməsi olduğunu çap edin.
Nümunə 1
Aşağıda 5 \times 6 ölçülü düzbucaqlının bütün güclü döşənmələri göstərilmişdir:
