پله بازی [FONT=Tahoma, Arial, Helvetica, sans-serif]یک صفحه m در n در نظر بگیرید که خانه های آن مانند صفحه ی بازی مار و پله با اعداد 1 تا mn شماره گذاری شده اند. فردی در ابتدا در خانه ی 1 ایستاده است و می خواهد با تعدادی حرکت به خانه ی mn برود. k نردبان نیز وجود دارند که هر نردبان میان دو خانه ی متفاوت جدول قرار دارد.. در هر حرکت فرد می تواند یکی از این دو کار را بکند:[/FONT] [FONT=Tahoma, Arial, Helvetica, sans-serif]1- اگر نردبانی وجود دارد که یک سرآن در خانه ی فعلی است به سر دیگر برود ، به شرط اینکه شماره ی خانه ی مقصد بزرگتر از شماره ی خانه ی فعلی وی باشد.[/FONT] [FONT=Tahoma, Arial, Helvetica, sans-serif]2- به خانه ای که شماره اش دقیقا یکی بیشتر از خانه ی فعلی است برود.[/FONT] [FONT=Tahoma, Arial, Helvetica, sans-serif]تعداد راه های متفاوت برای پیمودن جدول چقدر است؟[/FONT] [FONT=Tahoma, Arial, Helvetica, sans-serif]ورودی[/FONT] [FONT=Tahoma, Arial, Helvetica, sans-serif]ورودی شامل چندین نمونه از مسئله است.[/FONT] [FONT=Tahoma, Arial, Helvetica, sans-serif]هر نمونه شامل تعدادی خط است. در اولین خط ، 3 عدد طبیعی m ، n و k به ترتیب آمده اند.[/FONT] [FONT=Tahoma, Arial, Helvetica, sans-serif]( m<=10 & n<=10 & k<=20 ). در k خط بعدی در هر خط یک جفت عدد طبیعی آمده است که دو سر یک نردبان را نشان می دهند، هر دو از mn کمترند و اختلافشان حداقل 2 است. پس از آخرین نمونه ورودی خطی شامل "0 0 0" آمده است. دو سر هیچ نردبانی از جدول یکی نیستند، به عبارت دیگر تمام اعدادی که بعد از خط اول می آیند ، متمایزند. بدین ترتیب نردبان تکراری هم در ورودی وجود ندارد.[/FONT] [FONT=Tahoma, Arial, Helvetica, sans-serif]خروجی[/FONT] [FONT=Tahoma, Arial, Helvetica, sans-serif]به ازای هر نمونه مسئله ی ورودی ، یک خط در خروجی بنویسید که شامل تعداد راه های پیمودن جدول است.[/FONT] [FONT=Tahoma, Arial, Helvetica, sans-serif] [/FONT] [FONT=Tahoma, Arial, Helvetica, sans-serif](برای مشاهده خروجی و ورودی نمونه ، فایل PDF مساله را دانلود کنید)[/FONT] [FONT=Tahoma, Arial, Helvetica, sans-serif][/FONT] [FONT=Tahoma, Arial, Helvetica, sans-serif]دانلود برنامه سوال[/FONT] دانلود فایل PDF مساله
