По сути, анаграмма - это комбинация букв в слове. Поэтому тебе нужно просто сосчитать всевозможные комбинации букв в данных словах.
Например, из слова ФАКТОРИАЛ с помощью комбинаций можно составить 248 слов из 2,3,4,5,6,7,8 букв.
Все остальные примеры по аналогии.