История изменений
Исправление buddhist, (текущая версия) :
Проблема в том, что я ее формулировал вчера в полусонном состоянии :)
Сейчас попробую.
Есть натуральное число n > 2. Можно считать, что все практические значения n лежат в интервале [5, 30].
Есть не менее (2n-2)! деревьев. О деревьях известно следующее:
- Каждый узел дерева содержит неотрицательное вещественное число
- Каждый лист содержит плюс бесконечность
- Деревья бинарные, в них есть n листьев и n-1 вершина (здесь я буду называть вершиной узел, не являющийся листом, для простоты)
- Высота дерева равна n-1
- О способе построения деревьев известно следующее:
- Каждый узел может быть охарактеризован двумя натуральными числами: p и q
- q — глобальная величина
- Число возможных различных значений в узле равно p*q
- Для любого листа p = 1
- Два узла с равными значениями p и q (попарно) равны только тогда, если равны пути от корня до этих узлов и равны соответствующие p и q для всех узлов этих путей
- Для корня p = n, q = n-1
- Для непосредственных потомков узла (обозначим их характеристические числа через p1, q1, p2, q2) p1 + p2 = p. А q вычисляет в следующем алгоритме q--, q1 = q, q--, q2 = q
Необходимо найти максимальный среди минимальных элементов каждого дерева.
Исходная версия buddhist, :
Проблема в том, что я ее формулировал вчера в полусонном состоянии :)
Сейчас попробую.
Есть натуральное число n > 2. Можно считать, что все практические значения n лежат в интервале [5, 30].
Есть не менее (2n-2)! деревьев. О деревьях известно следующее:
- Каждый узел дерева содержит неотрицательное вещественное число
- Каждый лист содержит плюс бесконечность
- Деревья бинарные, в них есть n листьев и n-1 вершина (здесь я буду называть вершиной узел, не являющийся листом, для простоты)
- Высота дерева равна n-1
- О способе построения деревьев известно следующее:
- Каждый узел может быть охарактеризован двумя натуральными числами: p и q
- q — глобальная величина
- Число возможных различных значений в узле равно p*q
- Для любого листа p = 1
- Два узла с равными значениями p и q (попарно) равны только тогда, если равны пути от корня до этих узлов и равны соответствующие p и q для всех узлов этих путей
- Для корня p = n, q = n-1
- Для непосредственных потомков узла (обозначим их характеристические числа через p1, q1, p2, q2) p1 + p2 = p, q--, q1 = q, q--, q2 = q
Необходимо найти максимальный среди минимальных элементов каждого дерева.