集中型データd項目がルールの総数から抽出することができます

R = 3 ^ {D} -2 ^ {D + 1} +1

下の簡単な証明。

三つの部分へのすべての項目:作品の後にフロント部分には、目に見えない存在します。明らかに、用語のみと3の1つの部分に存在している必要があります。この上限を持ちます3 ^ {D}

明らかに、そのうちのいくつかはそれは無理があります。

時空のための先行詞のルールは、作品が空になったルールの後に、あなたがする必要はあり2 ^ {D}そうマイナス2倍それが差し引かプラス1(前面部材の代表的な、後方部材は空のルールである)繰り返されます。

QED

結論:数学の組み合わせは、本当に重要なああです。

おすすめ

転載: blog.csdn.net/Chenyun__/article/details/92123305