Прежде, чем Грише задавать вопросы, нужно немного посчитать. Нам известно, что в доме 8 этаже, на каждом этаже по 4 квартиры и в доме 2 подъезда. Т.е. номер последней квартиры, которая в 1-ом подъезде, это 32 (8*4=32). Следовательно, нумерация квартир 2-го подъезда начинается с 33. После этого начинаем задавать вопросы нашему другу, он же Гриша.
1-ый вопрос: Гриша, в каком подъезде ты живешь?
2-ой вопрос: Гриша, на каком этаже твоя квартира?
3-6-ой вопросы: Перебор квартир на этаже.
Рассмотрим пример, из которого станет понятно как работает данный алгоритм.
1-ый вопрос: Гриша, в каком подъезде ты живешь?
Ответ Гришы на 1-ый вопрос: Я живу во 2-ом подъезде.
2-ой вопрос: Гриша, на каком этаже твоя квартира?
Ответ Гришы на 2-ой вопрос: Моя квартира на 2-ом этаже.
Прежде, чем задать следующий вопрос высчитываем какие номера квартир на этом этаже. На 2-ом этаже располагаются квартиры с номерами 37, 38, 39, 40. Следовательно, задаем Грише следующие вопросы.
3-ий вопрос: Гриша, ты живешь в квартире с номером 37?
Ответ Гришы на 3-ий вопрос: Нет.
4-ый вопрос: Гриша, ты живешь в квартире с номером 38?
Ответ Гришы на 4-ый вопрос: Нет.
5-ый вопрос: Гриша, ты живешь в квартире с номером 39?
Ответ Гришы на 5-ый вопрос: Нет.
6-ой вопрос: Гриша, ты живешь в квартире с номером 40?
Ответ Гришы на 6-ой вопрос: Да.
P.S. Может получится так, что номер квартиры будет угадан раньше, чем будет задан 6-ой вопрос.