المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱۸

در شکل روبه‌رو چند مثلث وجود دارد که هر سه رأس آن نقاط پر رنگ است؟ ‎

  1. ۱۱
  2. ۱۷
  3. ۲۰
  4. ۲۹
  5. ۳۵‎

پاسخ

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

به ازای انتخاب هر سه نقطه یک مثلث پدید می‌آید مگر آن‌که آن سه نقطه در یک امتداد باشند. در شکل داده شده شش دسته‌ی سه تایی در یک امتداد مشاهده می‌شود٬ بنابراین تعداد مثلث‌های مطلوب برابر $\binom{7}{3}-6$ یعنی ۲۹ می‌باشد.


ابزار صفحه