Дан массив уникальных строк одинаковой длины. Требуется для каждой строки найти набор пар (позиция, значение), уникально идентифицирующих строку в массиве, минимизируя сумму мощностей наборов. Например, для массива
"корова", "ворона", "корона"
наборами будут
(4, 'в'), (0, 'в'), [(0, 'к'), (4, 'н')];
для массива "aabb", "abab", "abba", "baab", "baba", "bbaa" ими будут наборы, описывающие, скажем, положение букв 'a' в каждой строке, и т.п.
Я пока не придумал, как это делать эффективно.