Друзья спросили у гриши его новой квартиры но гриша предложил игру за давайте мне любые вопросы а я буду говорить да нет только учтите что в моём доме 8этажей 2подезда на каждом 4кв vanno228 я должен найти это за 6вопросов
Ты живешь в первом подъезде? Твоя квартира с 1по 4 этаж? Твоя квартира с 1 по 2 этаж? Ты живешь на 2 этаже? Твоя квартира с 5 по 6? Ты живешь в 6 квартире?
Прежде, чем Грише задавать вопросы, нужно немного посчитать. Нам известно, что в доме 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-ой вопрос.
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-ой вопрос.