分野：テクノロジ系
中分類：基礎理論
小分類：応用数学

"A"，"B"をビットの"0"と"1"の2進数に置き換えて考えると、n個の並びでは次のように2ⁿ通りの組合せがあります。

　1文字→2通り
　2文字→4通り
　3文字→8通り

文字数は"最大"n個なので、文字列長が3の場合は、

　2＋4＋8＝14

14通りを表現できることになります。さらに文字列長を増やしていくと、

　4文字→16通り
　14＋16＝30通り

　5文字→32通り
　30＋32＝62通り

というように5個を並べたときに表現できる組合せ数が60通りを超えることがわかります。