在二进制词中计数模式的出现次数

枚举一个词在另一个词中出现的次数是一个研究得比较多的组合学主题。通过利用我们称之为“字典极限引用”的方法，我们提供了一个计算一个二进制词在另一个词中出现次数的公式。然后，我们研究B₍, ₏ (k)，即长度为n的包含给定词p恰好k次的二进制词的数量。为此，我们首先使用字典极限引用来提供一个构建包含给定词p的所有词w的算法。随后，我们给出了该算法的修改版本，用于构建相对于p的“原始”二进制词子集，并讨论通过原始词找到B₍, ₏ (k)的方法。