Эта записть предназначена для того, чтобы число из заголовка могло найтись поисковиками.

Вот, положим, нужно нам посчитать потенциал Ф полного двоичного дерева (с корнем, с корнем). Потенциал определяется как сумма логарифмов весов всех (непустых, ага) поддеревьев (вес в данном случае это просто количество вершин).

В полном двоичном дереве высоты h, как Мы Знаем, 2h+1-1 вершин, в каждом поддереве тож, сообразно его высоте. (Под высотой разумеем количество уровней вершин, т.е. дерево из одной вершины имеет высоту 1). Записываем рекуррентную формулу для Ф(h):

Ф(1) = 0
Ф(h) = 2Ф(h-1) + log2(2h-1)

Ну йоптваюмать, зачем же нам тут эта минус единица? Если ее просто выкинуть и заявить, что считаем приблизительно, то получится формула попроще:

Ф(1) = 0
Ф(h) = 2Ф(h-1) + h

А это не хухры-мухры, а последовательность номер A000295, второй столбец Эйлерова треугольника: 0, 1, 4, 11, 26, 57, 120, 247, 502, 1013, 2036, 4083, 8178, ...

Ладно. Но что там с точным значением по исходной формуле? Оказывается, оно не сильно отличается от приблизительного: численный эксперимент говорит, что их отношение стремится к магическому числу 1.4658065970713137... Констатнта имени мене ;) Что это за число такое? Загадка природы, или как выражается один мой знакомый, мистика егудит.

Интересно, есть ли замкнутая формула дла этого несчастного потенциала.
В связи с чем два вопроса.

1. А греки? Раскрашивали или нет?
2. Всегда и все ли скульптуры раскрашивали, и если нет, то какие и когда именно?
(почему вдруг меня потянуло на башорг?)

нет, emerge food-drink/coffee непохоже на лепку кружки из глины и тем более на синтез воды из воздуха (как это?). Это нажать кнопку на кофейной машине-автомате.

Если машина вдруг не работает, у вас есть паяльник, осциллограф и обрабатывающий центр с ЧПУ, чините.
Назвать «Своя икра». Главный приз — банка белужьей икры граммов так на 400. Во что играть, без разницы, аудиторию веревками будет не оттащить.
... кисти великого нашего Пармиджано, то есть Бискотти, ну в общем иль Гамберо, вы поняли.
Писал письмо, и везде вместо слова room использовал слово header. Хорошо, перечитал допрежь того, как отправить.
Пересечение сферы и плоскости — окружность.

Пересечение двух сфер — окружность.

Пересечение эллипсоида и плоскости — эллипс (кстати, почему?)

Будет ли пересечение двух эллипсоидов эллипсом? плоской кривой?

Кое-какие мои знакомые не могут ответить, хотя должны.
If you don't know what a Pythagorean triple is, you shouldn't be programming.
Постить неотправленные сообщения из других мест. Вот парочка для начала, за сегодня.

1. (On a request for code review) The language you are using is deceptively similar to C++.

2. (On a request for Russian fantasy books recommendations) Avoid.
Page generated Aug. 21st, 2017 10:20 am
Powered by Dreamwidth Studios