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

 
 
 کوئیدیچ
کوئیدیچمسابقه كامپيوتر
مسابقه شماره ۲۳۶

 سوال

 

بازی یک نفره  «کوئیدیچ» به شکل زیر انجام می‌شود :
 
یک صفحه 4 × 4 که همه 16 خانه آن سفید هستند در اختیار داریم.
در هر حرکت , یک خانه را انتخاب می‌کنیم. 
 
با انتخاب هر خانه , رنگ آن خانه و همه خانه‌هایی که در بالا و سمت راست آن هستند عوض می‌شود ( از سفید به سیاه یا از سیاه به سفید تغییر می‌یابد ).
 
مثلا در شکل بالا با انتخاب خانه دوم از ردیف سوم , رنگ بعضی از خانه‌ها سیاه شده است.
 
می‌خواهیم با k بار انجام این حرکت , صفحه را به صورت شطرنجی درآوریم ( یعنی رنگ هیچ دو خانه‌ای که در یک ضلع مشترکند , یکی نباشد). کمترین مقدار k چقدر است ؟
 
 

 
پاسخ 
 
اگر خانه‌هایی با مختصات (2 , 1) , (3 , 1) , (4 , 1) , (1 , 2) , (1 , 3) , (1 , 4) را به ترتیب انتخاب کنید صفحه شطرنجی خواهد شد.
 
لازم به ذکر است که انتخاب هر یک از آن خانه‌ها الزامی است , زیرا خانه‌ای مانند (2 , 1) را فقط انتخاب خودش می‌تواند تغییر رنگ دهد.
 
1392/6/4لينک مستقيم

فرستنده :
جواد میرزایی HyperLink HyperLink 1393/1/27
مـتـن : کمترین مقدار 16 حرکت است

فرستنده :
جواد میرزایی HyperLink HyperLink 1393/1/27
مـتـن : کمترین مقدار k شانزده حرکت می باشد

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

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

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

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

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

     

 

اخبار

 

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

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