计算正则表达式语言的最大组合

Question

这不是一个真正的编码问题，但希望它在指导范围内。我有一个给定的语言L* L = {pi,po}。

问题是我可以与L*进行多少组合，其中最大长度为9。

答案是31，但我不知道它是如何计算的。这是如何计算的？

如果我不想在这里提出这个问题，请通知我，我会删除这个问题。