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

Автор темы Лиля 
ОбъявленияПоследний пост
ОбъявлениеОткрыта свободная публикация вакансий для математиков26.09.2019 16:34
ОбъявлениеПреподаватель мехмата МГУ удостоен международной премии по математике Presburger Award28.07.2020 01:04
ОбъявлениеПостдок позиция по математике в Гетеборге (Швеция)10.09.2021 19:11
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, дальше по формуле.
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

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