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

 
 
 صفر و یک
صفر و یکمسابقه كامپيوتر
مسابقه شماره ۱۷۴

سوال -)در شکل زیر در بعضی از خانه ها صفر یا یک گذاشته ایم. با پر کردن بقیه خانه ها (با صفر و یک )به چند شکل مختلف می توانیم برسیم ؟  

(دو شکل را مختلف می گوییم اگر نتوان یکی را چرخاند و روی دیگری گذارد به نحوی که اعداد خانه ها روی هم , یکسان باشند. توجه کنید که مجاز به پشت و رو کردن شکل نیستیم)

 


 

پاسخ -) هر یک از خانه های A و B و C  و D را به دو طریق میتوان پر کرد. بنابراین تعداد کل شیوه ها برابر با 24 ؛ یعنی 16 می شود. اما حالت ( 1, 0,0,0) برای (A,B,C,D) مانند حالت (0,0,0,1) و حالت (0,1,0,0) مانند حالت (0,0,1,0) می باشد, بنابراین جواب مطلوب 14 می باشد.

 


1390/10/25لينک مستقيم

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

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

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

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

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

     

 

اخبار

 

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

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