页面上单词的排列



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

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

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

最新更新