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

 
 
 دانش‌آموز المپیادی
دانش‌آموز المپیادیمسابقه كامپيوتر
مسابقه شماره ۲۰۲

سوال
30 دانش‌آموز در یک کلاس حضور دارند که همه آنها افرادی راستگو هستند. می‌دانیم یکی از آنها المپیادی است ولی او را نمی‌شناسیم. میخواهیم با پرسیدن K سوال , فرد مزبور را بیابیم. در هر سوال می‌توانیم یکی از دانش‌آموزان رو انتخاب کنیم و به او اسم چند نفر از دانش‌آموزان را بگوییم و از اون بپرسیم که آیا فرد المپیادی , یکی از آن چند نفر است یا خیر؟ او هم فقظ به ای سوال جواب بله یا خیر می‌دهد. K حداقل چقدر باشد که با پرسیدن k  سوال همواره مطمئن باشیم میتوانیم فرد مورد نظر را بشناسیم.
الف) 3
ب) 5
ج) 7
د)10
هـ)15

1391/6/18لينک مستقيم

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

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

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

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

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

     

 

اخبار

 

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

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