なぜなら、長さnのバイナリ列(2種類のアルファベットからなる文字列)は2n個存在するが、それより短いバイナリ列は長さ0も含めて2n-1しか存在しないからである。
因为长度为n的字符串有2n个，但是只存在2n-1个长度小于n的字符串，(i.e.长度可能为0,1,...,n−1)。