есть набор слов W, состоящих из букв алфавита a..z. буквы одни и те же, наборы разные:
слово может быть длиной 2 и больше букв
в слове любая буква алфавита может встречаться только 1 раз (или 0 раз — это слово без этой буквы). соотвественно, слово не может быть длиньше |алфавит|
что известно о наборе:
сколько раз встречается каждая буква алфавита в наборе. другими словами, в скольких словах из набора, помните, у нас нет слов с 2мя+ одинаковыми буквами
сколько раз буква X встречается в одном слове с буквой Y. симметричная матрица (полматрицы или граф) с нулевой главной диагональю количеств, где клетка [X,Y]=число, где X,Y принадлежат алфавиту
надо определить:
все слова в наборе, порядок букв неважен
количество слов с 2,3,..n буквами
количество всех слов в наборе
любое из.
subj: какой алгоритм или куда копать?