مسابقه‌ی تصادفی

 
 
 شبکه n * n
شبکه n * nمسابقه كامپيوتر
مسابقه شماره 154

 

یک شبکه n * n  مجموعه نقاطی از صفحه است که دارای مختصات صحیح هستند و هر یک از مختصات آنها عددی بزرگتر یا مساوی با n است. یک زیر مجموعه از نقاط یک شبکه را یک می نامیم اگر در بین تمام پاره خطها یی که می توان بین دو به دوی آنها کشید هیچ دوتایی دارای طول مساوی نباشند. به عنوان مثال شکل زیر یک مجموعه عجیب در شبکه 3 * 3  را نشان می دهد:

 

 

 

 

در یک شبکه 4 * 4 یک مجموعه عجیب شامل 4 نقطه پیدا کنید.

 

1390/2/28لينک مستقيم

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 المپیاد کامپیوتر

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

مصاحبه و گزارش

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

پرسش‌و‌پاسخ‌علمي

     

 

اخبار

 

فعاليت‌هاي علمي

 بازديدها
كاربران غيرعضو آنلاينكاربران غيرعضو آنلاين:  2
 كاربران عضو آنلاين:  0
  کل كاربران آنلاين:  2