Question

26个字母,5个一组,且没有相同字母和相邻字母,有多少种组合？

Answer 1

本题实际上是26个字母选取5个的组合问题（因为不容许有相同字母），在选取的方案中排除相邻字母。

没有找到直接的计算方法。只能通过枚举来求解。

算法要点：通过递归程序进行组合枚举；从中剔除有相邻字母的组合；统计并输出。

一共有  26334 种组合。

附：计算结果和fortran代码，受篇幅限制，只能输出少部分组合

追答

补充一下：
26选5的方案数是 26!/5!/(26-5)! = 65780种。
符合题意的组合数量是 26334种，占比为：
26334/65780 = 1197/2990 = 0.4003344481605351，约为40%。