"the number of binary bracketings of n+1 letters"の意味は? カタラン数

質問

Def. Let n be an integer with n≧1.We denine c_n to the number of binary bracketings of n+1 letters. The numbers c_n are called the Catalan numbers.For convenience we define c_0=1.
「nを1以上の整数とせよ。c_nをn+1個の文字のbinary bracketingsの個数と定義する。この数c_nはCatalan数と呼ばれる。便宜上c_0=1と定義する。」

ググってみるととりあえずc_n:=1/(n+1)・(2n)Cn=(2n)!/((n+1)!n!) (for n≧0)がCatalan数の定義みたいなのですが

上記の定義の"the number of binary bracketings of n+1 letters"ってどういう意味なのでしょうか?

是非,お教え下さい。

回答No.1

koko_u_ · ベストアンサー

わからんかったのでググった
http://mathworld.wolfram.com/BinaryBracketing.html

n 個の数字の「積」を計算するときの計算順を表す括弧のつけかた。のような感じかな？

お礼

ご紹介有難うございます。理解できました。