ｸｲｽﾞ大陸

ついでに(7)から(9)まで。
図を描いてしまえば答え自体はパッと解るものだと思います。
けれども理屈が解らずちょっとネットで調べてました。
「カタラン数」たる問題が背景にあるようですね。