سلام دوست عزیز😃👋
به خان هفتم خوش آمدی!
لینکهای مفید برای شرکت در مسابقه:
میتوانید سوالها و مشکلات خود را از بخش «سوال بپرسید» با ما در میان بگذارید.
موفق باشید و بهتون خوش بگذره 😉✌
به تعدادی مربع واحد که شکلی همبند ایجاد کنند، (یعنی با شروع از هر مربع بتوان با تعدادی بار جابهجا شدن بین مربعهای مجاور ضلعی به هر مربع دیگر رسید) یک چندمینو میگوییم. برای مثال تمام -مینوهای ممکن را میتوانید در شکل زیر (با در نظر گرفتن دورانها) ببینید:
استاد که این بار سوال را صریح بیان میکند از شما میخواهد تعداد روشهای پوشاندن یک جدول در با چندمینوها را پیدا کنید. از آنجایی که این مقدار ممکن است بزرگ باشد، کافیست باقیماندهی آن بر را پیدا کنید.
دو روش متفاوت شمرده میشود اگر در یک روش دوخانه توسط یک چندمینو پوشانده شود و در روش دیگر دو خانه در دو چندمینو قرار داشته باشند.
در خط اول ورودی عدد ، تعداد پرسشهای استاد میآید. سپس در خط بعد در هر خط یک عدد صحیح مانند ، میآید که نشاندهنده تعداد ستونهای جدول مورد پرسش استاد است.
برای هر یک از پرسشهای استاد بهترتیب پاسخ را به پیمانهی چاپ کنید.
زیرمسئله | نمره | محدودیت |
---|---|---|
۱ | ۶۰ | |
۲ | ۴۰ |