نظر منم اينه:
جواب = !(m+ n)
. !M! * n
راه حلش هم اينطوريه كه :ببينيد ما براي اينكه از نقطه ي اول به آخر برسيم.نياز داريم كه همه ي خونه هاي عمودي به اضافه ي افقي رو ردكنيم .يعني درست به همين اندازه نه بيشتر نه كمتر.چون نه حركت به چپ يا پايين داريم كه تعداد حركتامون از حركت قبلي كمتر يا بيشتر باشه.عكس دو تا حركتو هم پايين گذاشتم.هرنوع حركت ديگه ام همين تعداد حركت رو ميطلبه.حالا اگر هر حركت افقي رو a و هرحركت عمودي رو bبناميم.براي هر نوع رسيدن به مقصد ma + nb حركت لازم داريم.حالا تفاوت درهر نوع رسيدن به چينش a,b بستگي دارد.
مثل
a-a-a-a-a-…-b-b-b-b
يا
a-b-a-a-a-….-b-b-b-b
و غيره.كه هركدوم از اينا يه راه رسيدنه.
ميدونيد اين مثله چيه؟ مثل اينه كه به ما بگن مثلا ما پنج حرف (ص-ص-ص-ز-ز) را داريم با اينا چند تا كلمه ميتونيم بسازيم.اگر بشه اينو حل كرد پس از همون را حل ميشه اينم حل كرد.چون اينجاهم جايي كه آ قرار ميگيره مهمه.اما فقط يه نوع آ داريم.
مسئله ي كلمه ساختن رو ميشه اينطوري حل كرد كه :
مثلا به جاي ص اينجا a وبجاي ز z ميذارم.بعدحل ميكنم.
درحالت عادي اگه به جاي a ي تنها a1 , a2 , a3 بود.براي z به z2و z1 بود
يعني بجاي 3 كاراكتر از يه نوع با دو تا از يه نوع ديگه. پنج كاراكترمختلف وجود داشت. 5 فاكتوريل كلمه ي مختلف ميشد ساخت ولي از اونجايي (a2-a1-a3) , a1-a2-a3 و...غيره
باهم فرقي نميكنند.و براي z هم بهمين صورته. پس اين پنج فاكتريل تقسيم بر !2 * !3ميشه.يعني در اصل همون تركيب هست.
كه براي مسئله شطرنج ميشه :
جواب = !(m+ n)
. !M! * n