组合数学中常用结论:不全相异元素的全排列。
这里有k种字母,第i种有a[i]个,总共N个。
它们能排列出多少个单词?
答案是:
图片说明

这很好证明,做全排列有N!种可能,但有a[1]个相同的,这a[1]个不考虑次序,除以a[1]!,等等。
答案就是这个不全相异的全排列数-1