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