23 مرداد 1394

مسابقه دانش آموزان راستگو

مولف: admin   /  دسته: علمی   /  رتبه دهید:

 سوال

 

۳۰ دانش‌آموز در یک کلاس حضور دارند که همه آنها افرادی راست‌گو هستند. می‌دانیم یکی از آنها المپیادی است ولی او را نمی٬شناسیم.
 
می‌خواهیم با پرسیدن k سوال ٫ فرد مزبور را بیابیم. در هر سوال می‌توانیم یکی از دانش‌آموزان را انتخاب می‌کنیم و به او اسم چند نفر از دانش‌آموزان را بگوییم و از او بپرسیم که آیا فرد المپیادی ٫ یکی از آن چند نفر است یا خیر ؟
 
او هم فقط به این سوال جواب بله یا خیر می‌دهد. k حداقل چقدر باشد که با پرسیدن k سوال همواره مطمئن باشیم می‌توانیم فرد مورد نظر را بشناسیم.

تعداد مشاهده (1549)       نظرات (0)

نظرات کاربران درباره خبر "مسابقه دانش آموزان راستگو"


نظرتان را بیان کنید

نام:
پست الکترونیکی:
نظر:
کد بالا را در محل مربوطه وارد نمایید