есть набор слов W, состоящих из букв алфавита a..z. буквы одни и те же, наборы разные:

• слово может быть длиной 2 и больше букв
  
• в слове любая буква алфавита может встречаться только 1 раз (или 0 раз — это слово без этой буквы). соотвественно, слово не может быть длиньше |алфавит|

что известно о наборе:

• сколько раз встречается каждая буква алфавита в наборе. другими словами, в скольких словах из набора, помните, у нас нет слов с 2мя+ одинаковыми буквами
  
• сколько раз буква X встречается в одном слове с буквой Y. симметричная матрица (полматрицы или граф) с нулевой главной диагональю количеств, где клетка [X,Y]=число, где X,Y принадлежат алфавиту

надо определить:

• все слова в наборе, порядок букв неважен
  
• количество слов с 2,3,..n буквами
  
• количество всех слов в наборе

любое из.
subj: какой алгоритм или куда копать?

пример:
1) A в словах встречается 8 раз; B — 6; C — 8; D — 6; E — 6; F — 2
2) попарная встречаемость букв в словах в след.таблице

 A B C D E F
 0 2 6 4 4 0 A
   0 2 4 4 2 B
     0 4 4 0 C
       0 6 0 D
         0 0 E
           0 F

ответ:
BF: 2 раза
AC: 4 раза
BCDE: 2 раза
ACDE: 2 раза
ABDE: 2 раза
либо такой ответ: в наборе 12 слов