چاپ خبر
دبیرستان دخترانه ایمان (دوره اول)
جمعه, ۲۳ مرداد ۱۳۹۴
مسابقه دانش آموزان راستگو
سوال
 |
۳۰ دانش‌آموز در یک کلاس حضور دارند که همه آنها افرادی راستگو هستند. می‌دانیم یکی از آنها المپیادی است ولی او را نمی٬شناسیم.
می‌خواهیم با پرسیدن k سوال ٫ فرد مزبور را بیابیم. در هر سوال می‌توانیم یکی از دانش‌آموزان را انتخاب می‌کنیم و به او اسم چند نفر از دانش‌آموزان را بگوییم و از او بپرسیم که آیا فرد المپیادی ٫ یکی از آن چند نفر است یا خیر ؟
او هم فقط به این سوال جواب بله یا خیر می‌دهد. k حداقل چقدر باشد که با پرسیدن k سوال همواره مطمئن باشیم می‌توانیم فرد مورد نظر را بشناسیم.
سوال
|
۳۰ دانش‌آموز در یک کلاس حضور دارند که همه آنها افرادی راستگو هستند. می‌دانیم یکی از آنها المپیادی است ولی او را نمی٬شناسیم.
می‌خواهیم با پرسیدن k سوال ٫ فرد مزبور را بیابیم. در هر سوال می‌توانیم یکی از دانش‌آموزان را انتخاب می‌کنیم و به او اسم چند نفر از دانش‌آموزان را بگوییم و از او بپرسیم که آیا فرد المپیادی ٫ یکی از آن چند نفر است یا خیر ؟
او هم فقط به این سوال جواب بله یا خیر می‌دهد. k حداقل چقدر باشد که با پرسیدن k سوال همواره مطمئن باشیم می‌توانیم فرد مورد نظر را بشناسیم.
انتهای پیام/.