Помогите посчитать сумму, пожалуйста.

Автор темы Лиля 
ОбъявленияПоследний пост
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеАктуарий в PPF Life Insurance (Junior)25.03.2021 21:35
ОбъявлениеРазделу «Задачки и головоломки» исполнилось два года21.08.2021 01:51
17.02.2004 00:39
Лиля
Помогите посчитать сумму, пожалуйста.
Помогите пожалуйста посчитать сумму:
(...(2^d+1)^d+1)^d+...+1 (значок суммы входит n раз).
17.02.2004 16:15
Сергей Михайлов
А откуда взялась задача?
17.02.2004 17:42
Лиля
Отсюда взялась.
Это количество частичных поддеревьев в дереве высоты n степени d, начинающихся в его корне.
17.02.2004 21:26
Сергей Михайлов
не понимаю
Может я неправильно понимаю, что такое частичное поддерево, но почему у дерева степени 3 высоты 1 будет 2^3 + 1 = 9 частичных поддеревьев?
17.02.2004 23:10
Лиля
Поправка.
Конечно, для дерева высоты n суммируется n-1 раз. Для n=0 - 1, для n=1 - 2, дальше по формуле.
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти