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

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