Сад состоит из 10 деревьев, посаженных в ряд. Известно, что высота первого дерева всегда равна 100 метрам, а высота любых двух соседних деревьев всегда отличается ровно на 1 метр. Сколько существует различных садов с такими свойствами?
Логика такая. Первое дерево известной высоты, следущее дерево на 1 метр ниже или выше, следущее дерево на 1 метр ниже или выше и тд. Т.е. так любую конфигурацию можно зашифровать двоичным числом длиною в 9 цифр (1-выше, 0-ниже). Таких различных чисел может быть 2^9 вариантов.
Answers & Comments
Verified answer
Логика такая. Первое дерево известной высоты, следущее дерево на 1 метр ниже или выше, следущее дерево на 1 метр ниже или выше и тд.Т.е. так любую конфигурацию можно зашифровать двоичным числом длиною в 9 цифр (1-выше, 0-ниже). Таких различных чисел может быть 2^9 вариантов.