زمان کنونی: ۱۰ آذر ۱۴۰۳, ۰۳:۵۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مبحث شمارش| صفحه شطرنج

ارسال:
  

Donna پرسیده:

مبحث شمارش| صفحه شطرنج

تعداد مربع ها و مستطیل های صفحه ۸*۸ چندتاست؟

تو پوران حالت کلیشو بررسی کرده نوشته
[tex]1\ast 1=n^{2}[/tex]تعداد مربع های
[tex]2\ast 2=(n-1)^{2}[/tex]تعداد مربع های
.
.
.
[tex]n\ast n=1^{2}[/tex]تعداد مربع های
تعداد مربع های صفحه n*n رو مجموع اینا گذاشته.متوجه نمیشم چرا ۱*۱ میشه n به توان دو تا مربع؟؟

حالا سوال بعدی اینه برا شمارش مستطیلا گفته از هر دو خط عمودی با دو خط افقی یه مستطیل بوجود میاد.خب این اتفاق برا مربع هم صادقه .چجوری بفهمیم مستطیلارو حساب میکنیم نه مربع هارو.

۰
ارسال:
  

Jooybari پاسخ داده:

مبحث شمارش| صفحه شطرنج

سلام. چه کاریه؟ دوتا نقطه برای سطر از صفر تا ۸ انتخاب میکنیم. دوتاهم برای ستون. جواب میشه انتخاب ۲ از ۹ به توان ۲ یعنی ۱۲۹۶
فرض کنید نقاط سطر باشن ۲ و ۵ و نقاط ستون باشن ۱ و ۷ شکل حاصل میشه یک مستطیل ۳ در ۶

۰
ارسال:
  

blackhalo1989 پاسخ داده:

RE: مبحث شمارش| صفحه شطرنج

دو تا نقطه غیر همخط انتخاب می کنیم بعد حاصل رو تقسیم بر ۴ می کنیم:
[tex]\frac{81*(81-17)}{4}[/tex]

۰
ارسال:
  

Donna پاسخ داده:

مبحث شمارش| صفحه شطرنج

(۲۰ آذر ۱۳۹۱ ۰۳:۲۸ ب.ظ)Jooybari نوشته شده توسط:  فرض کنید نقاط سطر باشن ۲ و ۵ و نقاط ستون باشن ۱ و ۷ شکل حاصل میشه یک مستطیل ۳ در ۶
خب اگه نقاط انتخابی ما نقاط ۲و ۵ از سطر و نقاط ۲و۵ از ستونا باشن شکل حاصل یه مربع است که؟

۰
ارسال:
  

Jooybari پاسخ داده:

مبحث شمارش| صفحه شطرنج

خوب مشکل چیه؟ مگه مجموع تعداد مربعها و مستطیلها رو نمیخواستید؟ جواب آقای blackhalo1989 هم مشابه جواب منه.

۰
ارسال:
  

Donna پاسخ داده:

RE: مبحث شمارش| صفحه شطرنج

چیزی که شما میگید رو متوجه شدم.ولی مشکلم با پورانه یعنی اشتباهه که نوشته
تعداد مربع های n*n میشه [tex]\frac{n(n 1)(2n 1)}{6}[/tex]
تعداد مستطیل هاش [tex]\binom{n 1}{2}^2[/tex]
?

ارسال:
  

blackhalo1989 پاسخ داده:

RE: مبحث شمارش| صفحه شطرنج

(۲۰ آذر ۱۳۹۱ ۱۰:۲۹ ب.ظ)Arshad92 نوشته شده توسط:  تعداد مستطیل هاش [tex]\binom{n 1}{2}^2[/tex]
چیزی که ما گفتیم تعداد مستطیل ها بود که از دو راه مختلف حساب شد. اگه تو این رابطه که نوشتید n رو ۸ بذارید، ۱۲۹۶ به دست میاد. (این رابطه همون رابطه آقای Jooybari هست)
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Jooybari پاسخ داده:

