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

 
 
 کره‌های یک شکل
کره‌های یک شکلمسابقه كامپيوتر
مسابقه شماره ۲۳۴
سوال
 
7 تا کره یک شکل و یک رنگ داریم که از جنس‌های متفاوت ساخته شده‌اند. می‌دانیم که حداقل 4 تا از این کره‌ها از یک جنس هستند ( به این جنس , غالب می‌گوییم).
2 تا کره را بر می‌داریم و به هم می‌چسبانیم , اگر از یک جنس باشند جرقه می‌زند , در غیر این صورت اتفاقی نمی‌افتد. با حداقل چند بار چسباندن کره‌ها به هم مطمئنا می‌توان یک کره پیدا کرد که از جنس غالب باشد؟
 

 
پاسخ
 
ابتدا کره‌ها را به سه دسته دوتایی یک دسته یکی‌ای تقسیم کرده و کره‌های موجود در هر دسته دوتایی را به هم می‌چسبانیم که یکی از حالات زیر اتفاق می‌افتد: 
 
1) هیچ زوجی جرقه نزند. در این حالت معلوم می‌شود که کره تنها , از جنس غالب است.
 
2) فقط یک زوج جرقه بزند. معلوم می‌شود که هر دو کره موجود در آن دسته از جنس غالب است.
 
3) فقط دو زوج جرقه بزند. از هر یک از این دسته‌ها یک کره بیرون آورده و آن دو را به هم میچسبانیم که اگر جرقه زد , آنگاه هر دو از جنس غالب هستند و اگر جرقه نزد کره تنها , از جنس غالب خواهد بود.
 
4) هر سه زوج جرقه بزنند. از هر یک از دسته‌های اول و دوم یک کرده بیرون آورده و به هم می‌چسبانیم , اگر جرقه بزند که غالب هستند و اگر جرقه نزند هر دو کره موجود در دسته سول غالب هستند.
 
در هر حالت معلوم می‌شود که تعداد اعمال چسباندن بیش از 4 نمی‌شود.

 

1392/5/18لينک مستقيم

فرستنده :
ناشناس HyperLink HyperLink 1393/1/27
مـتـن : 4

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

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

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

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

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

     

 

اخبار

 

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

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