页面上单词的排列

时间:2017-11-19 03:43:23

标签: permutation combinatorics

原谅我缺乏官方措辞;这是在课堂上口头提出的问题,而不是写在问题集中。使用没有空格,逗号,句号等的英文字母(因此只能使用二十六个字母),有多少可能的排序是包含组合的五十个字符的字符串" Johndoe"在集合中的某个位置?

1 个答案:

答案 0 :(得分:0)

编辑:回答有点快,忽略了一些非常明显的事情。请参阅下面的新答案

这更适合像math或stats stackexchange这样的东西。话虽如此,有26 ^(50-7)*(50-7)组合。要了解原因,请问自己:26个字母中有多少50个字母排列?现在,我们将通过添加在任何候选排列中必须存在7个字母的连续单词的限制来减少此集合。这具有“固定”7个字母并使它们无法变化的效果。但是,我们可以把这个7个字母的字符串放在任何地方,并且有43个位置放置它(位置0处的“johndoe”,位置1处的“johndoe”,一直到位置43,因为“johndoe”不适合位置44)。