Решение системы уравнений/неравенств
Имеются неизвестные V_0 ... V_{2^n-1} следующего вида:
V_0 = 0 * w_1 + 0 * w_2 + ... + 0* w_{n-1} + 0 * w_n = 0
V_1 = 0 * w_1 + 0 * w_2 + ... + 0* w_{n-1} + 1 * w_n
V_2 = 0 * w_1 + 0 * w_2 + ... + 1* w_{n-1} + 0 * w_n
V_3 = 0 * w_1 + 0 * w_2 + ... + 1* w_{n-1} + 1 * w_n
...
V_{2^n-1} = 1 * w_1 + 1 * w_2 + ... + 1* w_{n-1} + 1 * w_n
где w_i — целые числа, больше нуля.
Все неизвестыне разбиваются на два непересекающихся множества A и B.
Разбиение заранее не фиксировано.
Для любого V_i из A и для любого V_j из B выполняется условие 1: V_i неравно V_j.
Для заданного разбиения на A и B определить такой набор w_1, ... ,w_n
при котором выполяется условие 1, а также сумма w_1 + ...+ w_n минимальна
Интересуют любые дельные предложения кроме тупого перебора.