Исправление buddhist, (текущая версия) :
Можно несколько упростить задачу и уменьшить количество деревьев, если выбросить q. Тогда число возможных вещественных значений, которые может принимать некоторое число (обозначим его за g) в узле равно n-1. Для поддеревьев n1+n2 = n. Для дерева по ссылке это выполняется.
Исправление buddhist, :
Можно несколько упростить задачу и уменьшить количество деревьев, если выбросить q. Тогда p для корня равно n, число возможных вещественных значений, которые может принимать некоторое число (обозначим его за g) в узле равно p. Для поддеревьев p1+p2 = p
Исходная версия buddhist, :
Можно несколько упростить задачу и уменьшить количество деревьев, если выбросить q. Тогда p для корня равно n, число возможных вещественных значений, которые может принимать некоторое число (обозначим его за g) в узле равно n. Для поддеревьев p1+p2 = p