Korlar üçün əlifba#6875
Korlar üçün kitablar, hərfləri göstərmək üçün müxtəlif çıxıntı kombinasiyalarından istifadə edir və oxuyucular bu kombinasiyaları toxunaraq ayırd edirlər [1]. Hər bir hərfi göstərmək üçün eni m mm və hündürlüyü n mm olan bir düzbucaqlı istifadə olunur, burada bəzi 1 * 1 ölçülü kvadratlar çıxıntı ehtiva edir.
Kor şəxs düzbucaqlının sərhədlərini görə bilmədiyi üçün bir-birindən sürüşdürmə ilə əldə edilən kombinasiyaları ayırd edə bilmir. Məsələn, şəkildəki a) və b) kombinasiyaları bir-birindən sürüşdürmə ilə əldə edildiyi üçün ayırd edilə bilmir. Lakin a) və v) kombinasiyaları bir-birindən sürüşdürmə ilə əldə edilə bilmədiyi üçün ayırd edilə bilirlər.
Bu səbəbdən korlar üçün əlifba hazırlayarkən problem yaranır: əgər bir-birindən sürüşdürmə ilə əldə edilən kombinasiyaları müxtəlif hərflərə uyğunlaşdırmaq qadağandırsa, çıxıntılar vasitəsilə neçə müxtəlif hərf təqdim edilə bilər. Tamamilə çıxıntısız düzbucaqlı da hərf kimi istifadə edilə bilməz (çünki söz yazarkən bəzi hərflər arasında belə bir düzbucaqlı yarana bilər, məsələn, şəkildəki a) və g) arasında).
Bu üsulla təqdim edilə bilən müxtəlif hərflərin sayını hesablamaq tələb olunur, əgər düzbucaqlının ölçüsü m * n-dir.
Məsələn, 2 * 2 ölçülü bütün hərflər şəkildə göstərilmişdir. (Bir hərfə cavab verən kombinasiyalar arasında yalnız biri göstərilmişdir.)
[1] Məsələdə nəzərdən keçirilən model real vəziyyətə yalnız təxminən uyğun gəlir.
İki ədəd m və n verilir. İnsan eyni anda çoxlu məlumatı qəbul edə bilmədiyi üçün m * n ≤ 30.
Verilmiş düzbucaqlı ölçüsündə korların ayırd edə biləcəyi müxtəlif hərflərin sayını çıxarın.
Nümunə 1
Nümunə 2