المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله‌ی دوم:دوره‌ی ۲۷:سوال سه

تفاوت‌ها

تفاوت دو نسخه‌ی متفاوت از صفحه را مشاهده می‌کنید.

پیوند به صفحه‌ی تفاوت‌ها

سوالات_المپیاد:مرحله‌ی_دوم:دوره‌ی_۲۷:سوال_سه [2018/04/12 13:47] (فعلی)
مهدی بهروزی خواه ایجاد شد
خط 1: خط 1:
 + ===== صفحه (۲۵ نمره) =====
  
 +روی یک صفحه $n$ خط راست کشیده‌ایم، طوری که هیچ دو خطّی موازی و هیچ سه خطّی همرس نیستند. این خطوط، صفحه را به تعدادی ناحیه افراز کرده‌اند. ثابت کنید می‌توانیم در هر یک از ناحیه‌ها یک عدد صحیح بنویسیم، طوری که شرایط زیر برقرار باشد:
 +  * لیست‌های بدون ترتیب جمع چهار عدد ناحیه‌های مجاور هر نقطه‌ی ناشی از برخورد خطوط برابر ۰ باشد.
 +  * اعداد نوشته شده دو به دو متمایز باشند.
 +<​پاسخ>​
 +</​پاسخ>​
 +  * [[سوال دو|سوال قبل]]
 +  * [[سوال چهار|سوال بعد]]

ابزار صفحه