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

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

 

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

 

 

 

 

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

 

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

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

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

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

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

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

     

 

اخبار

 

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

 بازديدها
خطایی روی داده است.
خطا: بازديدها فعلا" غیر قابل دسترسی می باشد.