مبحث شمارش| صفحه شطرنج

اگه فقط تعداد مربع هارو بخواهیم بدست بیاریم باید باتوجه به اندازه مربع ها شمارش انجام بشه. یعنی: مجموع تعداد مربع های ۱×۱ و مربع های ۲×۲ و ... . تعداد مربع های ۸×۸! بطور کلی تعداد مربع های i×i در صفحه m×n برابر [tex](m-i 1)\times(n-i 1)[/tex] میشه. یعنی ۸×۸+۷×۷+...+۱×۱ که با توجه به رابطه [tex]\sum_{i=1}^{n}i^2=\frac{i(i 1)(2i 1)}{6}[/tex] فرمولی که نوشتید بدست میاد.

۰
ارسال:
  

Donna پاسخ داده:

مبحث شمارش| صفحه شطرنج

ببخشید اگه میشه اینم توضیح بدین.که انتخاب دو تا نقطه از ۹تا خط به توان دو چرا حتمن "فقط" تعداد مستطیلارو میده.آخه نقاط اگه جور دیگه انتخاب شن ممکنه مربع درست شه اونوقت این انتخاب دو از ۹ نمیتونه که فقط تعداد مستطیلا باشه.

۰
ارسال: #۱۰
  

Jooybari پاسخ داده:

مبحث شمارش| صفحه شطرنج

فرض کنید ۲ تا نقطه از سطر و ۲ تا نقطه از ستون انتخاب میشه. این نقاط رو به ترتیب a,b,c,d مینامیم. (a,c کمتر از b,d هستن.) رئوس مستطیل میشه (a,c) , (a,d) , (b,c) , (b,d) که هریک از مقادیر چهارگانه تغییر کنه یک مستطیل جدید بوجود میاد.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مبحث جستجوهای محلی Elham_tm ۷ ۴,۴۸۰ ۱۷ اسفند ۱۴۰۰ ۰۵:۴۳ ب.ظ
آخرین ارسال: KB2000
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۸۴۴ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  صفحه چند سطحی Flash1 ۰ ۱,۷۸۴ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  مبحث شار، بیشینه جریان، الگوریتم Ford-Fulkerson Sepideh96 ۲ ۲,۸۷۰ ۰۳ بهمن ۱۳۹۶ ۰۴:۴۷ ق.ظ
آخرین ارسال: Sepideh96
  درخواست حل سوال از مبحث پایپلاین- دستورات حاوی پرش Sepideh96 ۱ ۱,۹۳۴ ۲۱ دى ۱۳۹۶ ۰۲:۴۰ ب.ظ
آخرین ارسال: msour44
  تست ۸۸ علوم کامپیوتر فصل شمارش arefeh.hp ۵ ۴,۸۱۶ ۰۴ آذر ۱۳۹۶ ۰۶:۰۵ ق.ظ
آخرین ارسال: Sepideh96
  یک سوال از ضریب جمله در فصل شمارش مه سااا ۱ ۱,۹۲۱ ۱۱ مهر ۱۳۹۶ ۱۱:۲۸ ق.ظ
آخرین ارسال: Jooybari
  نرخ نقض صفحه در در مجموعه کاری های مختلف mehran.hzd ۱ ۲,۶۰۷ ۱۳ تیر ۱۳۹۶ ۱۲:۵۳ ب.ظ
آخرین ارسال: BBumir
  جایگزینی محلی یا جایگزینی سراسری برای صفحه بندی - سیستم عامل mehran.hzd ۳ ۳,۶۲۴ ۱۵ خرداد ۱۳۹۶ ۰۳:۲۸ ب.ظ
آخرین ارسال: msour44
  جدول صفحه معکوس - سیستم عامل mehran.hzd ۵ ۷,۵۰۸ ۰۶ خرداد ۱۳۹۶ ۰۱:۲۹ ب.ظ
آخرین ارسال: msour44

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close