Путешественник вышел к городу, но не знает — это город рыцарей или город лжецов. как, задав один вопрос прохожему аборигену, выяснить это? (вопрос должен подразумевать ответ «да» или «нет»).
Прежде, чем Грише задавать вопросы, нужно немного посчитать. Нам известно, что в доме 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-ой вопрос.