23
مرداد
1394
مولف:
admin
/
دسته:
علمی
/
رتبه دهید:
سوال
۳۰ دانش‌آموز در یک کلاس حضور دارند که همه آنها افرادی راستگو هستند. می‌دانیم یکی از آنها المپیادی است ولی او را نمی٬شناسیم.
می‌خواهیم با پرسیدن k سوال ٫ فرد مزبور را بیابیم. در هر سوال می‌توانیم یکی از دانش‌آموزان را انتخاب می‌کنیم و به او اسم چند نفر از دانش‌آموزان را بگوییم و از او بپرسیم که آیا فرد المپیادی ٫ یکی از آن چند نفر است یا خیر ؟
او هم فقط به این سوال جواب بله یا خیر می‌دهد. k حداقل چقدر باشد که با پرسیدن k سوال همواره مطمئن باشیم می‌توانیم فرد مورد نظر را بشناسیم.
تعداد مشاهده
(1870)
نظرات
(0)