Сад состоит из 12 деревьев, посаженных в ряд. Известно, что высота первого дерева всегда равна 100 метрам, а высота любых двух соседних деревьев всегда отличается ровно на 1 метр. Сколько существует различных садов с такими свойствами?
Смотри Если бы дерева было 2, то варианты 100 99 100 101 Если дерева 3, то варианты 100 99 100 100 99 98 100 101 100 100 101 102 То есть при добавлении одного дерева вариантов становится в два раза больше. Ответ: 2^12 = 4096
По твоим рассуждениям получается формула:
ans = 2 ^ (n - 1)
n = 12