سلام دوستان
من مخم درست كار نميكنه بلد نيستم اين سؤال رو حل كنم: در يك صفحه ي شطرنج چند مستطيل ميتوان نشان داد ؟
ببینید صفحه شطرنج یک صفحه 8*8 شامل 64 مربع یک اندازه هست .با حداقل 2 مربع میشه یک مستطیل درست کرد . من اول با ابعاد 1*1 (یک مربع) بعد 2*2 یعنی 4 مربع ،3*3 با 9 مربع پیش میرم و یک الگوریتم بدست میارم که بشه یک صفحه 8*8 رو تعداد مستطیلاشو حساب کنم .
خب شروع میکنیم .
صفحه 1*1 : صفر مستطیل
صفحه 2*2 : برای یک بعد 2 مستطیل (مثلا طولها یا دو ردیف) پس دو بعد 2*2=4
از اینجا به بعد مهمه دقت کنید :
صفحه 3*3 :
یکی از ردیفها شامل 3 تا مستطیل 2 مربعه ، 2 مستطیل 3 مربعه و 1 مستطیل 4 مربعه
هست مجموعا هر ردیف 1+2+3=6 مستطیل و سه ردیف 3*3=9 برای ستونها هم همین
مقدار داریم پس فعلا 2*9=18 یا 2^3*2 مستطیل داریم . حالا برای هر دو ریف یعنی ابعاد 3*
2 (شامل 6 مربع) ،هر دو یک مستطیل به حساب میاد و چون در کل از سه ردیف میتونیم دو تا دوردیفه دربیاریم پس در ردیفها کلا 2 مستطیل3*2 و در کل مربع 3*3 ، داریم 4 مستطیل دیگه یا : 2^2*1 بنابراین کلا 22 مستطیل خواهیم داشت با عبارت زیر :
2*2^3+1*2^2
برای مربع 4*4 هم امتحان کردم شد 70 تا که عبارت زیر معادل این مقدار هست :
3*2^4+2*2^3+1*2^2=70
بالاخره بری ابعاد n*n این الگوریتم بدست اومد :
تعداد مستطیلها=n-1)*n^2+(n-2)*((n-1)^2)+....+2*(3)^2+1*(2)^2)
برای n=8
تعداد مستطیلها=2^8*7+2^7*6+2^6*5+2^5*4+2^4*3+2^3 *2+2^2*1=1092
بنابراین 1092 مستطیل در صفحه شطرنج خواهیم داشت