المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۱۸:سوال ۱

سوال ۱

جدول $۲\times۴$ زیر را در نظر بگیرید. به تعدادی خانه از این جدول که محیط آن‌ها یک مستطیل تشکیل بدهد٬ یک زیر مستطیل گفته می‌شود. مثلاً هر خانه از این جدول٬ خود به تنهایی یک زیر‌مستطیل است؛ هم‌چنین کل جدول نیز یک زیر‌مستطیل است. برای هر زیرمستطیل از این جدول٬ اعداد درون آن زیر‌مستطیل را جمع کرده و روی یک کاغذ می‌نویسیم٬ سپس جمع تمام اعداد روی کاغذ را حساب می‌کنیم. حاصل این جمع چه‌قدر می‌شود؟

  1. ۸-
  2. ۸
  3. ۱۲
  4. ۴۸
  5. ۵۶

پاسخ

گزینه‌ی (2) درست است.

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

به علت تقارن موجود، تعداد زیرمستطیل‌هایی که 5 را شامل می‌شوند با تعداد زیرمستطیل‌های دارای 5-برابرند.پس این دو خانه روی هم تاثیری در حاصل‌جمع نهایی ندارند.برای 2 و 2- هم همین شرایط برقرار است.تعداد زیرمستطیل‌های شامل خانه‌ی1 برابر است با: $۲\times۴$=$8$(2 انتخاب برای ضلع پایین مستطیل و 4 انتخاب برای ضلع راست آن وجود دارد.)

پس حاصل جمع مورد نظر برابر 8 است.


ابزار صفحه