اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2014-04-29 00:59:45 -0500
  • مشاهده شده: 1,793 بار
  • بروز شده: 2015-06-23 20:49:27 -0500

پرسش‌های مشابه:

وزن شتر ها - دوره ی 23 - مرحله ی 1

انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز

مسئله ی مسیر و شبکه - مرحله ی 2 – دوره ی 23

رنگ امیزی جدول با دقیقا دو خانه مشکی در هر زیرجدول $2\times 2$

تعداد دکامینوهایی که در یک مستطیل ۳ در ۴ جا می‌گیرند

تعداد راههای انتخاب nشی از 2n+1 شی متمایز و n شی یکسان

مسابقه ای با چند داور و شرکت کننده

تعداد راه‌های حرکت قورباغه روی یک شبکه‌ی ۵ در ۸

تعداد کلمات n حرفی از a,b,c,d

تعداد رنگ‌آمیزی‌های هم‌ارز در صفحه های شطرنجی 7*7

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

تعداد مربع ها

3

چند مربع در یک شبکه $n*n$ از نقاط می‌توان یافت؟

شمارش
2014-04-29 00:59:45 -0500
محمد 31 ● 1 ● 2 ● 4
پاک‌کردن   ویرایش سوال
نظرات

بله - لزوما اضلاع مربع ها موازی با محورهای مختصات نیستند

2014-05-19 02:28:44 -0500 محمد

بهتره این رو در صورت سوال تصحیح کنین و این کامنت ها رو حذف کنیم!

2014-05-31 16:36:22 -0500 کلاه قرمزی

سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com

2015-08-06 06:49:52 -0500 امیر شکری

سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه

2016-10-26 10:30:50 -0500 امیر شکری

1 پاسخ

5

روش حل:

تعداد مربع‌هایی که اضلاعِ موازی با محور مختصات دارند برابر است با مجموع مربعات اعدادِ طبیعیِ کوچک‌تر از $n$؛ به $n - k + 1$ روش $k$ نقطه‌ی عمودیِ پشتِ سرِ هم و به همین تعداد روش $k$ نقطه‌ی افقیِ پشتِ سرِ هم برمی‌گزینیم تا تقاطع این دو مجموعه نقاط، مربع شود. هم‌چنین $k$ می‌تواند از ۲ تا  $n$ باشد، که به ما سیگما $i^2$ را می‌دهد. در هر مربع با ضلع $۳\leq$ می‌توان حداقل یک مربعِ کج به این سان یافت: در هر مربع به تعداد مربع‌های کوچک‌تری که در خود جای داده است، مربع کج داریم. هریک از این مربع‌های کج، $n - 2$ دوران دارند. که فرمول‌ِ

$\sum_{i = 1}^{n - 1} i^2 + \sum_{i = 1}^{n - 1} i^2\cdot (n - i - 1) = \sum_{i = 1}^{n - 1} i^2\cdot(n - i)$

بدست می‌آید.

توضیح در مورد دوران: راسِ بالایی مربعِ کج جز دو نقطه‌یِ انتهایی می‌تواند رویِ بقیه‌یِ نقطه‌ها ($n - 2$) قرار بگیرد. برای مثال در مربعِ ۵ در ۵ زیر راس مربعِ کج در ۳ نقطه مختلف قرار گرفته است. image description

2014-05-31 12:47:32 -0500
یوسفی 631 ● 2 ● 15
پاک‌کردن   ویرایش پاسخ
نظرات

آقا روش حل رو هم بذار. همین‌جوری جواب مستقیم که فایده نداره. قرار نیست فرمول حفظ کنیم. قراره به هم روش حل مساله یاد بدیم.

2014-05-31 13:23:06 -0500 فامیل دور

چشم! الآن ویرایش می‌کنم.

2014-05-31 15:25:12 -0500 یوسفی

الان یعنی غیر از مربع هایی که ضلع عمودی و افقی دارن فقط مربع هایی که ضلعشون با خط افقی زاویه 45 درجه دارنو شمردی؟

2014-05-31 17:02:36 -0500 پسرخاله

@پسرخاله: مرسی که تذکر دادید، این رو محاسبه نکرده بودم، پاسخ ویرایش شد.

2014-06-01 04:15:38 -0500 یوسفی

خیلی خوبه! اگه میشد فونت عبارات ریاضی رو بزرگتر کرد بهتر هم میشد؛ توی سیگما i=1 به نظر i-1 میاد

2014-06-01 05:20:59 -0500 پسرخاله

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.