Проблема раскраски узла в полном бинарном дереве
Проблема раскраски дерева. Учитывая полное двоичное дерево (T) с общим числом узлов 2^(n+1)-1, можем ли мы найти выражение в закрытой форме, которое вычисляет максимальное количество узлов на любом уровне "k" в T, которое может быть окрашено таким образом, что никакие два окрашенных узла не имеют расстояния Хэмминга больше, чем заданное положительное значение, "h". Обратите внимание, что каждый узел кодируется вектором двоичных объектов. Например; на уровне 0 (корневой узел) с вектором признаков F = [0], на уровне 1 (два узла) с векторами признаков [0,0] и [0,1], аналогично на уровне k (2^(k-1) узлы) с векторами признаков [0,0,0,...ktimes,0], [0,0,0,0,...,1] ... [1,1,1,...0] и [1,1,1,..., 1].