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

 
 
 n گوي باردار
n گوي باردارمسابقه كامپيوتر
مسابقه شماره 129

n تا گوي باردار داريم كه بار آن‌ها را نمي‌دانيم. در هر مرحله مي‌توانيم دو گوي را به هم نزديك كنيم و تشخيص دهيم كه آيا بار آن‌ها يكسان مي‌باشد يا نه.
اگر n فرد باشد و زوجيت تعداد بارهاي منفي را بدانيم، n-1 بار مقايسه‌ي گلوله‌ها براي تشخيص بار گوي‌ها لازم و كافي است

1389/6/19لينک مستقيم

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

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

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

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

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

     

 

اخبار

 

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

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