В посёлке 100 домов. Известно, что два соседних дома не имеют крышу одного цвета, и для каждого дома справедливо, что соседние с ним дома имеют крыши разного цвета. Робот отвёз заказ в N-й по счёту дом, где N — это десятый по счёту дом с зелёной крышей.
Рассмотрим возможные варианты чередования цветов крыш:
Условие, что соседние дома имеют крыши разного цвета, означает, что на данной прямой дороге цвета крыш чередуются. Если бы у двух соседних домов были крыши одного цвета, это нарушило бы условие.
Также, условие, что соседние с ним дома имеют крыши разного цвета, означает, что не может быть такой ситуации, как З-Ж-З (где дом с желтой крышей имеет двух зеленых соседей) или З-С-З. Единственно возможное чередование для трех домов - это когда два крайних дома имеют одинаковый цвет, а средний - другой. Например, З-Ж-З. Но и это не подходит, так как дом с желтой крышей имеет двух соседей одного цвета.
Правильное чередование цветов, при котором соседние дома имеют разные цвета крыш, и соседи дома имеют разные цвета крыш, выглядит так:
З - Ж - С - З - Ж - С - ...
Или:
З - С - Ж - З - С - Ж - ...
Или, если начать с другого цвета:
Ж - З - С - Ж - З - С - ...
Ж - С - З - Ж - С - З - ...
С - З - Ж - С - З - Ж - ...
С - Ж - З - С - Ж - З - ...
В любом случае, цвета повторяются с периодом 3. То есть, 1-й дом, 4-й дом, 7-й дом и так далее, будут иметь одинаковый цвет крыши. 2-й дом, 5-й дом, 8-й дом и так далее, будут иметь другой цвет. 3-й дом, 6-й дом, 9-й дом и так далее, будут иметь третий цвет.
Клиент ввёл адрес: десятый по счёту дом с зелёной крышей.
Пусть N — это номер дома, который ищет робот. По условию, этот дом должен иметь зелёную крышу.
Рассмотрим последовательность домов с зелёной крышей:
Если первым домом будет зелёный (1-й дом), то следующие дома с зелёной крышей будут:
Таким образом, десятый по счёту дом с зелёной крышей — это 10-й дом. Робот отвёз заказ в 10-й по счёту дом.
Возможен другой вариант, когда зелёный дом не является первым в последовательности цветов. Например, последовательность может быть Ж-З-С. Тогда дома с зелёной крышей будут:
Десятый по счёту дом с зелёной крышей будет 11-м домом. В этом случае N = 11.
Или последовательность С-Ж-З:
В этом случае N = 11.
Или последовательность З-С-Ж:
В этом случае N = 10.
Или последовательность Ж-С-З:
В этом случае N = 12.
Или последовательность С-З-Ж:
В этом случае N = 11.
Итак, десятым по счёту домом с зелёной крышей может быть 10-й, 11-й или 12-й дом.
По условию, робот отвёз заказ в N-й по счёту дом, где N — десятый по счёту дом с зелёной крышей. Значит, N может быть 10, 11 или 12.
Ответ: 10, 11, 12