Русский язык и математики могут быть только вторым, третьим или четвертым уроком 6 вариантов расписания, если уроки математики можно разбивать1. История 1. Физкультура2. Русский язык 2. Русский язык 3. Математика 3. Математика4. Математика 4. Математика5. Физкультура 5. История 1. История 1. Физкультура2. Математика 2. Математика3. Русский язык 3. Русский язык 4. Математика 4. Математика5. Физкультура 5. История 1. История 1. Физкультура2. Математика 2. Математика3. Математика 3. Математика4. Русский язык 4. Русский язык 5. Физкультура 5. История
4 варианта расписания, если уроки математики разбивать нельзя1. История 1. Физкультура2. Русский язык 2. Русский язык 3. Математика 3. Математика4. Математика 4. Математика5. Физкультура 5. История 1. История 1. Физкультура2. Математика 2. Математика3. Математика 3. Математика4. Русский язык 4. Русский язык 5. Физкультура 5. История
Прежде, чем Грише задавать вопросы, нужно немного посчитать. Нам известно, что в доме 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-ой вопрос.
