جواب سوال 5 می شود.

(اگر موافق هستید جواب را به طور خلاصه می نویسم هر جا که توضیح کم بود بگید اضافه کنم.)

روش پیدا کرد با 5 پرسش:

پرسش اول و دوم : خانه های «سطر 3 ، ستون 4» و «سطر 4 ، ستون 3».

اگر هر دو خانه در جدول بودند: جدول پنهان شده 4 حالت دارد که با 2 پرسش جای آن پیدا می شود. (چرا؟)

اگر هیچ کدام از دو خانه در جدول نبودند: جدول پنهان شده دو حالت دارد که با 1 پرسش به راحتی جای آن پیدا می شود. ( چرا؟)

اگر یکی از دو خانه در جدول بود و دیگری نبود: پرسش سوم : «خانه سطر سوم ، ستون سوم »

اگر این خانه در جدول بود: جدول پنهان شده 2 حالت دارد که با یک پرسش پیدا می شود. ( چرا؟)

اگر این خانه در جدول نبود: جدول پنهان شده 3 حالت دارد که با 2 پرسش پیدا می شود. ( چرا؟)

اثبات کمینه بودن:

پرسش اول را در نظر بگیرید این پرسش هر خانه ای که باشد. یکی از حالات زیر پیش می آید. یعنی متوجه شویم که جدول پنهان شده کجاست.

1 جدول آن را دارد 15 جدول آن را ندارد.

2 جدول آن را دارد 14 جدول آن را ندارد.

3 جدول آن را دارد 13 جدول آن را ندارد.

4 جدول آن را دارد 12 جدول آن را ندارد.

6 جدول آن را دارد 10 جدول آن را ندارد.

9 جدول آن را دارد 7 جدول آن را ندارد.

همان طور که می بینید ممکن است به ازای پرسش اول جدول پنهان شده در 9 جای مختلف باشد که با استدلا ل هایی مثل "درخت تصمیم" می توان ثابت کرد که حداقل 4 پرسش دیگر لازم داریم که این یعنی در کل 5 پرسش حداقل لازم داریم.

راهنمایی برای درخت تصمیم :

اگر n حالت مختلف داشته باشیم با هر پرسش جواب بله یا خیر بگیریم می توان ثابت کرد حداقل (lg (n پرسش لازم داریم تا حالت مورد نظر را بیابیم.